Performance evaluation of spatio-temporal selectivity estimation techniques

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn 2003-January, Issue , 2003, Pages 202-211

  Hadjieleftheriou, M ^a   Kollios, G ^b   Tsotras, V T ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Aggregates; Databases; Engineering profession; Histograms; Land mobile radio cellular systems; Least squares approximation; Nearest neighbor searches; Road transportation; Road vehicles; Surveillance

Indexed keywords

FUNCTION EVALUATION; GRAPHIC METHODS; NEAREST NEIGHBOR SEARCH; PROFESSIONAL ASPECTS; QUERY LANGUAGES; QUERY PROCESSING; ROADS AND STREETS;

ENGINEERING PROFESSION; HISTOGRAM; LAND MOBILE RADIO CELLULAR SYSTEMS; LEAST SQUARE APPROXIMATIONS; NEAR NEIGHBOR SEARCHES; OBJECT POSITIONS; PERFORMANCES EVALUATION; ROAD TRANSPORTATION; ROAD VEHICLES; SURVEILLANCE;

LEAST SQUARES APPROXIMATIONS;

EID: 84943255317     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDM.2003.1214981     Document Type: Conference Paper

References (26)

1. S. Acharya, V. Poosala, and S. Ramaswamy. Selectivity estimation in spatial databases. In Proc. of ACM SIGMOD, pages 13-24, 1999.
2. P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. In Proc. of the 19th ACM Symp. on Principles of Database Systems (PODS), pages 175-186, 2000.
3. N. Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. The R∗ - tree: An Efficient and Robust Access Method for Points and Rectangles. Proceedings of ACM SIGMOD, pages 220-231, June 1990.
4. Yong-Jin Choi and Chin-Wan Chung. Selectivity estimation for spatio-temporal queries to moving objects. In Proc. of ACM SIGMOD, 2002.
5. H. D. Chon, D. Agrawal, and A. El Abbadi. Storage and retrieval of moving objects. In Mobile Data Management, pages 173-184, 2001.
6. K. Elbassioni, A. Elmasry, and I. Kamel. An efficient indexing scheme for multi-dimensional moving objects. In Proc. of ICDT, 2003.
7. P. Gibbons, Y. Matias, and V. Poosala. Fast incremental maintenance of approximate histograms. In Proc. of the VLDB, 1997.
8. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. of ACM SIGMOD, pages 47-57, 1984.
9. H. V. Jagadish. On indexing line segments. In Proc. 16th International Conference on Very Large Databases, Queensland, Australia, pages 614-625, August 1990.
10. G. Kollios, D. Gunopulos, and V. Tsotras. Nearest Neighbor Queries in a Mobile Environment. In Proc. of the Spatio-Temporal Database Management Workshop, Edinburgh, Scotland, pages 119-134, 1999.
11. G. Kollios, D. Gunopulos, and V. Tsotras. On Indexing Mobile Objects. In Proc. of the 18th ACM Symp. on Principles of Database Systems (PODS), pages 261-272, June 1999.
12. H. Mokhtar, J. Su, and O.H. Ibarra. On moving object queries. In In Proc. of the 21st ACM Symp. on Principles of Database Systems (PODS), pages 188-198, 2002.
13. D. Papadopoulos, G. Kollios, D. Gunopulos, and V.J. Tsotras. Indexing mobile objects on the plane. In In Proc. 5th International Workshop on Mobility in Databases and Distributed Systems (MDDS) 2002 (to appear), 2002.
14. William H. Press. Numerical Recipes in C: The Art Of Scientific Computing. Cambridge University Press, 1992.
15. David F. Rogers. Procedural Elements for Computer Graphics. McGraw Hill, 1985.
16. S. Saltenis and C. Jensen. Indexing of Moving Objects for Location-Based Services. To Appear in Proc. of IEEE ICDE, 2002.
17. S. Saltenis, C. Jensen, S. Leutenegger, and Mario A. Lopez. Indexing the Positions of Continuously Moving Objects. In Proceedings of the ACM SIGMOD, pages 331-342, May 2000.
18. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. In Proceedings of the 13th ICDE, Birmingham, U.K, pages 422-432, April 1997.
19. Y. Tao and D. Papadias. Time-parameterized queries in spatio-temporal databases. Proc. of ACM SIGMOD, 2002.
20. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In Proc. of VLDB, 2002.
21. Y. Tao, J. Sun, and D. Papadias. Selectivity estimation for predictive spatio-temporal queries. In ICDE 2003 (to appear), 2003.
22. J. Tayeb, Ö. Ulusoy, and O. Wolfson. A quadtree-based dynamic attribute indexing method. The Computer Journal, 41(3):185-200, 1998.
23. B. R. Vatti. A generic solution for polygon clipping. Communications of the ACM, 35(7):56-63, July 1992.
24. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez. Cost and imprecision in modeling the position of moving objects. In ICDE, pages 588-596, 1998.
25. O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving Objects Databases: Issues and Solutions. In Proc. of 11th Int. Conf. on SSDBMs, pages 111-122, July 1998.
26. Z.Song and N.Roussopoulos. K-nearest neighbor search for moving query point. In In Proc. SSTD 2001, pages 79-96, 2001.