DISQO: A DIStributed Framework for Spatial Queries over Moving Objects

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2010, Pages 414-423

  Zheng, Baihua ^a   Lee, Wang Chien ^b   Lee, Ken C K ^c   Winter, Julian ^b   Chen, Meng Chang ^d  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF MASSACHUSETTS DARTMOUTH   (United States)

^d INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Indexing; Moving objects tracking; Search

Indexed keywords

COMMUNICATION COST; COMPREHENSIVE PERFORMANCE EVALUATION; DISTRIBUTED FRAMEWORK; HIGH SCALABILITIES; INDEXING; MOVING OBJECTS; MOVING OBJECTS TRACKING; OBJECT LOCATION; QUERY INFORMATION; SCALABLE QUERY PROCESSING; SEARCH; SPATIAL QUERIES;

AD HOC NETWORKS; INDEXING (OF INFORMATION);

TRACKING (POSITION);

EID: 78649604766     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2010.49     Document Type: Conference Paper

References (15)

1. Y. Cai, K. A. Hua, G. Cao, and T. Xu. Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases. IEEE Trans. on Mobile Computing, 5(7):931-942, 2006.
2. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Querying Imprecise Data in Moving Object Environments. IEEE Trans. on Knowledge and Data Engineering, 16(9):1112-1127, 2004.
3. A. Civilis, C. S. Jensen, and S. Pakalnis. Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE Trans. on Knowledge and Data Engineering, 17(5):698-712, 2005.
4. B. Gedik and L. Liu. MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries. IEEE Trans. on Mobile Computing, 5(10):1384-1402, 2006.
5. H. Hu, J. Xu, and D. L. Lee. A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. In SIGMOD'05, pages 479-490, 2005.
6. G. S. Iwerks, H. Samet, and K. P. Smith. Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates. In VLDB'03, pages 512-523, 2003.
7. G. S. Iwerks, H. Samet, and K. P. Smith. Maintenance of Spatial Semijoin Queries on Moving Points. In VLDB'04, pages 828-839, 2004.
8. D. V. Kalashnikov, S. Prabhakar, and S. E. Hambrusch. Main Memory Evaluation of Monitoring Queries Over Moving Objects. Distributed and Parallel Databases, 15(2):117-135, 2004.
9. M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: Scalable Incremental Processing of Continuous Queries in Spatiotemporal Databases. In SIGMOD'04, pages 623-634, 2004.
10. K. Mouratidis, S. Bakiras, and D. Papadias. Continuous monitoring of top-k queries over sliding windows. In SIGMOD'06, pages 635-646, 2006.
11. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. In SIGMOD'05, pages 634-645, 2005.
12. 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. on Computers, 51(10):1124-1140, 2002.
13. K. Raptopoulou, A. Papadopoulos, and Y. Manolopoulos. Fast Nearest-Neighbor Query Processing in Moving-Object Databases. GeoInformatica, 7(2):113-137, 2003.
14. 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'05, pages 643-654, 2005.
15. X. Yu, K. Q. Pu, and N. Koudas. Monitoring K-Nearest Neighbor Queries Over Moving Objects. In ICDE'05, pages 631-642, 2005.