Improved Approximate String Matching Using Compressed Suffix Data Structures.
Tak Wah LamWing-Kin SungSwee-Seong WongPublished in: ISAAC (2005)
Keyphrases
- approximate string matching
- data structure
- suffix array
- suffix tree
- compressed text
- string matching
- edit distance
- lempel ziv
- genomic databases
- space efficient
- data compression
- main memory
- b tree
- indexing structure
- pattern matching
- n gram
- index structure
- machine learning
- frequent patterns
- space requirements
- distance measure
- compression algorithm
- r tree
- tree structure
- itemsets
- nearest neighbor
- pattern recognition
- feature selection