A Two-Tire Index Structure for Approximate String Matching with Block Moves.
Bin WangLong XieGuoren WangPublished in: DASFAA Workshops (2009)
Keyphrases
- index structure
- approximate string matching
- indexing techniques
- suffix tree
- multi dimensional
- r tree
- data structure
- range queries
- string matching
- data distribution
- query processing
- nearest neighbor
- suffix array
- b tree
- access methods
- n gram
- edit distance
- database management systems
- database systems
- main memory
- sequence databases
- indexing structure
- indexing method
- tree structure
- indexing methods
- data sets
- space efficient
- information retrieval
- data mining