Towards optimal utilization of main memory for moving object indexing

Lecture Notes in Computer Science

Volumn 3453, Issue , 2005, Pages 600-611

  Cui, Bin ^a   Lin, Dan ^a   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; INFORMATION RETRIEVAL;

MEMORY INDEX; MOVING OBJECTS;

DATABASE SYSTEMS;

EID: 24644511315     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11408079_56     Document Type: Conference Paper

References (13)

1. H. D. Chon, D. Agrawal, and A. El Abbadi. Query processing for moving objects with space-time grid storage model. In Proc. MDM, pages 121-128, 2002.
2. B. Cui, D. Lin, and K.L. Tan. Towards optimal utilization of memory for moving object indexing. In Technical Report, National University of Singapore, 2004.
3. C. H. Goh, B. C. Ooi, D. Sim, and K. L. Tan. GHOST: Fine granularity buffering of index. In Proc. VLDB, pages 339-350, 1999.
4. C. S. Jensen, D. Lin, and B. C. Ooi. Query and update efficient B+-Tree based indexing of moving objects. In Proc. VLDB, 2004.
5. J. Kaufman, J. Myllymaki, and J. Jackson. City Simulator spatial data generator. http://alphaworks.ibm.com/tech/citysimulator, 2001.
6. D. K won, S. J. Lee, and S. H. Lee. Index the current positions of moving objects using the lazy update R-tree. In MDM, pages 113-120, 2002.
7. 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 Proc. VLDB, pages 608-619, 2003.
8. J. M. Patel, Y. Chen, and V. P. Chakka. Stripes: An efficient index for predicted trajectories. In Proc. ACM SIGMOD, pages 637-646, 2004.
9. G. M. Sacco. Index access with a finite buffer. In Proc. VLDB, pages 301-309, 1987.
10. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. lopez. Indexing the positions of continuouslu moving objects. In Proc. ACM SIGMOD, pages 331-342, 2000.
11. Z. Song and N. Roussopoulos. Hashing moving objects. In Proc. MDM, pages 161-172, 2001.
12. Y. Tao, D. Papadias, and Jimeng Sun. The TPR*-Tree: An optimized spatiotemporal access method for predictive queries. In Proc. VLDB, pages 790-801, 2003.
13. Y. Xia and S. Prabhakar. Q+Rtree: Efficient indexing for moving object databases. In Proc. DASFAA, pages 175-182, 2003.