Frequent update and efficient retrieval: An oxymoron on moving object indexes?

WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops

Volumn , Issue , 2002, Pages 3-12

  Ooi, Beng Chin ^a   Tan, Kian Lee ^a   Yu, Cui ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b MONMOUTH UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SYSTEMS; SYSTEMS ENGINEERING; TECHNICAL PRESENTATIONS; WIRELESS TELECOMMUNICATION SYSTEMS; WORLD WIDE WEB;

DESIGN ISSUES; FAST RETRIEVALS; MOVING OBJECTS; NEW APPLICATIONS; STATIC OBJECTS; WIRELESS TECHNOLOGIES;

DIGITAL DEVICES;

EID: 84966762916     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WISEW.2002.1177841     Document Type: Conference Paper

References (25)

1. P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. In Proceedings of the 19th ACM Symposium on PODS, pages 175-186, 2000.
2. R. Benetis, C. Jensen, G. Karciauskas, and S. Saltenis. Nearest neighbor and reverse nearest neighbor queries for moving objects. In Proceedings of the International Database Engineering and Applications Symposium, pages 44-53, Edmonton, Canada, July 2002.
3. E. Bertino, B. Ooi, R. Sacks-Davis, K. Tan, J. Zobel, B. Shilovsky, and B. Catania. Indexing Techniques for Advanced Database Systems. Kluwer Academic Publishers, 1997.
4. K. Chakrabarti and S. Mehrotra. Dynamic granular locking approach to phantom protection in r-trees. In Proceedings of the 14th International Conference on Data Engineering, pages 446-454, 1998.
5. C. Y. Chan, B. C. Ooi, and H. Lu. Extensible buffer management of indexes. In Proc. 18th International Conference on Very Large Data Bases, pages 444-454. 1992.
6. J. K. Chen and Y. F. Huang. A study of concurrent operations on r-trees. In Information Science 98, pages 263-300, 1997.
7. H. Chon, D. Agrawal, and A. El Abbadi. Query processing for moving objects with space-time grid storage model. In Proceedings of 3rd International Conference on Mobile Data Management, 2002.
8. B. Cui, Z. Huang, B. Ooi, and K. Tan. Concurrency control mechanisms for supporting fast updates in the r-tree. Technical report, School of Computing, NUS, 2002.
9. G. Faria, C. B. Medeiros, and M. A. Nascimento. An extensible framework for spatio-temporal database applications. Technical Report TR-27, TIMECENTER Technical Report, 1998.
10. M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, and D. Gunopulos. Efficient indexing of spatio-temporal objects. In Proceedings of 8th Conf. EDBT, 2002.
11. C. Jensen, editor. Special Issue on Indexing of Moving Objects. IEEE CS, 2002.
12. K. V. R. Kanth, F. D. Serena, and A. K. Singh. Improved concurrency conrol techniques for multi-dimensional index structures. In 12th International Parallel Processing Symposium, pages 580-586, 1998.
13. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In Proceedings of the 18th ACM Symp. on PODS, pages 261-272, 1999.
14. M. kornacker and D. Banks. High-concurrency locking in r-trees. In Proc. 21th VLDB Conference, pages 134-145, 1995.
15. M. Kornacker, C. Mohan, and J. M. Hellerstein. Concurrency and recovery in generalized search trees. In Proc. of the ACM SIGMOD Conference, pages 62-72, 1997.
16. D. Kwon, S. Lee, and S. Lee. Indexing the current positions of moving objects using the lazy update. In Proceedings of 3rd International Conference on Mobile Data Management, pages 113-120, 2002.
17. P. Lehman and S. Yao. Efficient locking for concurrenct operations on b-trees. In ACM Transactions on Database Systems (TODS), volume 6, pages 650-670, 1981.
18. V. Ng and T. Kamada. Concurrenct accesses to t-treestrees. In Proc. of Symposium on large spatial databases, pages 142-161, 1993.
19. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel approaches in query processing for moving object trajectories. In Proceedings of 26th Int'l. Conf. on VLDB, pages 395-406, 2000.
20. Y. Sagiv. Concurrenct operations on b∗-trees with overtaking. Journal of computer and system sciences, 33(2):275-296, 1986.
21. S. Saltenis, C. Jensen, S. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In Proceedings of ACM SIGMOD Int'l. Conf. on Management of Data, pages 331-342, 2000.
22. S. Song, Y. Kim, and J. Yoo. An enhanced concurrency control scheme for multi-dimensional index structures. In Proc. of the 7th DASFAA Conference, pages 190-199, 2001.
23. Z. Song and N. Roussopoulos. Hashing moving objects. In Proceedings of 2nd International Conference on Mobile Data Management, pages 161-172, 2001.
24. Y. Theodoridis, T. Sellis, A. N. Papadopoulos, and Y. Manolopoulos. Specifications for efficient indexing in spatiotemporal databases. In IEEE SSDBM, 1998.
25. C. Yu. High-dimensional Indexing. Lecture Notes in Computer Science 2341, Springer-Verlag, 2002.