Linear-Space Data Structures for Range Mode Query in Arrays.
Timothy M. ChanStephane DurocherKasper Green LarsenJason MorrisonBryan T. WilkinsonPublished in: STACS (2012)
Keyphrases
- linear space
- data structure
- space efficient
- external memory
- query cost
- range searching
- range queries
- nearest neighbor search
- query processing
- b tree
- main memory
- database
- index structure
- indexing structure
- bloom filter
- web search engines
- indexing techniques
- cost model
- graphical models
- locality sensitive hashing
- multi dimensional