Indexing temporal data using existing B+-trees

Data and Knowledge Engineering

Volumn 18, Issue 2, 1996, Pages 147-165

  Goh, Cheng Hian ^a,b   Lu, Hongjun ^a   Ooi, Beng Chin ^a   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

B+ tree; Indexing techniques; Relational database; Spatial selection; Temporal database

Indexed keywords

DATA STRUCTURES; INDEXING (OF INFORMATION); MATHEMATICAL TECHNIQUES; RELATIONAL DATABASE SYSTEMS;

SPATIAL SELECTION; TEMPORAL DATABASE; TWO DIMENSIONAL;

DATABASE SYSTEMS;

EID: 0030104889     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0169-023X(95)00034-P     Document Type: Article

References (23)

1. U. Dayal and G. Wuu, A uniform approach to processing temporal queries, in: Proc. 18th VLDB (1992).
2. C.J. ??????, ed., A consensus glossary of temporal database concepts, SIGMOD RECORD 23(1) (1994) 52-63.
3. R. Elmasri and G. Wuu, A temporal model and query language for temporal databases, in: Proc. 6th Int. Conf. on Data Engineering (1990) 76-83.
4. R. Elmasri, G. Wuu and Y.-J. Kim, The time index: an access structure for temporal data, in: Proc. 16th VLDB (1990) 1-12.
5. S. Gadia, A homogeneous relational model and query language for ER databases, ACM Trans. Database Syst. 13(4) (1988) 418-448.
6. S. Gadia and C.-S. Yeung, A generalized model for a relational temporal database, in: Proc. ACM SIGMOD (1988) 251-259.
7. A. Guttman, R-trees: A new dynamic index structure for spatial searching, in: Proc. ACM SIGMOD (1984) 45-57.
8. A. Henrich, H.-W. Six and P. Widmayer, The lsd tree: Spatial access to multidimensional point and non-point objects, in: Proc. 15th VLDB (1989) 45-53.
9. K. Hinrichs, Implementation of the grid file: Design concepts and experience, BIT 25 (1985) 569-592.
10. C. Kolovson and M. Stonebraker, Indexing techniques for historical databases, in: Proc. 5th Int. Conf. on Data Engineering (1989) 127-137.
11. H.-P. Kriegel and B. Seeger, Multidimensional order preserving linear hashing with partial expansions, in: Proc. 4th Int. Conf. on Data Engineering (1988) 369-376.
12. D. Lomet and B. Salzberg, Access methods for multiversion data, in: Proc. ACM SIGMOD (1989) 315-324.
13. V. Lum, P. Dadam, R. Erbe, J. Guenauer, P. Pistor, G. Walch, H. Werner and J. Woodfill, Designing dbms support for the temporal dimension, in: Proc. ACM SIGMOD (1984) 115-130.
14. B.C. Ooi, Efficient Query Processing in Geographic Information Systems (Springer-Verlag, 1990).
15. D. Rotem and A. Segev, Physical organization of temporal data, in: Proc. Int. Conf. on Data Engineering (1987) 454-466.
16. H. Samet, The Design and Analysis of Spatial Data Structures (Addison-Wesley, 1989).
17. A. Segev and H. Gunadhi, Event-join optimization in temporal relational databases, in: Proc. 15th Int. Conf. on VLDB (1989) 205-215.
18. A. Segev and A. Shoshani, Logical modeling of temporal data, in: Proc. ACM SIGMOD (1987) 454-466.
19. +-tree: A dynamic index for multi-dimensional objects, in: Proc. 13th VLDB (1987) 507-518.
20. A. Tansel, Modeling temporal data, Information and Software Technology, 32(8) (1990) 514-520.
21. B. Tauzovick, Toward temporal extensions to the entity-relationship model, in: Proc. 10th Int. Conf. on Entity-Relationship Approach (1991) 163-179.
22. G. Wuu and U. Dayal, A uniform model for temporal objected-oriented databases, in: Proc. 8th Int. Conf. on Data Engineering (1992) 584-593.
23. A. Yao, Random 2-3 trees, Acta Informatica 2(9) (1978) 159-170.