Cache-Oblivious Index for Approximate String Matching.
Wing-Kai HonTak Wah LamRahul ShahSiu-Lung TamJeffrey Scott VitterPublished in: CPM (2007)
Keyphrases
- approximate string matching
- suffix array
- indexing techniques
- suffix tree
- string matching
- edit distance
- sequence databases
- compressed text
- genomic databases
- data structure
- n gram
- index structure
- prefetching
- similarity search
- query processing
- main memory
- database
- pattern matching
- b tree
- multi dimensional
- space efficient
- protein sequences
- indexing method
- similarity measurement
- data compression
- pattern recognition
- databases