K-closest pair query monitoring over moving objects

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 2006, Issue , 2006, Pages

  Zhu, Manli ^a   Lee, Dik Lun ^b   Zhang, Jun ^c  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

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

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENTS; CPU UTILIZATION; K-CLOSEST PAIR QUERY; MONITORING ACCURACY;

COMMUNICATION SYSTEMS; CONDITION MONITORING; COST EFFECTIVENESS; DECISION MAKING; MOVING; OBJECT RECOGNITION; SERVERS;

QUERY LANGUAGES;

EID: 33751050340     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2006.99     Document Type: Conference Paper

References (16)

1. Corral, A., Manolopoulos, Y., Theodoridis, Y., Vassilakopoulos, M. Closest Pair Queries in Spatial Databases. In Proceeding of ACM SIGMOD International Conference on Management on Data, pages 189-200, 2000.
2. Hu, H., Xu, J., Lee. D. L. A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. In Proceeding of ACM SIGMOD International Conference on Management of Data, page 479-490, 2005.
3. Iwerks, G. S., Samet. H., Smith. K. Continuous k-nearest Neighbor Queries for Continuously Moving Points with Updates. In Proceeding of 28th International Conference on Very Large Data Bases, pages 512-523, 2003.
4. Iwerks, G. S., Samet. H., Smith. K. Maintenance of Spatial Semijion Queries on Moving Points. In Proceeding of 28th International Conference on Very Large Data Bases, pages 828-839, 2004.
5. Jensen, C.S., Lin. D., Ooi, B.C. Query and Update Efficient B+-tree Based Indexing of Moving Objects. In Proceeding of 28th International Conference on Very Large Data Bases, pages 768-779 2004.
6. Kalashinikov, D.V., Prabhakar, S., Hambrusch, S.E. Main Memory Evaluation on Monitoring Queries over Moving Objects. Distributed Parallel Database (DPDB), 15(2): 117-135, 2004.
7. Lee. M. -L., Hsu. W., Jensen. C.S., Cui. B., Teo. K. L. Supporting Frequent Updates in R-trees: A Bottom-up Approach. In Proceeding of 26th International Conference on Very Large Data Bases, pages 608-619, 2003
8. Mokel, M.F., Xiong, X., Aref, W.G. SINA: Scalable Incremental Processing of Continuous Queries in Sptiao-temporal Databases. In Proceeding of ACM SIGMOD International Conference on Management on Data, pages 623-634, 2004
9. Prabhakar, S., Xia, Y., Kalashnikov, D.V., Aref, W.G. Hambrusch, S.E. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Transactions on Computer, 51(10):1124-1140, 2002.
10. Raptopoulou, K. Papadopoulos, A. Manolopoulps, Y. Fast Nearest-neighbor Query Processing in Moving Object Database. GeoInformatica, 7(2): 113-137, 2003.
11. Tao, Y., Faloutsos. C., Papadias. D., Liu. B. Prediction and Indexing of Moving Objects with Unknown Motion Patterns. In Proceeding of ACM SIGMOD International Conference on Management on Data, pages 611-622, 2004.
12. Tao, Y., Papadias, D., Shen, Q. Continuous Nearest Neighbor Search. In Proceeding of 27th International Conference on Very Large Data Bases, pages 287-298, 2002.
13. Xiong, X., Mokel, M.F., Aref, W.G. SEA-CNN: Scalable Processing of Continuous k-nearest Neighbor Queries in Spatio-temporal Databases. To appear in Proceeding of 21th International Conference on Data Engineering, 2005.
14. Xu, J. L., Tang, X. Y. EASE: An Energy-Efficient In-Network Storage Scheme for Object Tracking in Sensor Networks. Technical Report, HKBU, 2005.
15. Yu, X., Pu, K. Q., Koudas, N. Monitoring k-nearest Neighbor Queries over Moving Objects. To appear in Proceeding of 21th International Conference on Data Engineering, 2005.
16. Zhu, M., Lee, D, L., Zhang, J., k-Closest Pair Query Monitoring Over Moving Objects. Technical Report, November, 2005.