|
|
|
@inproceedings{DBLP:conf/sigmod/FadousF75,
author = {Raymond Fadous and
John Forsyth},
editor = {W. Frank King},
title = {Finding Candidate Keys for Relational Data Bases},
booktitle = {Proceedings of the 1975 ACM SIGMOD International Conference on
Management of Data, San Jose, California, May 14-16, 1975},
publisher = {ACM},
year = {1975},
pages = {203-210},
ee = {http://doi.acm.org/10.1145/500080.500109, db/conf/sigmod/FadousF75.html},
crossref = {DBLP:conf/sigmod/75},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
The candidate keys, as defined by E. F. Codd [4], are important in the process of reducing a normalized relation into second and third normal forms.
Given a set of functional relations, Delobel and Casey [6] transformed this set into a Boolean function and it was shown that the set of all prime implicants of this function that have no primed variables are the only candidate keys.
Starting only with the functional relations (dependencies), a new approach is proposed for finding all the candidate keys of a normalized relation without using a Boolean function. The algorithm depends on an implication matrix, its transitive closure and a systematic method for introducing attributes to form keys.
This algorithm is suitable for hand computation as well as computer implementation.
Copyright © 1975 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
