Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching.
Kazuki IshiyamaKunihiko SadakanePublished in: SISAP (2017)
Keyphrases
- space efficient
- linear space
- range searching
- data structure
- high dimensional
- index structure
- sliding window
- data streams
- nearest neighbor
- bloom filter
- suffix tree
- range queries
- b tree
- main memory
- kd tree
- quadtree
- high dimensional data
- multi dimensional
- dimensionality reduction
- similarity search
- related problems
- nearest neighbor search
- itemsets
- low dimensional
- data points
- data distribution
- tree structure
- external memory