Some Properties of Optimal Cartesian Product Files for Orthogonal Range Queries.

Annie Y. H. Chou Wei-Pang Yang Chin-Chen Chang

Published in: Inf. Sci. (1996)

Keyphrases

cartesian product
range queries
multi dimensional
index structure
efficient processing
linear hashing
query processing
metric space
r tree
disk allocation
multidimensional data
knn
range searching
disk accesses
range query processing
databases
worst case
management system
data structure
optimal solution
metadata