Multi-guarded safe zone: An effective technique to monitor moving circular range queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 189-200

  Cheema, Muhammad Aamir ^a   Brankovic, Ljiljana ^b   Lin, Xuemin ^a   Zhang, Wenjie ^a   Wang, Wei ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE COMPUTATION; EXPECTED DISTANCE; EXPECTED VALUES; EXPERIMENTAL STUDIES; MOVING RANGE; ORDER OF MAGNITUDE; POSITIVE VALUE; RANGE QUERY; SAFE ZONES; TIME UNITS; UPPER BOUND;

LOCATION;

EID: 77952781221     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2010.5447864     Document Type: Conference Paper

References (25)

1. Y. Cai, K. A. Hua, and G. Cao, "Processing range-monitoring queries on heterogeneous mobile objects," in Mobile Data Management, 2004.
2. H. Hu, J. Xu, and D. L. Lee, "A generic framework for monitoring continuous spatial queries over moving objects," in SIGMOD Conference, 2005, pp. 479-490.
3. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias, "Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring," in SIGMOD, 2005.
4. R. Benetis, C. S. Jensen, G. Karciauskas, and S. Saltenis, "Nearest neighbor and reverse nearest neighbor queries for moving objects," in IDEAS, 2002, pp. 44-53.
5. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee, "Location-based spatial queries," in SIGMOD Conference, 2003, pp. 443-454.
6. B. Gedik and L. Liu, "Mobieyes: Distributed processing of continuously moving queries on moving objects in a mobile system," in EDBT, 2004, pp. 67-87.
7. Y. Tao and D. Papadias, "Time-parameterized queries in spatio-temporal databases," in SIGMOD Conference, 2002, pp. 334-345.
8. K. Mouratidis, D. Papadias, S. Bakiras, and Y. Tao, "A threshold-based algorithm for continuous monitoring of k nearest neighbors," TKDE, pp. 1451-1464, 2005.
9. Y. Tao, D. Papadias, and Q. Shen, "Continuous nearest neighbor search," in VLDB, 2002, pp. 287-298.
10. X. Xiong, M. F. Mokbel, and W. G. Aref, "Sea-cnn: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases," in ICDE, 2005, pp. 643-654.
11. G. S. Iwerks, H. Samet, and K. P. Smith, "Continuous k-nearest neighbor queries for continuously moving points with updates," in VLDB, 2003, pp. 512-523.
12. X. Yu, K. Q. Pu, and N. Koudas, "Monitoring k-nearest neighbor queries over moving objects," in ICDE, 2005.
13. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch, "Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects," IEEE Trans. Computers, vol. 51, no. 10, pp. 1124-1140, 2002.
14. M. F. Mokbel, X. Xiong, and W. G. Aref, "Sina: Scalable incremental processing of continuous queries in spatio-temporal databases," in SIGMOD Conference, 2004, pp. 623-634.
15. X. Wang and W. Wang, "Continuous expansion: Efficient processing of continuous range monitoring in mobile environments," in DASFAA, 2006, pp. 890-899.
16. H. Wang, R. Zimmermann, and W.-S. Ku, "Distributed continuous range query processing on moving objects," in DEXA, 2006, pp. 655-665.
17. B. Gedik, K.-L. Wu, P. S. Yu, and L. Liu, "Motion adaptive indexing for moving continual queries over moving objects," in CIKM, 2004.
18. K.-L.Wu, S.-K. Chen, and P. S. Yu, "Incremental processing of continual range queries over moving objects," IEEE Trans. Knowl. Data Eng., vol. 18, no. 11, pp. 1560-1575, 2006.
19. B. Zheng and D. L. Lee, "Semantic caching in location-dependent query processing," in SSTD, 2001, pp. 97-116.
20. Z. Song and N. Roussopoulos, "K-nearest neighbor search for moving query point," in SSTD, 2001, pp. 79-96.
21. S. Nutanong, R. Zhang, E. Tanin, and L. Kulik, "The v*-diagram: a query-dependent approach to moving knn queries," PVLDB, vol. 1, no. 1, pp. 1095-1106, 2008.
22. M. Hasan, M. A. Cheema, X. Lin, and Y. Zhang, "Efficient construction of safe regions for moving knn queries over dynamic datasets," in SSTD, 2009, pp. 373-379.
23. A. Guttman, "R-trees: A dynamic index structure for spatial searching," in SIGMOD Conference, 1984, pp. 47-57.
24. M. A. Cheema, X. Lin, Y. Zhang, W. Wang, and W. Zhang, "Lazy updates: An efficient technique to continuously monitoring reverse knn," PVLDB, 2009.
25. T. Brinkhoff, "A framework for generating network-based moving objects," GeoInformatica, vol. 6, no. 2, pp. 153-180, 2002.