一种基于有向图的属性集闭包求解算法的研究

• 作者: 井艳芳 刘丽
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 函数依赖 XF+ Wareshall算法 传递闭包
• 年，卷（期）: 2012,（4）
• 页码范围: 2352-2354
• 页数: 3页
• 分类号: TP301

摘要

在关系模式中,属性集X关于函数依赖集F的闭包XF＋是求解众多问题的基础。该文中,依据函数依赖集将关系模式转化为有向图的形式,并使用Wareshall算法来求解关于函数依赖的传递闭包矩阵,使XF＋的求解形式化,操作更加简单易行。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	井艳芳	聊城大学计算机学院	9	11	2.0	2.0
2	刘丽	山东交通学院信息工程系	14	5	1.0	1.0