Keyphrases
- range queries
- data structure
- index structure
- multidimensional data
- r tree
- multi dimensional
- efficient processing
- metric space
- spatial databases
- query processing
- external memory
- b tree
- range searching
- data cube
- indexing techniques
- main memory
- knn
- similarity queries
- indexing structure
- access methods
- range query processing
- space efficient
- linear space
- database systems
- query types
- suffix tree
- disk accesses
- locality sensitive hashing
- hash table
- exact match