Recursive natural join operation in bitemporal nested relations

The natural join operation for bitemporal attribute timestamping nested relations of arbitrary depth is formally defined. The advantages of nesting, recursion, and attribute timestamping are combined. Different cases of the operation are distinguished, relevant to the number, the type and the nesting levels of the common attributes involved. An algorithm is presented for the generalised case. The natural join operation is proved to be a consistent extension of the natural join operation of the conventional relational model. The notion of the temporal nested key is redefined.

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

[2]  Christian S. Jensen,et al.  Capturing Temporal Constraints in Temporal ER Models , 2008, ER.

[3]  Canan Eren Atay,et al.  Nested Bitemporal Relational Algebra , 2006, ISCIS.

[4]  G. Garani.  An Algebra for the BiTemporal Nested Data Model , 2012 .

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

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

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

[8]  Seo-Young Noh,et al.  Efficient Self-Join Algorithm in Interval-based Temporal Data Models , 2005 .

[9]  Carlo Combi,et al.  Modeling temporal dimensions of semistructured data , 2011, Journal of Intelligent Information Systems.

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

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

[12]  Christian S. Jensen,et al.  Unification of temporal data models , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

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

[14]  Veda C. Storey,et al.  A complete temporal relational algebra , 1996, The VLDB Journal.

[15]  Dengfeng Gao.  Temporal Joins , 2009, Encyclopedia of Database Systems.