dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

A Complete Temporal Relational Algebra.

Debabrata Dey, Terence M. Barron, Veda C. Storey: A Complete Temporal Relational Algebra. VLDB J. 5(3): 167-180(1996)
@article{DBLP:journals/vldb/DeyBS96,
  author    = {Debabrata Dey and
               Terence M. Barron and
               Veda C. Storey},
  title     = {A Complete Temporal Relational Algebra},
  journal   = {VLDB J.},
  volume    = {5},
  number    = {3},
  year      = {1996},
  pages     = {167-180},
  ee        = {db/journals/vldb/DeyBS96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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.

Key Words

Temporal databases, Historical databases, Relational algebra, Valid time, Transaction time

Copyright © 1996 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.


Online Edition (Springer)

Citation Page

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

References

[1]
...
[2]
...
[3]
James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) Revisited. Temporal Databases 1993: 6-27 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
James Clifford, Albert Croker, Alexander Tuzhilin: On Completeness of Historical Relational Query Languages. ACM Trans. Database Syst. 19(1): 64-116(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
E. F. Codd: The Relational Model for Database Management, Version 2. Addison-Wesley 1990, ISBN 0-201-14192-2
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Umeshwar Dayal, Gene T. J. Wuu: A Uniform Approach to Processing Temporal Queries. VLDB 1992: 407-418 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Shashi K. Gadia: Toward a Multihomogeneous Model for a Temporal Database. ICDE 1986: 390-397 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Shashi K. Gadia, Chuen-Sing Yeung: A Generalized Model for a Relational Temporal Database. SIGMOD Conference 1988: 251-259 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Susan Jones, Peter Mason, Ronald K. Stamper: LEGOL 2.0: A relational specification language for complex rules. Inf. Syst. 4(4): 293-305(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Nick Kline: An Update of the Temporal Database Bibliography. SIGMOD Record 22(4): 66-80(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
Nikos A. Lorentzos, Roger G. Johnson: Extending relational algebra to manipulate temporal data. Inf. Syst. 13(3): 289-296(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
L. Edwin McKenzie, Richard T. Snodgrass: Schema Evolution and the Relational Algebra. Inf. Syst. 15(2): 207-232(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
...
[20]
L. Edwin McKenzie, Richard T. Snodgrass: Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Comput. Surv. 23(4): 501-543(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
Shamkant B. Navathe, Rafi Ahmed: A Temporal Relational Model and a Query Language. Inf. Sci. 49(1-3): 147-175(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
Shamkant B. Navathe, Rafi Ahmed: Temporal Extensions to the Relational Model and SQL. Temporal Databases 1993: 92-109 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
John F. Roddick: SQL/SE - A Query Language Extension for Databases Supporting Schema Evolution. SIGMOD Record 21(3): 10-16(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Ellen Rose, Arie Segev: TOODM - A Temporal Object-Oriented Data Model with Temporal Constraints. ER 1991: 205-229 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
...
[26]
Mark A. Roth, Henry F. Korth, Abraham Silberschatz: Extended Algebra and Calculus for Nested Relational Databases. ACM Trans. Database Syst. 13(4): 389-417(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
...
[28]
Nandlal L. Sarda: Algebra and Query Language for A Historical Data Model. Comput. J. 33(1): 11-18(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
Nandlal L. Sarda: HSQL: A Historical Query Language. Temporal Databases 1993: 110-140 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[30]
Arie Segev, Arie Shoshani: The Representation of a Temporal Data Model in the Relational Environment. SSDBM 1988: 39-61 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[31]
Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[32]
Richard T. Snodgrass: Temporal Databases - Status and Research Directions. SIGMOD Record 19(4): 83-89(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[33]
Richard T. Snodgrass, Ilsoo Ahn: A Taxonomy of Time in Databases. SIGMOD Conference 1985: 236-246 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[34]
Richard T. Snodgrass, Ilsoo Ahn, Gad Ariav, Don S. Batory, James Clifford, Curtis E. Dyreson, Ramez Elmasri, Fabio Grandi, Christian S. Jensen, Wolfgang Käfer, Nick Kline, Krishna G. Kulkarni, T. Y. Cliff Leung, Nikos A. Lorentzos, John F. Roddick, Arie Segev, Michael D. Soo, Suryanarayana M. Sripada: TSQL2 Language Specification. SIGMOD Record 23(1): 65-86(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[35]
Abdullah Uz Tansel: Adding time dimension to relational model and extending relational algebra. Inf. Syst. 11(4): 343-355(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[36]
Abdullah Uz Tansel: A Statistical Interface for Historical Relational Databases. ICDE 1987: 538-546 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[37]
Alexander Tuzhilin, James Clifford: A Temporal Relational Algebra as Basis for Temporal Relational Completeness. VLDB 1990: 13-23 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[38]
Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press 1988, ISBN 0-7167-8158-1
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[39]
Gene T. J. Wuu, Umeshwar Dayal: A Uniform Model for Temporal and Versioned Object-oriented Databases. Temporal Databases 1993: 230-247 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Fri Sep 14 18:29:10 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page