摘要：互联网数据变化频繁,在查询系统,搜索引擎以及其他领域,对XML文档的改变进行快速侦测变得越来越重要。本文首先描述了当前XML快速检测算法领域已有的各种算法的原理及优缺点。通过对多实例节点集合,特征路径,特征哈希,特征标记及特征标记域的数学定义引出了子树同构的充分必要条件定理,进而提出了名为F-Diff的检测算法,然后通过形式化方法描述了F-Diff算法流程,最后与X-Diff算法进行了对比测试,测试结果证明F-Diff算法为XML快速检测的一个更加有效的解决手段。

关键词：xml 查询 索引 

单位：北京兴宇中科科技开发股份有限公司