作者：张杰 卫金茂 刘丹结构相似性广度优先搜索算法可扩展标记语言文档图编辑距离最小代码树
摘要：可扩展链接语言将XML文档从树状结构扩展到图状结构，其结构相似性比较对文档查询、聚类意义重大。现存的比较XML树状结构相似性以及比较图结构相似性的方法忽视了文档结构特点，比较的结果与实际存在较大差异。基于BFS树的XML文档图结构相似性计算方法运用广度优先搜索算法找到最小代码树，重新定义了编辑距离的概念。比较结果表明，该方法更符合实际文档相似程度，因此在比较XML文档图结构相似性上有很大的可行性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
