Divide-and-conquer scheme for strictly optimal retrieval of range queries.
Ali Saman TosunPublished in: ACM Trans. Storage (2009)
Keyphrases
- range queries
- declustering schemes
- disk allocation
- asymptotically optimal
- multiple disks
- additive error
- multi dimensional
- index structure
- indexing techniques
- efficient processing
- access structure
- disk accesses
- r tree
- exact match
- multidimensional data
- metric space
- query processing
- databases
- round robin
- knn
- image retrieval
- range searching
- similarity queries
- optimal solution
- image database
- efficient indexing
- retrieval method
- data cube
- worst case
- object retrieval
- data management
- range query processing
- dynamic programming