Space-Time Trade-Offs for Orthogonal Range Queries.

Pravin M. Vaidya

Published in: SIAM J. Comput. (1989)

Keyphrases

space time
range queries
trade off
multi dimensional
index structure
spatio temporal
efficient processing
r tree
video sequences
query processing
knn
multidimensional data
metric space
range query processing
database
wireless communication
data cube
nearest neighbor
three dimensional
computer vision