The MV3R-tree: A spatio-temporal access method for timestamp and interval queries

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Volumn , Issue , 2001, Pages 431-440

  Tao, Yufei ^a   Papadias, Dimitris ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES;

ACCESS METHODS; HISTORICAL INFORMATION; MULTI-VERSION; SPACE REQUIREMENTS; SPATIO TEMPORAL; SPATIO-TEMPORAL SYSTEM; SPATIOTEMPORAL QUERIES; TIME STAMPS;

SEARCH ENGINES;

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

References (20)

1. Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P. An Asymptotically Optimal Multi-version B-Tree. VLDB Journal 5(4): 264-275, 1996.
2. Burton, F., Kollias, J., Kollias, V., Matsakis, D. Implementation of Overlapping B-trees for Time and Space Efficient Representation of Collection of Similar Files. The Computer Journal 33(3): 279-280, 1990.
3. Beckmann, N., Kriegel, H., Schneider, R., Seeger, B. The R∗-tree: an Efficient and Robust Access Method for Points and Rectangles. ACMSIGMOD, 1990.
4. Brinkhoff, T., Kriegel, H.P., Seeger, B. Efficient Processing of Spatial Joins Using R-trees. ACM SIGMOD, 1993.
5. Bercken, V., Seeger, B. Query Processing Techniques for Multiversion Access Methods. VLDB, 1996.
6. Forlizzi, L., GQting, R., Nardelli, E., Schneider, M. A Data Model and Data Structures for Moving Objects Databases. ACMSIGMOD, 2000.
7. Kollios, G., Gunopulos, D., Tsotras, V. On Indexing Mobile Objects. ACM PODS, 1999.
8. Kollios, G., Gunopulos, D., Tsotras, V., Delis, A., Hadjieleftheriou, M. Indexing Animated Objects Using Spatiotemporal Access Methods. To appear in IEEE TKDE.
9. Kolovson, C., Stonebraker, M. Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data. ACM SIGMOD, 1991.
10. Kumar, A., Tsotras, V., Faloutsos, C. Design Access Methods for Bi-temporal Databases. IEEE TKDE 10(1): 1-20, 1998.
11. Nascimento, M., Silva, J. Towards Historical R-trees. ACM SAC, 1998.
12. Nascimento, M., Silva, J., Theodoridis, Y. Evaluation of Access Structures for Discretely Moving Points. International Workshop on Spatio-Temporal Database Management, 1999.
13. Pfoser, D., Jensen, C., Theodoridis, Y. Novel Approaches to the Indexing of Moving Object Trajectories. VLDB, 2000.
14. Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M. Indexing the Positions of Continuously Moving Objects. ACM SIGMOD, 2000.
15. Salzberg, B., Tsotras, V. A Comparison of Access Methods for Temporal Data. ACM Computing Surveys 31(2): 158-221, 1997.
16. Theodoridis, Y., Silva, J. Nascimento M. On the Generation of Spatiotemporal Datasets. SSD, 1999.
17. Theodoridis, Y., Sellis, T., Papadopoulos, A., Manolopoulos, Y. Specifications for Efficient Indexing in Spatiotemporal Databases. IEEE SSDBM, 1998.
18. Tao, Y., Papadias, D. Efficient Historical R-trees. IEEE SSDBM, 2001.
19. Varman, P., Verma, R An Efficient Multiversion Access Structure. IEEE TKDE 9(3): 391-409, 1997.
20. Xu, X., Han, J., Lu, W. RT-tree: An Improved R-tree Index Structures for Spatiotemporal Data. Int'l Symp. on Spatial Data Handling, 1990.