A generalised temporal algebra

The algebra (TNA) of a generalised temporal database model supporting temporal relations nested to any finite depth is presented. The temporal nested relations consist of temporal nested attributes which are formed from temporal attributes together with the corresponding time-varying attributes. Therefore, the temporal dimension of the model is nested and is not integral with the corresponding time-dependent value. All the operations of the algebra are defined recursively and are proved to be closed. In particular, considering the natural join operation for temporal nested relations, different cases are presented, distinguished by the types and the nesting levels of the common attributes that participate in the natural join operation.

[1]  Georgia Garani,et al.  A temporal database model using nested relations , 2004 .

[2]  Georgia Garani,et al.  Joining nested relations and subrelations , 2000, Inf. Syst..

[3]  Abdullah Uz Tansel,et al.  Temporal Relational Data Model , 1997, IEEE Trans. Knowl. Data Eng..

[4]  Latha S. Colby.  A recursive algebra for nested relations , 1990, Inf. Syst..

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

[6]  P. Dangerfield.  Logic , 1996, Aristotle and the Stoics.

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

[8]  Christian S. Jensen,et al.  Temporal Data Management , 1999, IEEE Trans. Knowl. Data Eng..

[9]  Christian S. Jensen,et al.  Join operations in temporal databases , 2005, The VLDB Journal.

[10]  Nikos A. Lorentzos,et al.  SQL Extension for Interval Data , 1997, IEEE Trans. Knowl. Data Eng..

[11]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .

[12]  Thomas Seidl,et al.  Joining interval data in relational databases , 2004, SIGMOD '04.

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

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

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

[16]  Peter M. D. Gray.  Logic, algebra and databases , 1984, Ellis Horwood series in computers and their applications.

[17]  Shashi K. Gadia,et al.  Algebraic Identities and Query Optimization in a Parametric Model for Relational Temporal Databases , 1998, IEEE Trans. Knowl. Data Eng..