Space-efficient construction of Lempel-Ziv compressed text indexes.
Diego ArroyueloGonzalo NavarroPublished in: Inf. Comput. (2011)
Keyphrases
- compressed text
- space efficient
- data structure
- lempel ziv
- approximate string matching
- suffix array
- pattern matching
- inverted index
- b tree
- main memory
- suffix tree
- data streams
- sliding window
- index structure
- tree structure
- random access
- bloom filter
- n gram
- information retrieval
- r tree
- databases
- quadtree
- natural language text
- exact and approximate
- machine learning