Dynamic splitting policies of the adaptive 3DR-tree for indexing continuously moving objects

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2736, Issue , 2003, Pages 308-317

  Jun, Bonggi ^a   Hong, Bonghee ^a   Yu, Byunggu ^b  

^a Pusan National University   (South Korea)

^b UNIVERSITY OF WYOMING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; FORESTRY; INDEXING (OF INFORMATION);

DYNAMIC SPLITTING; MOVING OBJECTS; MOVING OBJECTS DATABASES; OVERLAPPING INDEX; QUERY PERFORMANCE; SEARCH PERFORMANCE; SPACE UTILIZATION; SPATIO-TEMPORAL INDEXING;

TREES (MATHEMATICS);

EID: 21144437528     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45227-0_31     Document Type: Article

References (9)

1. A. Guttman, "R-trees: A dynamic index structure for spatial searching," Proceedings of ACM SIGMOD Conference, p47-54, 1984.
2. Y. Theodoridis, M. Vazirgiannis, and T. K. Sellis, "Spatio-Temporal Indexing for Large Multimedia Applications," IEEE International Conference on Multimedia Computing and Systems, p441-448, 1996.
3. M. A. Nascimento and J. R. O. Silva, "Towards historical R-trees," ACM symposium on Applied Computing, p235-240, 1998.
4. Y. Tao and D. Papadias, "MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries," Proceedings of the VLDB Conference, p431-440, 2001.
5. D. Pfoser, C.S. Jensen, and Y. Theodoridis, "Novel Approaches in Query Processing for Moving Objects," Proceedings of the VLDB Conference, p395-406, 2000.
6. N. Beckmann and H. P. Kriegel, "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles," Proceedings of ACM SIGMOD Conference, p332-331, 1990.
7. D. Pfoser, Y. Theodoridis, and C.S. Jensen, "Indexing Trajectories in Query Processing for Moving Objects", Chorochronos Technical Report, CH-99-3, 1999.
8. Y. Theodoridis, J. R. O Silva and M.A Nascimento, "On the Generation of Spatiotemporal Datasets," SSD, LNCS 1651, Springer, p147-164, 1999.
9. T. K. Sellis, N. Roussopoulos and C. Faloutsos, "The R+-Tree: A Dynamic Index for Multi-Dimensional Objects", Proceedings of the VLDB Conference, p507-518, 1987.