Space-Constrained Gram-Based Indexing for Efficient Approximate String Search.
Alexander BehmShengyue JiChen LiJiaheng LuPublished in: ICDE (2009)
Keyphrases
- search space
- string matching
- efficient retrieval
- efficient search
- search algorithm
- search strategy
- information retrieval
- database
- index tree
- indexing techniques
- solution space
- data structure
- search methods
- inverted index
- low dimensional
- edit distance
- information seeking
- vector space
- content based retrieval
- context free grammars
- high dimensional
- indexing methods
- retrieval engine
- keywords