(Almost) Optimal Parallel Block Access for Range Queries.
Mikhail J. AtallahSunil PrabhakarPublished in: PODS (2000)
Keyphrases
- range queries
- multi dimensional
- index structure
- r tree
- metric space
- knn
- efficient processing
- disk accesses
- disk allocation
- query processing
- optimal solution
- range query processing
- range searching
- declustering schemes
- dynamic programming
- massively parallel
- multidimensional data
- data sets
- data cube
- worst case
- mobile objects
- nearest neighbor