The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1987 vol.13)
pp: 811-819
S. Jajodia , Computer Science and Systems Branch, Naval Research Laboratory
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.
INDEX TERMS
unmarked null value, Bachman diagram, extended join, ?-acyclic relational schema, loop-free network database, natural join, relational database, universal instance
CITATION
S. Jajodia, F.N. Springsteel, "Construction of Universal Instances for Loop-Free Network Databases Using a Join-Like Operation", IEEE Transactions on Software Engineering, vol.13, no. 7, pp. 811-819, July 1987, doi:10.1109/TSE.1987.233492
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool