The TSQL2 Data Model

Adding time to the relational model has been a daunting task [Bolour et al. 1982, McKenzie 1986, Soo 1991, Stam & Snodgrass 1988]. More than two dozen time-extended relational data models have been proposed over the last fifteen years [Snodgrass 1992]. Most of these are valid-time models. Each fact in a valid-time relation has associated the time when it is true in the modeled reality. Other models support transaction-time relations where each fact has associated the time when it is current in the database. A few support both valid and transaction time [Ben-Zvi 1982, BhargavaG such models are termed bitemporal. As a whole, these data models are referred to as temporal data models [Jensen et al. 1994].

[1]  G. M. Nijssen,et al.  Modelling in Data Base Management Systems, Proceeding of the IFIP Working Conference on Modelling in Data Base Management Systems, Freudenstadt, Germany, January 5-8, 1976 , 1976 .

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

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

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

[5]  Chung-sing Yeung Query languages for a heterogeneous temporal database , 1986 .

[6]  Shashi K. Gadia,et al.  A query language for a homogeneous temporal database , 1985, PODS '85.

[7]  Rubik Sadeghi,et al.  A database query language for operations on historical data , 1987 .

[8]  Shashi K. Gadia,et al.  A 2-dimensional temporal relational database model for querying errors and updates, and for achieving zero information-loss , 1989 .

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

[10]  Peter MacLeod Thompson,et al.  A temporal data model based on accounting principles , 1991 .

[11]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

[12]  Nikos A. Lorentzos,et al.  The handling of depth and time intervals in soil-information systems , 1989 .

[13]  Keith Allen Kimball The Data System. , 1978 .

[14]  Shashi K. Gadia,et al.  Achieving Zero Information-Loss in a Classical Database Environment , 1989, VLDB.

[15]  Shashi K. Gadia,et al.  The Concept of Error in a Database: An Application of Temporal Databases , 1997 .

[16]  Abdullah Uz Tansel,et al.  HQUEL, a Query Language for Historical Relational Databases , 1986, SSDBM.

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

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

[19]  Jeffrey D. Ullman,et al.  Principles of Database Systems, 2nd Edition , 1982 .

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

[21]  Nandlal L. Sarda,et al.  Extensions to SQL for Historical Databases , 1990, IEEE Trans. Knowl. Data Eng..

[22]  Jan Chomicki,et al.  Relational specifications of infinite query answers , 1989, SIGMOD '89.

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

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

[25]  Johan van Benthem,et al.  The logic of time - a model-theoretic investigation into the varieties of temporal ontology and temporal discourse, 2nd Edition , 1982, Synthese library.

[26]  Hector Garcia-Molina,et al.  Requirements Specification for a Temporal Extension to the Relationsl Model. , 1988 .

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

[28]  Richard T. Snodgrass,et al.  A taxonomy of time databases , 1985, SIGMOD Conference.

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

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

[31]  Arie Shoshani,et al.  Logical modeling of temporal data , 1987, SIGMOD '87.

[32]  Patrick J. Hayes,et al.  A Common-Sense Theory of Time , 1985, IJCAI.

[33]  James Clifford,et al.  A Simple, General Structure for Temporal Domains , 1986, Temporal Aspects in Information Systems.

[34]  Richard T. Snodgrass,et al.  Aggregates in the Temporal Query Language TQuel , 1993, IEEE Trans. Knowl. Data Eng..

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

[36]  Gio Wiederhold,et al.  Structured organization of clinical data bases , 1899, AFIPS '75.

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

[38]  J. D. Uiiman,et al.  Principles of Database Systems , 2004, PODS 2004.

[39]  Shashi K. Gadia,et al.  Weak temporal relations , 1985, PODS.

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

[41]  TanselAbdullah Uz Adding time dimension to relational model and extending relational algebra , 1986 .

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

[43]  Christian S. Jensen,et al.  Temporal Specialization and Generalization , 1994, IEEE Trans. Knowl. Data Eng..

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

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

[46]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

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

[48]  Shamkant B. Navathe,et al.  TSQL: A Language Interface for History Databases , 1987, Temporal Aspects in Information Systems.

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

[50]  Gultekin Özsoyoglu,et al.  Time-by-Example Query Language for Historical Databases , 1989, IEEE Trans. Software Eng..

[51]  S. Misbah Deen A Relational Language with Deductions, Functions and Recursions , 1985, Data Knowl. Eng..

[52]  Stephen Todd,et al.  Relations and Entities , 1976, IFIP Working Conference on Modelling in Data Base Management Systems.

[53]  Shashi K. Gadia,et al.  Relational Database Systems with Zero Information Loss , 1993, IEEE Trans. Knowl. Data Eng..

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

[55]  Michael Stonebraker,et al.  The Design of the POSTGRES Storage System , 1988, VLDB.

[56]  D. Christie,et al.  The Logic of Time: A Model-Theoretic Investigation into the Varieties of Temporal Ontology and Temporal Discourse , 1985 .

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

[58]  R L Blum Displaying clinical data from a time-oriented database. , 1981, Computers in biology and medicine.

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

[60]  T. Lougenia Anderson,et al.  Modeling Time at the Conceptual Level , 1982, JCDKB.

[61]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

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

[63]  S. Misbah Deen,et al.  HQL - A Historical Query Language , 1988, BNCOD.

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

[65]  Gio Wiederhold,et al.  Structured organization of clinical data bases , 1899 .

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

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

[68]  Edwin McKenzie An Algebraic Language for Query and Update of Temporal Databases , 1988 .