XML文档的相似测度和结构索引研究

• 作者: 周傲英 张龙 郑仕辉
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 编辑距离 XED距离 结构索引树
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1116-1122
• 页数: 7页
• 分类号: TP311
• 字数: 7658字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.09.011

摘要

提出了一个可用于定量度量XML文档间差异的方法(称为XED距离).利用结点间的模拟关系,一个XML文档可以表示为一样精简的、带权重的结构索引树.两个XML文档间的相似度可以通过计算它们的索引树间的编辑距离来测定.利用索引树可以大大提高判定两个XML文档结构相似度的效率.XED距离测度可用于XML文档的结构搜索、XML文档聚类、XML文档结构抽取、XML文档的变换检测以及XML视图的增量计算和维护等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周傲英	复旦大学计算机科学与工程系	79	5708	32.0	75.0
2	张龙	复旦大学计算机科学与工程系	6	254	5.0	6.0
3	郑仕辉	复旦大学计算机科学与工程系	2	144	2.0	2.0