Journal of Computer Science

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

Pages 421-426


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.