JCS Cover
Frequency: Monthly
ISSN: 1549-3636 (Print)
ISSN: 1552-6607 (Online)
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

Open AccessCopyright: © 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.

  • 3,556 Views
  • 3,279 Downloads
  • 11 Citations

Download

Keywords

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