Recursive natural join operation in bitemporal nested relations. (1st January 2013)

• Record Type: Journal Article
• Authors: Garani, Georgia
• Is Part Of: International journal of intelligent information and database systems. Volume 7:Number 4(2013)
• Page Start: 356
• Page End: 372
• Publication Date: 2013-01-01
• Subjects: temporal databases -- bitemporal nested relations -- natural join operation -- temporal attributes -- attribute timestamping -- temporal elements -- recursion -- joinable relations -- temporal nested key; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

Abstract

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.