分布式数据库关联规则更新算法

• 作者: 宋宝莉 覃征
• 来源期刊: 西安交通大学学报
• 关键词: 分布式数据库 全局频繁项目集 约束子树 增量更新
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 416-420
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2007.04.008

摘要

提出了一种分布式关联规则增量更新算法(IUAAR),它可对数据库发生变化的情况进行归类.该算法主要采用改进了的FP树结构,通过传送被约束子树来挖掘全局频繁项目集,并充分利用快速分布式挖掘算法建立的各局部FP树,只对新增加了的全局频繁项目修改相应的改进FP树,挖掘其对应的被约束子树,同时利用已挖掘的全局频繁项目集对原全局频繁项目对应的被约束子树进行有效修剪.实验结果表明,该算法的运算速度比快速分布式挖掘算法提高了1倍,在最坏的情况下,对各局部数据库也仅需要扫描一遍,从而可提高数据库的维护效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃征	西安交通大学计算机科学与技术系	158	2651	25.0	46.0
2	宋宝莉	西安交通大学计算机科学与技术系	6	70	4.0	6.0