Linear-Space Data Structures for Range Mode Query in Arrays
Stephane DurocherJason MorrisonPublished in: CoRR (2011)
Keyphrases
- linear space
- data structure
- space efficient
- query cost
- external memory
- range searching
- nearest neighbor search
- query processing
- main memory
- query evaluation
- cost model
- b tree
- database
- range queries
- xpath queries
- suffix tree
- indexing techniques
- query patterns
- bloom filter
- arbitrary shape
- user queries
- nearest neighbor
- keywords
- bayesian networks
- database systems