A metric index for approximate string matching.
Gonzalo NavarroEdgar ChávezPublished in: Theor. Comput. Sci. (2006)
Keyphrases
- approximate string matching
- indexing techniques
- suffix array
- suffix tree
- string matching
- genomic databases
- sequence databases
- edit distance
- compressed text
- metric space
- n gram
- data structure
- space efficient
- index structure
- similarity search
- distance measure
- distance function
- distance metric
- indexing method
- data compression
- pattern matching
- databases
- similarity metric
- inverted index
- database
- indexing methods
- b tree
- range queries
- pattern recognition
- information retrieval