Improved Bounds for Smallest Enclosing Disk Range Queries.
Sankalp KhareJatin AgarwalNadeem MoiduKannan SrinathanPublished in: CCCG (2014)
Keyphrases
- range queries
- multidimensional data
- multi dimensional
- external memory
- disk accesses
- index structure
- disk allocation
- efficient processing
- r tree
- query processing
- metric space
- declustering schemes
- main memory
- knn
- indexing techniques
- range searching
- lower bound
- range query processing
- databases
- upper bound
- exact match
- data structure
- multiple disks
- worst case
- linear hashing