Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
