Research Article Open Access

Mining Functional Dependency from Relational Databases Using Equivalent Classes and Minimal Cover

Jalal Atoum, Dojanah Bader and Arafat Awajan

Abstract

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.

Journal of Computer Science
Volume 4 No. 6, 2008, 421-426

DOI: https://doi.org/10.3844/jcssp.2008.421.426

Submitted On: 9 July 2008 Published On: 30 June 2008

How to Cite: Atoum, J., Bader, D. & Awajan, A. (2008). Mining Functional Dependency from Relational Databases Using Equivalent Classes and Minimal Cover . Journal of Computer Science, 4(6), 421-426. https://doi.org/10.3844/jcssp.2008.421.426

  • 2,942 Views
  • 2,942 Downloads
  • 11 Citations

Download

Keywords

  • Data mining
  • functional dependencies
  • equivalent classes
  • minimal cover