Compressed Indexes for Approximate String Matching.
Ho-Leung ChanTak Wah LamWing-Kin SungSiu-Lung TamSwee-Seong WongPublished in: ESA (2006)
Keyphrases
- approximate string matching
- compressed text
- suffix array
- string matching
- edit distance
- genomic databases
- n gram
- indexing techniques
- lempel ziv
- pattern matching
- inverted file
- data structure
- suffix tree
- text retrieval
- dynamic programming
- regular expressions
- database
- graph matching
- access methods
- sequence databases
- text classification