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

Journal of Computer Science

Jalal Atoum¹  Dojanah Bader¹  Arafat Awajan¹ 

关键词: Data mining;    functional dependencies;    equivalent classes;    minimal cover;   

DOI  :  10.3844/jcssp.2008.421.426

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

Unknown