Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time.
J. Ian MunroGonzalo NavarroYakov NekrichPublished in: CoRR (2016)
Keyphrases
- space efficient
- suffix array
- data structure
- b tree
- data streams
- sliding window
- linear space
- index structure
- database
- databases
- data compression
- main memory
- indexing techniques
- range sum queries
- inverted index
- bloom filter
- suffix tree
- locality sensitive hashing
- pattern matching
- database management systems
- periodicity detection
- uncertain data streams