Spatial Queries in Dynamic Environments

ACM Transactions on Database Systems

Volumn 28, Issue 2, 2003, Pages 101-139

  Tao, Yufei ^a   Papadias, Dimitris ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Continuous; Database; Spatio temporal; Time parameterized

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; ELECTRONIC COMMERCE; MOBILE TELECOMMUNICATION SYSTEMS;

DYNAMIC ENVIRONMENTS; SPATIAL QUERIES;

QUERY LANGUAGES;

EID: 0346329832     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/777943.777944     Document Type: Article

References (33)

1. ACHARYA, S., POOSALA, V., AND RAMASWAMY, S. 1999. Selectivity estimation in spatial databases. In Proceedings of the ACM SIGMOD Conference (June). ACM, New York, pp. 13-24.
2. AGARWAL, P., ARGE, L., AND ERICKSON, J. 2000. Indexing moving points. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS) (May). ACM, New York, pp. 175-186.
3. BECKMANN, N., KRIEGEL, H., SCHNEIDER, R., AND SEEGER, B. 1990. The R*-tree: An efficient and robust access method for points and rectangles. In Proceedings of the ACM SIGMOD Conference (May). ACM, New York, pp. 322-331.
4. BENETIS, R., JENSEN, C., KARCIAUSKAS, G., AND SALTENIS, S. 2002. Nearest neighbor and reverse nearest neighbor queries for moving objects. In Proceedings of International Database Engineering and Applications Symposium (July). pp. 44-53.
5. BERCHTOLD, S., BOHM, C., KEIM, D., KREBS, F., AND KRIEGEL, H. 2001. On optimizing nearest neighbor queries in high-dimensional data spaces. In Proceedings of International Conference on Database Theory (ICDT) (Jan.). pp. 435-449.
6. BERCHTOLD, S., BOHM, C., KEIM, D., AND KRIEGEL, H. 1997. A cost model for nearest neighbor search in high-dimensional data space. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS) (May). ACM, New York, pp. 78-86.
7. BLIUJUTE, R., JENSEN, C., SALTENIS, S., AND SLIVINSKAS, G. 1998. R-tree based indexing of now-relative bitemporal data. In Proceedings of Very Large Data Base Conference (VLDB) (Aug.). pp. 345-356.
8. BOHM, C. 2000. A cost model for query processing in high dimensional data spaces. ACM Trans. Datab. Syst. 25, 2, 129-178.
9. BRINKHOFF, T., KRIEGEL, H., AND SEEGER, B. 1993. Efficient processing of spatial joins using R-trees. In Proceedings of the ACM SIGMOD Conference (May). ACM, New York, pp. 237-246.
10. CHEN, J., DEWITT, D. TIAN, F., AND WANG, Y. 2000. NiagaraCQ: A scalable continuous query system for internet databases. In Proceedings of the ACM SIGMOD Conference (May). ACM, New York, pp. 379-390.
11. CORRAL, A., MANOLOPOULOS, Y., THEODORIDIS, Y., AND VASSILAKOPOULOS, M. 2000, Closest pair queries in spatial databases. In Proceedings of the ACM SIGMOD Conference (May). ACM, New York, pp. 189-200.
12. FERHATOSMANOGLU, H., STANOI, I., AGRAWAL, D., AND ABBADI, A. 2001. Constrained nearest neighbor queries. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD) (July). pp. 257-278.
13. GUNOPULOS, D., KOLLIOS, G., TSOTRAS, V., AND DOMENICONI, C. 2000. Approximate multi-dimensional aggregate range queries over real attributes. In Proceedings of the ACM SIGMOD conference (May). ACM, New York, pp. 463-474.
14. HJALTASON, G. and SAMET, H. 1999. Distance browsing in spatial databases. ACM Trans. Datab. Syst. 24, 2, 265-318.
15. KOLLIOS, G., GUNOPULOS, D., AND TSOTRAS, V. 1999. On indexing mobile objects. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS) (May). ACM, New York, pp. 261-272.
16. MAMOULIS, N. AND PAPADIAS, D. 2001. Multiway spatial joins. ACM Trans. Datab. Syst. (TODS) 26, 4, 424-475.
17. PAPADOPOULOS, A. AND MANOLOPOULOS, Y. 1997. Performance of nearest neighbor queries in R-trees. In. Proceedings of International Conference on Database Theory (ICDT) (Jan.). 394-408.
18. ROUSSOPOULOS, N., KELLY, S., AND VINCENT, F. 1995. Nearest neighbor queries. In Proceedings of the ACM SIGMOD Conference (May). ACM, New York, pp. 71-79.
19. SALTENIS, S. AND JENSEN, C. 2002. Indexing of moving objects for location-based services. In Proceedings of International Conference on Data Engineering (ICDE) Feb. 463-472.
20. SALTENIS, S., JENSEN, C., LEUTENEGGER, S., AND LOPEZ, M. 2000. Indexing the positions of continuously moving objects. In Proceedings of the ACM SIGMOD Conference (May). ACM, New York, pp. 331-342.
21. SISTLA, P., WOLFSON, O., CHAMBERLAIN, S., AND DAO, S. 1997. Modeling and querying moving objects. In Proceedings of International Conference on Data Engineering (ICDE) (Apr.). 422-432.
22. SONG, Z. AND ROUSSOPOULOS, N. 2001. K-nearest neighbor search for moving query point. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD) (July). 79-96.
23. TAO, Y. AND PAPADIAS, D. 2002. Time-parameterized queries in spatio-temporal databases. In Proceedings of the ACM SIGMOD Conference (June). ACM, New York, pp. 334-345.
24. TAO, Y., PAPADIAS, D., AND SHEN, Q. 2002. Continuous nearest neighbor search. In Proceedings of Very Large Data Base Conference (VLDB) (Aug.). pp. 287-298.
25. TAO, Y., SUN, J., AND PAPADIAS, D. 2003. Selectivity estimation for predictive spatio-temporal queries. In Proceedings of International Conference on Data Engineering (ICDE) (Mar.). pp. 417-428.
26. TAYEB, J., ULUSOY, O., AND WOLFSON, O. 1998. A quadtree based dynamic attribute indexing method. Comput. J. 41, 3, 185-200.
27. TERRY, D., GOLDBERG, D., NICHOLS, D., AND OKI, B. 1992. Continuous queries over append-only databases. In Proceedings of the ACM SIGMOD Conference (June). ACM, New York, pp. 321-330.
28. THEODORIDIS, Y. AND SELLIS, T. 1996. A model for the prediction of R-tree performance. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS) (June). ACM, New York, pp. 161-171.
29. THEODORIDIS, Y., STEFANAKIS, E., AND SELLIS, T. 2000. Efficient cost models for spatial queries using R-trees. Trans. Knowl. Data Eng. (TKDE) 12, 1, 19-32.
30. WEB. http://dias.cti.gr/̃ytheod/research/datasets/spatial.html.
31. WEBER, R., SCHEK, H., AND BLOTT, S. 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proceedings of Very Large Data Base Conference (VLDB) (Aug.). pp. 194-205.
32. ZHANG, J., MANLI, Z., PAPADIAS, D., TAO, Y., AND LEE, D. 2003. Location-based spatial queries. In Proceedings of the ACM SIGMOD Conference (June). ACM, New York.
33. ZHENG, B. AND LEE, D. 2001. Semantic caching in location-dependent query processing. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD) (July). pp. 97-116.