Indexing Methods for Approximate String Matching.
Gonzalo NavarroRicardo A. Baeza-YatesErkki SutinenJorma TarhioPublished in: IEEE Data Eng. Bull. (2001)
Keyphrases
- approximate string matching
- indexing methods
- indexing techniques
- sequence databases
- indexing method
- similarity search
- r tree
- query processing
- edit distance
- index structure
- databases
- complex objects
- inverted file
- range queries
- graph databases
- indexing structure
- suffix tree
- metric space
- multi dimensional
- b tree
- access methods
- high dimensional data