Independent database schemas

https://doi.org/10.1016/0022-0000(84)90079-5Get rights and content
Under an Elsevier user license
open archive

Abstract

A database schema is independent with respect to a given set of constraints if the constraints can be enforced separately in the relations. A polynomial time algorithm is presented that recognizes independent schemas, when the given constraints consist of functional dependencies and the join dependency of the database schema.

Cited by (0)