摘要： 目前关于XML文档相似性算法有很多种，其中基于编辑距离的方法是很重要的一类。目前已发表的基于编辑距离的算法中，编辑图算法由于其计算高效率的特点成为研究的出发点。首先介绍了编辑图算法的思想，由于它在计算过程中对同层兄弟节点的顺序有很强的依赖性，因此不能准确有效地比较数据无序的数据中心的XML文档相似性。针对该问题，在编辑图算法思想的基础上，结合路径算法的思想提出拆分编辑图算法。实验结果表明，拆分编辑图算法降低了编辑图算法中对兄弟节点次序的依赖性，更适合于数据中心的XML文档相似性比较，而且所得结果更加准确有效。
