Selectivity estimation for predictive spatio-temporal queries
- 1 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper proposes a cost model for selectivity estimation of predictive spatio-temporal window queries. Initially, we focus on uniform data proposing formulae that capture both points and rectangles, and any type of object/query mobility combination (i.e., dynamic objects, dynamic queries or both). Then, we apply the model to non-uniform datasets by introducing spatio-temporal histograms, which in addition to the spatial, also consider the velocity distributions during partitioning. The advantages of our techniques are (i) high accuracy (1-2 orders of magnitude lower error than previous techniques), (ii) ability to handle all query types, and (iii) efficient handling of updatesKeywords
This publication has 11 references indexed in Scilit:
- Exploring spatial datasets with histogramsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Indexing of moving objects for location-based servicesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Accurate estimation of the cost of spatial selectionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Selectivity estimation for spatio-temporal queries to moving objectsPublished by Association for Computing Machinery (ACM) ,2002
- Time-parameterized queries in spatio-temporal databasesPublished by Association for Computing Machinery (ACM) ,2002
- Indexing the positions of continuously moving objectsPublished by Association for Computing Machinery (ACM) ,2000
- Indexing moving points (extended abstract)Published by Association for Computing Machinery (ACM) ,2000
- Selectivity estimation in spatial databasesPublished by Association for Computing Machinery (ACM) ,1999
- On packing R-treesPublished by Association for Computing Machinery (ACM) ,1993
- The R*-tree: an efficient and robust access method for points and rectanglesPublished by Association for Computing Machinery (ACM) ,1990