Construction of Universal Instances for Loop-Free Network Databases Using a Join-Like Operation

1 July 1987

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering

Vol. SE-13 (7) , 811-819
https://doi.org/10.1109/TSE.1987.233492

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

RELATIONAL DATABASES
POLYNOMIALS
COMPUTER SCIENCE
NULL VALUE
LABORATORIES
TERMINOLOGY
TRANSACTION DATABASES

This publication has 0 references indexed in Scilit: