Workload aware indexing of continuously moving objects

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 1186-1197

  Tzoumas, Kostas ^a   Yiu, Man Lung ^a   Jensen, Christian S ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMMERCE; DECISION TREES; FORESTRY; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; TELECOMMUNICATION SERVICES;

DATA COMMUNICATION NETWORKS; EMPIRICAL STUDIES; FILTERING QUALITIES; INDEX STRUCTURE; MOVING OBJECTS; PERFORMANCE BOTTLENECKS; UPDATE INTENSIVES; WORKLOAD CHARACTERISTICS;

LOCATION BASED SERVICES;

EID: 77953136835     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687761     Document Type: Article

References (29)

1. R. Benetis, C. S. Jensen, G. Karciauskas, and S. Šaltenis. Nearest and reverse nearest neighbor queries for moving objects. VLDB J., 15(3):229-249, 2006.
2. L. Biveinis, S. Šaltenis, and C. S. Jensen. Main-memory operation buffering for efficient R-tree update. In VLDB, pp. 591-602, 2007.
3. N. Bruno, and S. Chaudhuri. An online approach to physical design tuning. In ICDE, pp. 826-835, 2007.
4. S. Chen, C. S. Jensen, and D. Lin. A benchmark for evaluating moving object indexes. In VLDB, pp. 1574-1585, 2008.
5. 2B-tree: a self-tunable spatio-temporal B+-tree index for moving objects. In SIGMOD, pp. 29-42, 2008.
6. R. Cheng, Y. Xia, S. Prabhakar, and R. Shah. Change tolerant indexing for constantly evolving data. In ICDE, pp. 391-402, 2005.
7. R. K. V. Kothuri, B. Hanckel, and A. Yalamanchi. Using Oracle extensibility framework for supporting temporal and spatio-temporal applications. In TIME, pp. 15-18, 2008.
8. A. Civilis, C. S. Jensen, and S. Pakalnis. Techniques for efficient road-network-based tracking of moving objects. IEEE Trans. Knowl. Data Eng., 17(5):698-712, 2005.
9. A. Deshpande, C. Guestrin, S. Madden, and J. M. Hellerstein. Model-driven data acquisition in sensor networks. In VLDB, pp. 588-599, 2004.
10. J.-P. Dittrich, P. M. Fisher, and D. Kossmann. AGILE: Adaptive indexing for context-aware information filters. In SIGMOD, pp. 215-226, 2005.
11. B. Gedik, L. Liu, K.-L. Wu, and P. S. Yu. LIRA: Lightweight, region-aware load shedding in mobile CQ systems. In ICDE, pp. 286-295, 2007.
12. B. Gedik, K.-L. Wu, P. S. Yu, and L. Liu. MobiQual: QoS-aware load shedding in mobile CQ systems. In ICDE, pp. 1121-1130, 2008.
13. M. C. González, C. A. Hidalgo, and A.-L. Barabási. Understanding individual human mobility patterns. Nature, 453(7196):779-782, 2008.
14. M. Hadjieleftheriou, E. G. Hoel, and V. J. Tsotras. SaiL: A spatial index library for efficient application integration. GeoInformatica, 9(4):367-389, 2005.
15. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Trans. Database Syst., 24(2):265-318, 1999.
16. H. Hu, J. Xu, and D. L. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In SIGMOD Conference, pp. 479-490, 2005.
17. S. Idreos, M. L. Kersten, and S. Manegold. Updating a cracked database. In SIGMOD Conference, pp. 413-424, 2007.
18. +-tree based indexing of moving objects. In VLDB, pp. 768-779, 2004.
19. D. Kwon, S. Lee, and S. Lee. Indexing the current positions of moving objects using the lazy update R-tree. In MDM, pp. 113-120, 2002.
20. M.-L. Lee, W. Hsu, C. S. Jensen, B. Cui, and K. L. Teo. Supporting frequent updates in R-trees: A bottom-up approach. In VLDB, pp. 608-619, 2003.
21. O. A. Nielsen, G. Jovicic. The AKTA road pricing experiment in Copenhagen In 10th Int. Conf. on Travel Behaviour Research, 2003.
22. C. Olston, B. T. Loo, and J. Widom. Adaptive precision setting for cached approximate values. In SIGMOD, pp. 355-366, 2001.
23. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In SIGMOD, pp. 331-342, 2000.
24. *-tree: An optimized spatio-temporal access method for predictive queries. In VLDB, pp. 790-801, 2003.
25. Y. Tao, J. Zhang, D. Papadias, and N. Mamoulis. An efficient cost model for optimization of nearest neighbor search in low and medium dimensional spaces. IEEE Trans. Knowl. Data Eng., 16(10):1169-1184, 2004.
26. Y. Theodoridis, and M. A. Nascimento Generating spatiotemporal datasets on the WWW. SIGMOD Rec., 29(3):39-43, 2000.
27. Y. Theodoridis, and T. K. Sellis. A model for the prediction of R-tree performance. In PODS, pp. 161-171, 1996.
28. Y. Xia, S. Prabhakar, S. Lei, R. Cheng, and R. Shah. Indexing continuously changing data with mean-variance tree. In SAC, pp. 1125-1132, 2005.
29. dual-tree: indexing moving objects by space filling curves in the dual space. VLDB J., 17(3):379-400, 2008.