Approximate String Matching using a Bidirectional Index.
Gregory KucherovDekel TsurPublished in: CoRR (2013)
Keyphrases
- approximate string matching
- indexing techniques
- suffix array
- suffix tree
- edit distance
- string matching
- compressed text
- genomic databases
- sequence databases
- n gram
- index structure
- similarity search
- data structure
- databases
- database
- indexing method
- b tree
- inverted index
- similarity measure
- protein sequences
- distance measure
- space efficient
- database systems
- machine learning