DocumentCode
746836
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
Issue
7
fYear
1987
fDate
7/1/1987 12:00:00 AM
Firstpage
811
Lastpage
819
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;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1987.233492
Filename
1702292
Link To Document