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

【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.更多还原