Space-Time Tradeoffs for Orthogonal Range Queries (Extended Abstract)
Pravin M. VaidyaPublished in: STOC (1985)
Keyphrases
- extended abstract
- space time
- range queries
- multi dimensional
- spatio temporal
- index structure
- video sequences
- efficient processing
- query processing
- r tree
- metric space
- knn
- multidimensional data
- scan statistic
- range query processing
- interesting events
- machine learning
- disk allocation
- video surveillance
- nearest neighbor
- moving objects
- data structure