Partition-based lazy updates for continuous queries over moving objects

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2007, Pages 284-291

  Hsueh, Yu Ling ^a   Zimmermann, Roger ^b   Wang, Haojun ^a   Ku, Wei Shinn ^c  

^a University of Southern California ^*  (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c AUBURN UNIVERSITY   (United States)

Author keywords

mobile computing and location based services

Indexed keywords

CONTINUOUS QUERIES; DATA OBJECTS; DYNAMIC ENVIRONMENTS; EFFICIENT QUERY EVALUATION; LOCATION INFORMATION; LOCATION UPDATE; LOCATION-BASED SERVICES; MOVING OBJECTS; POOR PERFORMANCE; QUERY PERFORMANCE; QUERY RESULTS; SAFE REGION; SPATIAL QUERIES; TIME VARYING;

GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS;

CONTINUOUS TIME SYSTEMS;

EID: 79959650746     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1341012.1341060     Document Type: Conference Paper

References (14)

1. Y. Cai, K. Hua, and G. Cao. Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. In MDM, 2004.
2. Reynold Cheng, Kam-Yiu Lam, Sunil Prabhakar, and Biyu Liang. An efficient location update mechanism for continuous queries over moving objects. Inf. Syst., 32(4):593-620, 2007.
3. Bugra Gedik and Ling Liu. MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. In EDBT, 2004.
4. Haibo Hu, Jianliang Xu, and Dik Lun Lee. A generic framework for monitoring continuous spatial queries over moving objects. In SIGMOD Conference, pages 479-490, 2005.
5. Christian S. Jensen, Dan Lin, and Beng Chin Ooi. Query and Update Efficient B+-Tree Based Indexing of Moving Objects. In VLDB, 2004.
6. A. Bruce McDonald. A mobility-based framework for adaptive dynamic cluster-based hybrid routing in wireless ad-hoc networks, 1999.
7. Mohamed F. Mokbel, Xiaopeng Xiong, and Walid G. Aref. Sina: Scalable incremental processing of continuous queries in spatio-temporal databases. In SIGMOD Conference, pages 623-634, 2004.
8. Kyriakos Mouratidis, Marios Hadjieleftheriou, and Dimitris Papadias. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. In SIGMOD Conference, 2005.
9. Sunil Prabhakar, Yuni Xia, Dmitri V. Kalashnikov, Walid G. Aref, and Susanne E. Hambrusch. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Trans. Computers, 51(10):1124-1140, 2002.
10. Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, and Mario A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD Conference, 2000.
11. Yufei Tao, Dimitris Papadias, and Jimeng Sun. The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In VLDB, pages 790-801, 2003.
12. Xiaopeng Xiong, Mohamed F. Mokbel, and Walid G. Aref. SEA-CNN: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In ICDE, pages 643-654, 2005.
13. Xiaopeng Xiong, Mohamed F. Mokbel, and Walid G. Aref. LUGrid: Update-tolerant grid-based indexing for moving objects. In MDM, 2006.
14. Xiaohui Yu, Ken Q. Pu, and Nick Koudas. Monitoring k-nearest neighbor queries over moving objects. In ICDE, pages 631-642, 2005.