A Succinct Data Structure for Multidimensional Orthogonal Range Searching.
Kazuki IshiyamaKunihiko SadakanePublished in: DCC (2017)
Keyphrases
- range searching
- data structure
- range queries
- multidimensional data
- linear space
- space efficient
- external memory
- r tree
- index structure
- indexing structure
- related problems
- nearest neighbor searching
- nearest neighbor
- multi dimensional
- similarity searching
- metric space
- main memory
- computational geometry
- query processing
- suffix tree
- knn
- exact match
- b tree
- tree structure
- database systems
- indexing techniques
- bloom filter
- frequent patterns
- locality sensitive hashing
- keywords
- data streams
- sliding window
- quadtree