Succinct Indices for Range Queries with applications to Orthogonal Range Maxima
Arash FarzanJ. Ian MunroRajeev RamanPublished in: CoRR (2012)
Keyphrases
- range queries
- multi dimensional
- index structure
- r tree
- efficient processing
- multidimensional data
- query processing
- metric space
- knn
- range query processing
- multiscale
- range searching
- indexing techniques
- disk accesses
- query types
- similarity queries
- b tree
- locality sensitive hashing
- data sets
- nearest neighbor queries
- main memory
- exact match
- mean shift
- feature selection
- machine learning