关系数据库中的属性约简
从E.F.Codd的一系列论文开始,关系数据库的理论研究已有三十多年的历史了.虽然近年来备受人们关注的从数据库发现知识(KDD)的很多课题都是从关系数据库中发现知识的,但由于两者的出发点不完全相同,所以关系数据库的许多经典理论,例如函数依赖、多值依赖、连接依赖、元组产生依赖、等值产生依赖、α无回路、β无回路等,用于知识发现课题的还不太多.显然将关系数据库的经典理论加以推广,使之能更有效地应用于知识发现领域,将是十分有意义的.这样既能给知识发现领域增加新的思路与方法,又能丰富关系数据库理论自身.本文想对函数依赖进行推广并将其用于知识约简,得到一个既是有效完备的又是多项式次数的全新算法.
关系数据库 属性约简 函数依赖
李晓瑞 刘刚 张小平 张红云 马垣
鞍山钢铁学院计算机科学与工程学院,鞍山,114002
国内会议
郑州
中文
224-225,233
2002-08-26（万方平台首次上网日期，不代表论文的发表时间）