基于特征路径的XML文档变化检测算法

• 作者: 吴泉源 徐海渊 王怀民 贾焰
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: XML Delta Key 算法
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 信息处理
• 页码范围: 1375-1381
• 页数: 7页
• 分类号: TP311
• 字数: 6904字
• 语种: 中文

摘要

由于在线信息变化频繁,XML文档变化快速检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术 .目前国际上的研究主要集中于有序模式的XML文档比较,针对有序模式最好的算法复杂度为O(nlogn),其中n为文档的长度,而针对无序模式为多项式时间复杂度 .为提高处理效率,提出一种基于特征路径的变化检测算法,将传统标号树匹配问题转换为基于特征路径的无重复路径标号树的匹配问题,同时适于有序和无序两种模式,复杂度为O(n),其中n为文档结点的个数 .实验证明KF-Diff+能够非常高效地比较XML文档 .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王怀民	国防科学技术大学计算机学院	119	3450	29.0	56.0
2	吴泉源	国防科学技术大学计算机学院	85	1515	24.0	36.0
3	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
4	徐海渊	国防科学技术大学计算机学院	2	14	2.0	2.0