一种节点加权的相似重复XML数据检测算法

摘要

XML类型的数据成为当前主流的数据形式，本文提出一种检测XML数据相似性的方法，即将XML文档转换成树结构的基础上，对树结构的节点加权，并结合树编辑距离算法。通过XML带权树各属性权值计算的相似度对数据进行粗略匹配与聚集，而在重新聚集的集合中使用树编辑距离算法更直接的进行相似性检测。由于XML数据集合范围的缩小，树编辑距离算法操作的次数减少，从而节省了一定的时间。