Space-efficient data structure for next/previous larger/smaller value queries.
Seungbum JoGeunho KimPublished in: CoRR (2022)
Keyphrases
- space efficient
- data structure
- range sum queries
- inverted index
- query language
- range queries
- insertions and deletions
- suffix array
- data streams
- sliding window
- bloom filter
- index structure
- query processing
- suffix tree
- locality sensitive hashing
- data sets
- indexing structure
- web search engines
- main memory
- database management systems
- data sources
- metadata
- linear space
- machine learning
- data mining