Partitioning Space for Range Queries.
F. Frances YaoDavid P. DobkinHerbert EdelsbrunnerMike PatersonPublished in: SIAM J. Comput. (1989)
Keyphrases
- range queries
- multi dimensional
- index structure
- efficient processing
- r tree
- query processing
- range searching
- multidimensional data
- range query processing
- knn
- metric space
- neural network
- similarity queries
- indexing techniques
- database
- database management systems
- locality sensitive hashing
- image database
- machine learning
- disk accesses
- disk allocation