Constant-space string-matching in sublinear average time.
Maxime CrochemoreLeszek GasieniecWojciech RytterPublished in: SEQUENCES (1997)
Keyphrases
- string matching
- pattern matching
- regular expressions
- approximate string matching
- edit distance
- image processing
- approximate matching
- suffix tree
- pattern recognition
- low dimensional
- pattern matching algorithm
- search engine
- exact and approximate
- space requirements
- vector space
- database management systems
- multi dimensional
- data model
- database systems