On Data Representation and Use in a Temporal Relational Dbms

Numerous proposals for extending the relational data model to incorporate the temporal dimension of data have appeared over the past decade. It has long been known that these proposals have adopted one of two basic approaches to the incorporation of time into the extended relational model. Recent work formally contrasted the expressive power of these two approaches, termed temporally ungrouped and temporally grouped, and demonstrated that the temporally grouped models are more expressive. In the temporally ungrouped models, the temporal dimension is added through the addition of some number of distinguished attributes to the schema of each relation, and each tuple is “stamped” with temporal values for these attributes. By contrast, in temporally grouped models the temporal dimension is added to the types of values that serve as the domain of each ordinary attribute, and the application's schema is left intact. The recent appearance of TSQL2, a temporal extension to the SQL-92 standard based upon the temporally ungrouped paradigm, means that it is likely that commercial DBMS's will be extended to support time in this weaker way. Thus the distinction between these two approaches---and its impact on the day-to-day user of a DBMS---is of increasing relevance to the database practitioner and the database user community. In this paper we address this issue from the practical perspective of such a user. Through a series of example queries and updates, we illustrate the differences between these two approaches and demonstrate that the temporally grouped approach more adequately captures the semantics of historical data.

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

[2]  Nandlal L. Sarda,et al.  HSQL: A Historical Query Language , 1993, Temporal Databases.

[3]  Ramez Elmasri,et al.  Towards an infrastructure for temporal databases: report of an invitational ARPA/NSF workshop , 1994, SGMD.

[4]  Richard T. Snodgrass,et al.  The Temporal Query Language TQuel , 1987, ACM Trans. Database Syst..

[5]  Shashi K. Gadia,et al.  Temporal Databases: A Prelude to Parametric Data , 1993, Temporal Databases.

[6]  Harry K. T. Wong,et al.  The role of time in information processing: a survey , 1982, SGMD.

[7]  James Clifford,et al.  A Model for Historical Databases , 1982 .

[8]  Albert Croker,et al.  Objects in Time , 1988 .

[9]  Abdullah Uz Tansel,et al.  A Generalized relational Framework for Modeling Temporal Data , 1993, Temporal Databases.

[10]  F. Grandi,et al.  HoTQuel: a history-oriented temporal query language , 1991, [1991] Proceedings, Advanced Computer Technology, Reliable Systems and Applications.

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

[12]  David Scott Warren,et al.  Formal semantics for time in databases , 1982, TODS.

[13]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[14]  Abdullah Uz Tansel,et al.  Adding time dimension to relational model and extending relational algebra , 1986, Inf. Syst..

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

[16]  Shamkant B. Navathe,et al.  A Temporal Relational Model and a Query Language , 1989, Inf. Sci..

[17]  Gad Ariav,et al.  A temporally oriented data model , 1986, TODS.

[18]  Heikki Topi,et al.  Modern Database Management , 1999 .

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

[20]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

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

[22]  Nandlal L. Sarda Algebra and Query Language for A Historical Data Model , 1990, Comput. J..

[23]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[24]  Richard T. Snodgrass A TSQL2 tutorial , 1994, SGMD.

[25]  James Clifford,et al.  On an algebra for historical relational databases: two views , 1985, SIGMOD Conference.

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

[27]  Albert Croker,et al.  On completeness of historical relational query languages , 1991, TODS.

[28]  James Clifford Indexical Databases , 1993, Advanced Database Systems.

[29]  Richard T. Snodgrass,et al.  A Bibliography on Temporal Databases , 1988 .

[30]  Ramez Elmasri,et al.  TSQL2 language specification , 1994, SGMD.

[31]  Abdullah Uz Tansel,et al.  On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases , 1992, TODS.

[32]  Harry K. T. Wong,et al.  The role of time in information processing: a survey , 1982, SGAR.

[33]  E. F. Codd,et al.  Extending the data base relational model to capture more meaning , 1979, SIGMOD '79.

[34]  Michael D. Soo,et al.  Bibliography on temporal databases , 1991, SGMD.

[35]  Albert Croker,et al.  On Temporal Grouping , 1995, Temporal Databases.

[36]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[37]  Fred R. McFadden,et al.  Modern database management (4th ed.) , 1994 .

[38]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .