Compact and succinct data structures for multidimensional orthogonal range searching.
Kazuki IshiyamaKunihiko SadakanePublished in: Inf. Comput. (2020)
Keyphrases
- range searching
- linear space
- algorithms and data structures
- data structure
- range queries
- multidimensional data
- related problems
- space efficient
- external memory
- nearest neighbor searching
- nearest neighbor
- multi dimensional
- index structure
- indexing structure
- similarity searching
- r tree
- main memory
- query processing
- exact match
- metric space
- knn
- computational geometry
- memory space
- database systems
- similarity search
- suffix tree
- bloom filter
- nearest neighbor search
- arbitrary shape
- high dimensional data
- quadtree
- databases