Space-Efficient, High-Performance Rank and Select Structures on Uncompressed Bit Sequences.
Dong ZhouDavid G. AndersenMichael KaminskyPublished in: SEA (2013)
Keyphrases
- nearest neighbor
- space efficient
- data structure
- data streams
- sliding window
- index structure
- locality sensitive hashing
- b tree
- tree structures
- suffix array
- range sum queries
- pseudorandom
- linear space
- bloom filter
- sequential patterns
- lookup table
- inverted index
- tree structure
- training data
- database systems
- metadata
- databases
- sequence analysis
- database