一种分布式函数依赖挖掘算法

• 作者: 刘琪 叶飞跃 张云猛 葛锡聪
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: 函数依赖 Tane算法 数据重分布
• 年，卷（期）: 2019,（12X）
• 页码范围: 84-87
• 页数: 4页
• 分类号: TP311

摘要

针对分布在不同节点的数据的函数依赖挖掘问题进行了研究,提出了一种分布式函数依赖挖掘算法,该算法是以传统的函数依赖挖掘算法Tane算法为基础设计的。其基本思想是:首先,使用Tane算法挖掘出各个节点的函数依赖;然后,得到各个节点的公共函数依赖;最后,以公共函数依赖的左部公共属性值为散列值对数据进行重分布并对候选函数依赖进行验证,得到最终的函数依赖。该算法的实现过程中帮助解决的数据迁移量大和负载不均衡的问题,通过在真实数据上的对比分析验证了算法的可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶飞跃	江苏理工学院计算机工程学院	24	78	5.0	7.0
2	葛锡聪	江苏理工学院计算机工程学院	2	0	0.0	0.0
3	刘琪	江苏理工学院计算机工程学院	2	0	0.0	0.0
4	张云猛	江苏理工学院计算机工程学院	2	0	0.0	0.0