Efficient indexing of the historical, and future positions of moving

Proceedings - Sixth International Conference on Mobile Data Management, MDM'05

Volumn , Issue , 2005, Pages 59-66

  Lin, Dan ^a   Jensen, Christian S ^b   Ooi, Beng Chin ^a   Šaltenis, Simonas ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

B tree; Indexing; Mobile objects

Indexed keywords

CONSTRAINT THEORY; DATA STRUCTURES; DATABASE SYSTEMS; QUERY LANGUAGES;

B-TREE; MOBILE OBJECTS; SPATIO-TEMPORAL INDEXING;

INDEXING (OF INFORMATION);

EID: 33644599433     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. P. K. Agarwal and C. M. Procopiuc. Advances in Indexing for Mobile Objects. IEEE Data Eng. Bull., 25(2): 25-34, 2002.
2. B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. An Asymptotically Optimal Multiversion B-Tree. VLDB Journal 5(4): 264-275, 1996.
3. A. Civilis, C. S. Jensen, J. Nenortaite, and S. Pakalnis. Efficient Tracking of Moving Objects with Precision Guarantees. In Proc. MobiQuitous, pp. 164-173, 2004.
4. C. S. Jensen, D. Lin, and B. C. Ooi. Query and Update Efficient B+-Tree Based Indexing of Moving Objects. Proc. VLDB, pp. 768-779, 2004.
5. G. Kollios, D. Gunopulos, V. J. Tsotras. On Indexing Mobile Objects. In Proc. PODS, pp. 261-272, 1999.
6. M. F. Mokbel, T. M. Ghanem, and W. G. Aref. Spatio-Temporal Access Methods. IEEE Data Eng. Bull., 26(2): 40-49, 2003.
7. B. Moon, H. V. Jagadish, C. Faloutsos, and J. H. Saltz. Analysis of the Clustering Properties of the Hubert Space-Filling Curve. IEEE TKDE, 13(1): 124-141, 2001.
8. M. A. Nascimento and J. R. O. Silva. Towards Historical R-trees. In Proc. ACM Symposium on Applied Computing, pp. 235-240, 1998.
9. B. C. Ooi, K. L. Tan, and C. Yu. Fast Update and Efficient Retrieval: an Oxymoron on Moving Object Indexes. In Proc. of Int. Web GIS Workshop, Keynote, 2002.
10. J. M. Patel, Y. Chen, and V. P. Chakka. STRIPES: An Efficient Index for Predicted Trajectories. In Proc. ACM SIGMOD, pp. 637-646, 2004.
11. D. Pfoser, C. S. Jensen and Y. Theodoridis. Novel Approaches in Query Processing for Moving Objects. In Proc. VLDB, pp. 395-406, 2000.
12. S. Šaltenis and C. S. Jensen. Indexing of Moving Objects for Location-Based Services. In Proc. ICDE, pp. 463-172, 2002.
13. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In Proc. ACM SIGMOD, pp. 331-342, 2000.
14. J. Sun, D. Papadias, Y. Tao, and B. Liu. Querying about the Past, the Present, and the Future in Spatio-Temporal Databases. In Proc. ICDE, pp. 202-213, 2004.
15. J. Schiller and A. Voisard, editors. Location-Based Services. Morgan Kaufmann Publishers, 2004.
16. Y. Tao and D. Papadias. MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In Proc. VLDB, pp. 431-440, 2001.
17. Y. Tao, D. Papadias, and J. Sun. The TPR-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In Proc. VLDB, pp. 790-801, 2003.