Improved Approximate String Matching Using Compressed Suffix Data Structures.
Tak Wah LamWing-Kin SungSwee-Seong WongPublished in: Algorithmica (2008)
Keyphrases
- approximate string matching
- data structure
- suffix array
- suffix tree
- string matching
- compressed text
- edit distance
- lempel ziv
- genomic databases
- space efficient
- pattern matching
- main memory
- space requirements
- data compression
- index structure
- similarity measurement
- inverted file
- inverted index
- indexing structure
- n gram
- image quality
- database