GA-Diff:一种快速XML文档变化检测算法

• 作者: 李磊 陈振洲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 变化检测 遗传算法 编辑脚本 动态规划
• 年，卷（期）: 2004,（18）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 186-188,207
• 页数: 4页
• 分类号: TP311
• 字数: 4593字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.18.060

摘要

XML文档的变化检测可以广泛应用于构建XML数据仓库中的数据存储、文档模式提取以及增量查询等方面.随着被检测的数据规模的增加,对检测算法的效率也提出了更高的要求.利用遗传算法(CA),论文提出了一种新的XML文档的变化检测方法GA-Diff,针对XML文档树给出了树编辑距离的定义、实现算法并验证了该算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李磊	中山大学软件研究所	117	1028	16.0	29.0
2	陈振洲	中山大学软件研究所	4	110	3.0	4.0