Linear-Space Data Structures for Range Minority Query in Arrays.
Timothy M. ChanStephane DurocherMatthew SkalaBryan T. WilkinsonPublished in: Algorithmica (2015)
Keyphrases
- linear space
- data structure
- space efficient
- external memory
- query cost
- range searching
- query processing
- main memory
- user queries
- cost model
- range queries
- b tree
- indexing structure
- suffix tree
- keywords
- data streams
- locality sensitive hashing
- nearest neighbor search
- nearest neighbor
- multi dimensional
- arbitrary shape
- xpath queries
- indexing techniques
- relational databases
- keyword search
- quadtree