Automatic Determining Of Candidate Keys Sets Depending On Functional Dependency

Abstract

This paper presents a step in automatic database design, re-engineering and schema modification, design weak points detection, and normalization. This step represents determining the candidate keys of the tables automatically via proposing and implementing an algorithm which depends on the functional dependency and attribute set closure. Also, some techniques of Apriori algorithm of association rule mining are used to generate keys and minimize the keys space. The implementation is done by using Oracle PL/SQL to utilize the facilities provided by ORACLE DBMS and to give the features of embedded system to the proposed one.