Three Proposals for a Third-Generation Temporal Data Model

We present three general proposals for a nextgeneration temporal data model. Each of these proposals express a synthesis of a variety of contributions from diverse sources within temporal databases. We believe that the proposals may aid in bringing consensus to the area of temporal data models. The current plethora of diverse and incompatible temporal data models has an impeding eect on the design of a consensus temporal data model. A single data model is highly desirable, both to the temporal database community and to the database user community at large. It is our contention that the simultaneous foci on the modeling, presentation, representation, and querying of temporal data have been a major cause of the proliferation of models. We advocate instead a separation of concerns. As the next step, we propose a data model for the single, central task of temporal data modeling. In this model, tuples are stamped with bitemporal elements, i.e., sets of pairs of valid and transaction time chronons. This model has no intention of being suitable for the other tasks, where existing models may perhaps be more appropriate. However, this model does capture time-varying data in a natural way. Finally, we argue that exible support for physical deletion is needed in bitemporal databases. Physical deletion requires special attention in order not to compromise the correctness of query processing.

[1]  Shashi K. Gadia,et al.  A homogeneous relational model and query languages for temporal databases , 1988, TODS.

[2]  Jacov Ben-Zvi,et al.  The time relational model , 1982 .

[3]  Richard T. Snodgrass,et al.  Mixed Calendar Query Language Support for Temporal Constants , 1995 .

[4]  Surajit Chaudhuri Generalization and a framework for query modification , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[5]  Christian S. Jensen,et al.  Extending Normal Forms to Temporal Relations , 1992 .

[6]  Leo Mark,et al.  A framework for vacuuming temporal databases , 1990 .

[7]  Albert Croker,et al.  The historical relational data model (HRDM) and algebra based on lifespans , 1986, 1987 IEEE Third International Conference on Data Engineering.

[8]  Michael Stonebraker,et al.  The POSTGRES Papers , 1987 .

[9]  Arie Segev,et al.  A glossary of temporal database concepts , 1992, SGMD.

[10]  Christian S. Jensen,et al.  Proposal for a Data Model for the Temporal Structured Query Language , 1992 .

[11]  Curtis E. Dyreson,et al.  Timestamp semantics and representation , 1993, Inf. Syst..

[12]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[13]  Curtis E. Dyreson,et al.  Architectural Extensions to support Multiple Calendars , 1992 .

[14]  Christian S. Jensen,et al.  Incremental Implementation Model for Relational Databases with Transaction Time , 1991, IEEE Trans. Knowl. Data Eng..

[15]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[16]  Alfred V. Aho,et al.  Equivalences Among Relational Expressions , 1979, SIAM J. Comput..