On Entropy-Compressed Text Indexing in External Memory.
Wing-Kai HonRahul ShahSharma V. ThankachanJeffrey Scott VitterPublished in: SPIRE (2009)
Keyphrases
- compressed text
- external memory
- data structure
- random access
- main memory
- pattern matching
- inverted index
- memory efficient
- memory space
- index structure
- quadtree
- range queries
- tree structure
- algorithms require
- approximate string matching
- database
- edit distance
- document retrieval
- information extraction
- lower bound
- exact and approximate
- similarity measure