Title :
Construction of Universal Instances for Loop-Free Network Databases Using a Join-Like Operation
Author :
Jajodia, Sushil ; Springsteel, Frederick Neil
Author_Institution :
Computer Science and Systems Branch, Naval Research Laboratory
fDate :
7/1/1987 12:00:00 AM
Abstract :
In this paper, we give a polynomial-time method to construct effectively the unique universal instance, using as few nulls as possible, from any loop-free network database, via a "minimal information" extension of natural join. Our results can be seen as concretely and quickly implementing the universal relation view for databases which are not pairwise consistent.
Keywords :
γ-acyclic relational schema; Bachman diagram; extended join; loop-free network database; natural join; relational database; universal instance; unmarked null value; Computer science; Laboratories; Null value; Polynomials; Relational databases; Terminology; Transaction databases; γ-acyclic relational schema; Bachman diagram; extended join; loop-free network database; natural join; relational database; universal instance; unmarked null value;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1987.233492
