一种有效的最小函数依赖挖掘方法  

An Efficient Method for Mining Minimal Functional Dependencies

作　　者：王新[1] 马万青[1] 

机构地区：[1]云南民族大学数学与计算机科学学院,云南昆明650031

出　　处：《云南民族大学学报（自然科学版）》2005年第4期356-358,362,共4页Journal of Yunnan Minzu University:Natural Sciences Edition

摘　　要：数据库设计和管理工具中,从已知数据库发现函数依赖是一个重要的技术。本文基于自由集的概念,讨论了最小函数依赖(FD s)的一个新特性和相关重要性质,并给出一个有效的最小函数依赖挖掘算法.Discovering Functional dependencies from existing databases is an important technique in database design and administration tools. In this paper, the concept of free set is defined.A new characterization of minimal functional dependencies and relevant important character are discussed. An efficient algorithm is given for mining minimal functional dependencies.

关 键 词：数据挖掘 自由集 最小函数依赖 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]