Issue No. 07 - July (1987 vol. 13)
S. Jajodia , Computer Science and Systems Branch, Naval Research Laboratory
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.
unmarked null value, Bachman diagram, extended join, ?-acyclic relational schema, loop-free network database, natural join, relational database, universal instance
F. Springsteel and S. Jajodia, "Construction of Universal Instances for Loop-Free Network Databases Using a Join-Like Operation," in IEEE Transactions on Software Engineering, vol. 13, no. , pp. 811-819, 1987.