Approximate String Matching Using a Bidirectional Index.
Gregory KucherovKamil SalikhovDekel TsurPublished in: CPM (2014)
Keyphrases
- approximate string matching
- suffix array
- indexing techniques
- suffix tree
- string matching
- compressed text
- genomic databases
- edit distance
- sequence databases
- n gram
- data structure
- index structure
- indexing method
- b tree
- similarity search
- space efficient
- database
- pattern matching
- similarity measurement
- text classification
- indexing methods
- pattern recognition
- feature selection