基于BFS树的XML文档图结构相似性计算

摘要：

可扩展链接语言将XML文档从树状结构扩展到图状结构,其结构相似性比较对文档查询、聚类意义重大.现存的比较XML树状结构相似性以及比较图结构相似性的方法忽视了文档结构特点,比较的结果与实际存在较大差异.基于BFS树的XML文档图结构相似性计算方法运用广度优先搜索算法找到最小代码树,重新定义了编辑距离的概念.比较结果表明,该方法更符合实际文档相似程度,因此在比较XML文档图结构相似性上有很大的可行性.

关键词：结构相似性、广度优先搜索算法、可扩展标记语言、文档图、编辑距离、最小代码树

所属期刊栏目：29

分类号：TP391.4(计算技术、计算机技术)

资助基金：吉林省科技发展计划基金项目20040529;长春市科技计划基金项目06GJ20;东北师范大学自然科学青年基金项目111420000

在线出版日期：2008-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4603-4605,4617