The 2-3TR-tree, a trajectory-oriented index structure for fully evolving valid-time spatio-temporal datasets

Proceedings of the ACM Workshop on Advances in Geographic Information Systems

Volumn , Issue , 2002, Pages 29-34

  Abdelguerfi, Mahdi ^a   Givaudan, Julie ^a   Shaw, Kevin ^b   Ladner, Roy ^b  

^a The Research Institute for Children   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Indexing; R tree; Spatio Temporal; Taxonomy

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; TREES (MATHEMATICS);

SPATIO-TEMPORAL DATASETS;

DATA REDUCTION;

EID: 0037629602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/585154.585155     Document Type: Conference Paper

References (16)

1. Roy Ladner, Kevin Shaw, Mahdi, Abdelguerfi (editors), Mining Spatio-Temporal Information Systems, in print, Kluwer Academic Press, 2002.
2. Finkel, R.A. and J.L. Bentley, "Quad trees: A Data Structure for Retrieval on Composite Key", Acta Inform, 4:11-9, 1974.
3. Guttman, a., "R-trees: A Dynamic Index Structure for Spatial Searching", In Proc.ACM SIGMOD International Conference on Management of Data, pp.47-57, 1984.
4. th Int. Conf. on Very Large Databases, pp.507-518, 1987.
5. Beckmann, N., H.P. Kriegel, R. Schneider, and B. Seeger, "The R*-tree; An efficient and Robust Access Method for Points and Rectangles", In Proc.ACM SIGMOD Inter. Conference on Management of Data, pp.322-331, 1990.
6. Kamel, C. Faloutsos, "Hilbert R-tree: An Improved R-tree Using Fractals", Proceedings of the 20th Conference on Very Large Data Bases (VLDB), pp. 500-509, 1994.
7. Yannis Theodoridis, Timos Sellis, Apostolos N. Papadopoulos, Yannis Manolopoulos, "Specifications for Efficient Indexing in Spatiotemporal Databases", In Statistical and Scientific Database Management, 1998.
8. T. Tzouramanis, M. Vassilakopoulos, and Y. Manolopoulos, "Overlapping linear quadtrees: A Spatio-Temporal Access Method", In Proc. of the 6th ACM Intl. Work-shop on GIS, pages 1-7, November 1998.
9. X. Xu, J. Han, and W. Lu, "RT-tree: An improved R-tree index structure for spatiotemporal databases", In Proc. of the 4th Intl. Symposium on Spatial Data Handling, pages 1040 -1049, 1990.
10. Y. Theodoridis, M. Vazirgiannis, and T. Sellis, "Spatio-Temporal Indexing for Large Multimedia Applications". In Proc. of the 3rd IEEE Conf. on Multimedia Computing and Systems, pages 441 - 448, June 1996.
11. Nascimento, M.A., Silva, J.R.O and Theodoridis, Y., "Evaluation of Access Structures for Discretely Moving Points". In Proc. of the Intl. Workshop on Spatiotemporal Database Management (STDBM'99), pages 171-188. Edinburgh, UK, Sep/99.
12. M.A. Nascimento and J.R.O. Silva, quot;Towards historical R-trees", In Proc. of the 1998 ACM Symposium on Applied Computing, pages 235 - 240, February 1998.
13. T. Yufei, D. Papadias, "MV3R-tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries", Technical Report HKUST-CS00-06, 2000.
14. Pfoser, D., Jensen, C., Theodoridis, Y. "Novel Approaches to the Indexing of Moving Object Trajectories". VLDB, 2000.
15. Y. Theodoridis, T. Sellis, "A Model for the Prediction of R-Tree Performance,", In Proc. Of the ACM Symposium on Principles of Database Systems (PODS)," 1996
16. Abdelguerfi, M., Givaudan, J., "Advances in Spatio-Temporal R-tree Based Structures," Technical report TR012-02, Computer Science department, University of New Orleans, 2002.