A complete temporal relational algebra

Abstract. Various temporal extensions to the relational model have been proposed. All of these, however, deviate significantly from the original relational model. This paper presents a temporal extension of the relational algebra that is not significantly different from the original relational model, yet is at least as expressive as any of the previous approaches. This algebra employs multidimensional tuple time-stamping to capture the complete temporal behavior of data. The basic relational operations are redefined as consistent extensions of the existing operations in a manner that preserves the basic algebraic equivalences of the snapshot (i.e., conventional static) algebra. A new operation, namely temporal projection, is introduced. The complete update semantics are formally specified and aggregate functions are defined. The algebra is closed, and reduces to the snapshot algebra. It is also shown to be at least as expressive as the calculus-based temporal query language TQuel. In order to assess the algebra, it is evaluated using a set of twenty-six criteria proposed in the literature, and compared to existing temporal relational algebras. The proposed algebra appears to satisfy more criteria than any other existing algebra.

[1]  Richard T. Snodgrass,et al.  Evaluation of relational algebras incorporating the time dimension in databases , 1991, CSUR.

[2]  Richard T. Snodgrass,et al.  Schema Evolution and the Relational Algebra , 1990, Inf. Syst..

[3]  John F. Roddick,et al.  SQL/SE: a query language extension for databases supporting schema evolution , 1992, SGMD.

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

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

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

[7]  Roger G. Johnson,et al.  Extending relational algebra to manipulate temporal data , 1988, Inf. Syst..

[8]  James Clifford,et al.  A Temporal Relational Algebra as a Basis for Temporal Relational Completeness , 1990 .

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

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

[11]  Anthony C. Klug.  Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions , 1982, JACM.

[12]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[13]  Shashi K. Gadia,et al.  A generalized model for a relational temporal database , 1988, SIGMOD '88.

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

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

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

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

[18]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[19]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

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

[21]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[22]  Jeffrey D. Uuman.  Principles of database and knowledge- base systems , 1989 .

[23]  W. Rudin.  Principles of mathematical analysis , 1964 .

[24]  Shashi K. Gadia.  Toward a multihomogeheous model for a temporal database , 1986, 1986 IEEE Second International Conference on Data Engineering.

[25]  Albert Croker,et al.  The Historical Relational Data Model (HRDM) Revisited , 1993, Temporal Databases.

[26]  R. Snodgrass,et al.  A Taxonomy of Time in Databases March , 1985 · ' , 1985 .

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

[28]  Abdullah Uz Tansel.  A statistical interface for historical relational databases , 1987, 1987 IEEE Third International Conference on Data Engineering.

[29]  Umeshwar Dayal,et al.  A Uniform Model for Temporal and Versioned Object-oriented Databases , 1993, Temporal Databases.

[30]  Shamkant B. Navathe,et al.  Temporal Extensions to the Relational Model and SQL , 1993, Temporal Databases.

[31]  Arie Segev,et al.  TOODM - A Temporal Object-Oriented Data Model with Temporal Constraints , 1991, ER.

[32]  Richard T. Snodgrass,et al.  Temporal databases status and research directions , 1990, SGMD.

[33]  Nick Kline,et al.  An update of the temporal database bibliography , 1993, SGMD.

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

[35]  Arie Shoshani,et al.  The Representation of a Temporal Data Model in the Relational Environment , 1988, SSDBM.

[36]  Susan Jones,et al.  LEGOL 2.0: A relational specification language for complex rules , 1979, Inf. Syst..

[37]  E. F. Codd,et al.  The Relational Model for Database Management, Version 2 , 1990 .

[38]  Umeshwar Dayal,et al.  A Uniform Approach to Processing Temporal Queries , 1992, VLDB.