A new characterization of independence

Authors:
Peter Honeyman;Edward Sciore
Affiliations:
Bell Laboratories Murray Hill, New Jersey;SUNY Stony Brook Long Island, New York
Venue:
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Year:
1983

Citing 4
Cited 1

A simplied universal relation assumption and its properties

ACM Transactions on Database Systems (TODS)
Computational problems related to the design of normal form relational schemas

ACM Transactions on Database Systems (TODS)
Extending the database relational model to capture more meaning

ACM Transactions on Database Systems (TODS)
Testing satisfaction of functional dependencies

Journal of the ACM (JACM)

An approach to developing complex database schemas using form types

Software—Practice & Experience

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a restriction on the structure of a database scheme, called the primary key condition, and show that this condition characterizes independent database schemes when constraints are presented as keys. The primary key condition provides added insight into the structure of independent schemes, and leads to a general design methodology. We describe a linear-time algorithm for recognizing independent schemes.