An adaptive updating protocol for reducing moving object database workload

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 735-746

  Chen, Su ^a   Ooi, Beng Chin ^a   Zhang, Zhenjie ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; EFFICIENCY; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); LOCATION; NEAREST NEIGHBOR SEARCH; OBJECT-ORIENTED DATABASES; QUERY LANGUAGES; STRUCTURAL DESIGN;

DATA-BASE SERVERS; INDEXING STRUCTURES; INDEXING TECHNIQUES; MOVING OBJECT DATABASE; NEAREST NEIGHBOR QUERIES; QUERY DISTRIBUTIONS; SPATIO-TEMPORAL DATABASE; UPDATING PROTOCOLS;

QUERY PROCESSING;

EID: 80051791324     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920935     Document Type: Article

References (23)

1. eCourier. http://api.ecourier.co.uk/.
2. R-tree Portal, http://www.rtreeportal.org/.
3. T. Brinkhoff. A Framework for Generating Network-Based Moving Objects. GeoInformatica, 6(2):153-180, 2002.
4. S. Chen, C. S. Jensen, and D. Lin. A benchmark for evaluating moving object indexes. PVLDB, 1(2):1574-1585, 2008.
5. +-tree index for moving objects. In SIGMOD, pages 29-42, 2008.
6. S. Chen, B. C. Ooi, and Z. Zhang. Capturing the motions with adaptive updating model in moving object database. http://www.comp.nus.edu.sg/chensu/stsr-tr.pdf.
7. B. Gedik and L. Liu. Mobieyes: Distributed processing of continuously moving queries on moving objects in a mobile system. In EDBT, pages 67-87, 2004.
8. H. Hu, J. Xu, and D. L. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In SIGMOD, pages 479-490, 2005.
9. +-Tree Based Indexing of Moving Objects. In VLDB, pages 768-779, 2004.
10. D. Lin, C. S. Jensen, B. C. Ooi, and S. Saltenis. Efficient indexing of the historical, present, and future positions of moving objects. In MDM, pages 59-66, 2005.
11. M. F. Mokbel, X. Xiong, and W. G. Aref. Sina: Scalable incremental processing of continuous queries in spatio-temporal databases. In SIGMOD, pages 623-634, 2004.
12. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD, pages 331-342, 2000.
13. Y. Tao, C. Faloutsos, D. Papadias, and B. Liu. Prediction and indexing of moving objects with unknown motion patterns. In SIGMOD, pages 611-622, 2004.
14. Y. Tao, D. Papadias, and J. Sun. The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In VLDB, pages 790-801, 2003.
15. Y. Tao, D. Papadias, J. Zhai, and Q. Li. Venn sampling: A novel prediction technique for moving objects. In ICDE, pages 680-691, 2005.
16. O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7(3):257-387, 1999.
17. W. Wu, W. Guo, and K.-L. Tan. Distributed processing of moving k-nearest-neighbor query on moving objects. In ICDE, pages 1116-1125, 2007.
18. 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, pages 643-654, 2005.
19. dual-tree: indexing moving objects by space filling curves in the dual space. VLDB J., 17(3):379-400, 2008.
20. X. Yu, K. Q. Pu, and N. Koudas. Monitoring k-nearest neighbor queries over moving objects. In ICDE, pages 631-642, 2005.
21. M. Zhang, S. Chen, C. S. Jensen, B. C. Ooi, and Z. Zhang. Effectively indexing uncertain moving objects for predictive queries. In VLDB, 2009.
22. Z. Zhang, R. Cheng, D. Papadias, and A. K. H. Tung. Minimizing communication cost for continous skyline maintenance. In SIGMOD, 2009.
23. Z. Zhang, Y. Yang, A. K. H. Tung, and D. Papadias. Continuous k-means monitoring over moving objects. IEEE Trans. Knowl. Data Eng., 20(9):1205-1216, 2008.