Temporal Grid File: A file structure for interval data

Data and Knowledge Engineering

Volumn 26, Issue 1, 1998, Pages 71-97

  Lee, Chiang ^a   Tseng, Te Ming ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Multidimensional file structure; Temporal databases; Time interval queries; Time point

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER WORKSTATIONS; DATA STRUCTURES; INFORMATION MANAGEMENT;

FILE MANAGEMENT SYSTEMS; MULTIDIMENSIONAL FILE STRUCTURES; TEMPORAL DATABASE SYSTEMS; TEMPORAL GRID FILE (TGF);

QUERY LANGUAGES;

EID: 0032072367     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(97)00027-X     Document Type: Article

References (35)

1. James F. Allen, Maintaining knowledge about temporal intervals, Comm. of the ACM 26 (1983) 832-843.
2. I. Ahn and R. Snodgrass, Partitioned storage for temporal databases, Information Systems 13(5) (1988) 369-381.
3. A. Ait-Braham, B. Theodoulidis and G. Karvelis, Conceptual modeling and manipulation of temporal databases, Proc. of the Entity-Relationship Conf. (1994).
4. J.L. Bentley, Algorithms for Klee's Rectangle Problems (Computer Science Dept., Carnegie-Mellon University, Pittsburgh).
5. H. Blanken et al., The generalized grid file: Description and performance aspects, Proc. of the Intl. Conf. on Data Engineering (1990) 380-388.
6. J. Clifford and A. Croker, The historical data model: An algebra based on lifespans, in IEEE Data Engineering Conf. (February 1987).
7. C.E. Dyreson and R.T. Snodgrass, Valid-time indeterminacy, IEEE Data Engineering Conf. (April 1993) 335-344.
8. R. Elmasri and G. Wuu, A temporal model and language for ER databases, in IEEE Data Engineering Conf. (1990).
9. R. Elmasri, G. Wuu and Y. Kim, The time-index: An access structure for temporal data, Proc. of the 16th Conf. on Very Large Data Bases (1990) 1-12.
10. R. Elmasri, Gene T.J. Wuu and Yeong-Joon Kim, Efficient implementation techniques for the time index, Proc. of the Intl. Conf. On Data Engineering (1991) 102-111.
11. S. Gadia, A homogeneous relational model and query language for temporal databases, ACM TODS 13(4) (December 1988).
12. A. Guttman, R-trees: A dynamic index structure for spatial searching, Proc. of ACM SIGMOD Int. Conf. on Management of Data, Boston, MA (June 1984).
13. H. Gunadhi and A. Segev, Query processing algorithms for temporal intersection joins, Proc. of the Intl. Conf. on Data Engineering (1991) 336-344.
14. S. Gadia and C. Yeung, A generalized model for a temporal relational database, in ACM SIGMOD Conf. (June 1988).
15. Klaus Hinrichs, Implementation of the grid file: Design concepts and experience, BIT 25 (1985) 569-592.
16. K.A. Hua and C. Lee, An adaptive data placement scheme for parallel database computer systems, Proc. of the VLDB Conf. (1990) 493-506.
17. C.S. Jensen and R.T. Snodgrass, Temporal specialization and generalization, IEEE Transactions on Knowledge and Data Engineering 6(6) (December 1994) 954-974.
18. S.K. Kim and S. Chakravarthy, Temporal databases with two-dimensional time: Modeling and implementation multihistory, Information Sciences 80(1-2) (September 1994) 43-89.
19. Curis Kolovson and M. Stonebraker, Indexing techniques for historical databases, Proc. of the Intl. Conf. on Data Engineering (1989) 127-137.
20. Curis Kolovson and M. Stonebraker, Segment indexes: Dynamic indexing techniques for multi-dimensional interval data, Proc. of ACM SIGMOD Intl. Conf. on Mgmt. of Data (1991) 138-147.
21. T.Y. Cliff Leung and R.R. Muntz, Query processing for temporal databases, Proc. of the Intl. Conf. on Data Engineering (1990) 200-208.
22. T.Y. Cliff Leung and R.R. Muntz, Generalized data stream indexing and temporal query processing, Proc. 2nd IEEE Research Issues in Data Engineering (1992) 124-131.
23. H. Lu, B.C. Ooi and K.L. Tan, On spatially partitioned temporal join, Proc. of the Int. VLDB Conf. (1994) 546-557.
24. D. Lomet and B. Salzberg, Access methods for multiversion data, Proc. of ACM SIGMOD Intl. Conf. on Mgmt. of Data (1989) 315-324.
25. V. Lum et al., Designing DBMS support for the temporal dimension, Proc. of ACM SIGMOD Int. Conf. on Mgmt. of Data (1984) 115-130.
26. S.B. Navathe and R. Ahmed, A temporal relational model and a query language, in Information Sciences (North-Holland, Vol. 49, No. 1, 1989).
27. J. Nievergelt, H. Hinterberger and K.D. Sevcik, The grid file: An adaptable, symmetric multikey file structure, ACM TODS 9(1) (1984) 38-71.
28. R. Snodgrass and I. Ahn, A taxonomy of time in databases, in ACM SIGMOD Conf. (May 1985).
29. R. Snograss and I. Ahn, Temporal databases, IEEE Computer Mag. (1986 September) 35-41.
30. A. Segev and H. Gunadhi, Event-join optimization in temporal relational databases, Proc. Intl. Conf. on Very Large Data Bases (1989) 205-215.
31. A. Shoshai and K. Kawagoe, Temporal data management, Proc. Intl. Conf. on Very Large Data Bases (1986) 79-88.
32. R. Snodgrass, The temporal query language TQuel, ACM TODS 12(2) (June 1987) 247-298.
33. H. Shen, B.C. Ooi and H. Lu, The TP-Index: A dynamic and efficient indexing mechanism for temporal databases, Proc. of the IEEE Data Engineering Conf. (1994) 274-281.
34. X. Wang, S. Jajodia and V. Subrahamanian, Temporal modules: an approach toward temporal databases, Proc. of the ACM SIGMOD Int. Conf. (May 1994) 227-236.
35. G.T.J. Wuu and U. Dayal, A uniform model for temporal object-oriented databases, Proc. of the IEEE Data Engineering Conf. (February 1992) 584-593.