Mining Functional Dependency from Relational Databases Using Equivalent Classes and Minimal Cover
Jalal Atoum, Dojanah Bader and Arafat Awajan
DOI : 10.3844/jcssp.2008.421.426
Journal of Computer Science
Volume 4, Issue 6
Data Mining (DM) represents the process of extracting interesting and previously unknown knowledge from data. This study proposes a new algorithm called FD_Discover for discovering Functional Dependencies (FDs) from databases. This algorithm employs some concepts from relational databases design theory specifically the concepts of equivalences and the minimal cover. It has resulted in large improvement in performance in comparison with a recent and similar algorithm called FD_MINE.
© 2008 Jalal Atoum, Dojanah Bader and Arafat Awajan. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.