Valid-Time Selection and Projection in TSQL2

Temporal databases have now been studied for more than a decade. During that period of time, numerous query languages have been proposed for temporal databases. One of the essential components of a temporal query language is valid-time selection, which allows the user to retrieve tuples according to their valid-time relationship. Often, this component is closely tied to another important component, valid-time projection, which defines the timestamps of the tuples in query results. Here, nine different temporal query languages, primarily SQL and QUEL extensions, are examined with a focus on valid-time selection and projection. Based on that survey, the specific design of the valid-time selection and projection components of the consensus temporal query language TSQL2 are presented.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Christian S. Jensen,et al.  An Algebra for TSQL2 , 1995, The TSQL2 Temporal Query Language.

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

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

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

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

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

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

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

[10]  Shamkant B. Navathe,et al.  Dealing with Temporal Schema Anomalies in History Databases , 1987, VLDB.

[11]  Donald D. Chamberlin,et al.  SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control , 1976, IBM J. Res. Dev..

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

[13]  Nikos A. Lorentzos,et al.  A formal extension of the relational model for the representation and manipulation of generic intervals , 1988 .

[14]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

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

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

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

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

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

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

[21]  N. L. Sarda.  Time-rollback using logs in historical databases , 1993, Inf. Softw. Technol..

[22]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.