| GA-Diff:一种快速XML文档变化检测算法 |
| |
| 引用本文： | 陈振洲,李磊.GA-Diff:一种快速XML文档变化检测算法[J].计算机工程与应用,2004,40(18):186-188,207. |
| |
| 作者姓名： | 陈振洲 李磊 |
| |
| 作者单位： | 中山大学软件研究所,广州,510275 |
| |
| 摘 要： | XML文档的变化检测可以广泛应用于构建XML数据仓库中的数据存储、文档模式提取以及增量查询等方面。随着被检测的数据规模的增加,对检测算法的效率也提出了更高的要求。利用遗传算法(GA),论文提出了一种新的XML文档的变化检测方法GA-Diff,针对XML文档树给出了树编辑距离的定义、实现算法并验证了该算法的效率。
|
| 关 键 词： | 变化检测 遗传算法 编辑脚本 动态规划 |
| 文章编号： | 1002-8331-(2004)18-0186-03 |
GA-Diff:an Fast Change Detection Algorithm for XML Document |
| |
| Chen Zhenzhou Li,Lei.GA-Diff:an Fast Change Detection Algorithm for XML Document[J].Computer Engineering and Applications,2004,40(18):186-188,207. |
| |
| Authors: | Chen Zhenzhou Li Lei |
| |
| Abstract: | The change detection for XML document can be very useful to data storage of XML DW,pattern abstracting of document and incremental query evaluation.With increasing of the data scale to be detected,the efficient of the algo-rithm is more important.Using genetic algorithm,this paper preposes a new chang detection algorithm(GA-Diff)for XML document.We define the tree editing distance for XML document ,realize the algorithm and prove the efficieny of the al-gorithm. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
