Cache-oblivious index for approximate string matching.
Wing-Kai HonTak Wah LamRahul ShahSiu-Lung TamJeffrey Scott VitterPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- approximate string matching
- suffix array
- indexing techniques
- suffix tree
- string matching
- genomic databases
- sequence databases
- compressed text
- edit distance
- n gram
- data structure
- index structure
- prefetching
- query processing
- similarity search
- main memory
- b tree
- database
- similarity measurement
- indexing structure
- pattern matching
- protein sequences
- sequential pattern mining
- indexing method
- inverted file
- range queries
- data compression
- object recognition
- r tree