【摘 要】
:
互联网数据变化频繁,在查询系统,搜索引擎以及其他领域,对XML文档的改变进行快速侦测变得越来越重要。本文首先描述了当前XML快速检测算法领域已有的各种算法的原理及优缺点
论文部分内容阅读
互联网数据变化频繁,在查询系统,搜索引擎以及其他领域,对XML文档的改变进行快速侦测变得越来越重要。本文首先描述了当前XML快速检测算法领域已有的各种算法的原理及优缺点。通过对多实例节点集合,特征路径,特征哈希,特征标记及特征标记域的数学定义引出了子树同构的充分必要条件定理,进而提出了名为F-Diff的检测算法,然后通过形式化方法描述了F-Diff算法流程,最后与X-Diff算法进行了对比测试,测试结果证明F-Diff算法为XML快速检测的一个更加有效的解决手段。
其他文献
肯尼亚的北部大峡谷地区的奶价已经增长了20%。肯尼亚奶制品委员会分析认为这是由于现在的干旱引起奶牛产量下降造成的。有一项调查显示。一些牛奶商贩一个星期前的奶价为25先
湖北荆楚种业股份有限公司,中国种业五十强第七强,全国农业产业化重点龙头企业。每年生产经营各类农作物种子1000多万公斤,种用生产资料1万多吨,经营额1.2亿元。公司设有15个科研
随着企业信息化的飞速发展,企业内对文档的应用要求越来越高,文档的内容不再与企业内部信息系统隔离开来。文档数据的自动化处理已成为企业内面临的重大问题,如何实现企业内文档处理的自动化成为提高企业员工工作效率的关键。
近日,浙江新昌长诏水库渔场出产的花鲢、白鲢、鲫鱼获得“中国有机产品”认证,贴上“金字招牌”的鱼价从原来的7元一公斤,飞涨到50元一公斤,一下子涨了6倍。
我今年20岁,没读完高中,就走上了工作的岗位,一走出校门就觉得自己的学历不够,后来就一边工作,一边学习,在那两年时间,我考取了计算机二级和职高文凭,学的是会计专业。我目前在一家宾
今年甲鱼养殖是自养殖历史以来饲料成本最高的一年,同时也是饲料质量最不稳定的一年,对今后甲鱼养殖将造成不可估量的影响,按当前珠三角甲鱼养殖状况分析,今年饲料成本比去年提高
针对不同处理工艺对Co69.9Si12.5B9Fe5Cr3.5Mo0.1內圆水纺丝巨磁阻抗(GMI)特性的影响,设计了传感器检测探头及信号处理电路,论述了以內圆水纺丝的微磁传感器的基本结构与工作原理,给出了传感器输出特性、重复性、频率特性、温度特性的测试结果。并就灵敏度、线性测量范围和温度稳定性等方面进行了分析,得出了一些结论。
针对高校科研管理工作中产生的信息资源,在管理流程、管理方式变革与信息技术高速发展的背景下,结合学校信息化建设、通过研究科研信息资源管理的概念、特点,从系统构建原则
指纹识别技术属于生物特征识别技术的一种。指纹具有唯一性和不变性。针对指纹识别在各种需要身份认证的场合的广泛应用,设计了一款基于嵌入式技术的自动指纹识别系统(AFIS)。系统的硬件采用JC19指纹识别模块和基于Intel PXA270 ARM处理器的嵌入式UP-TECHPXA270 ARM平台;基于上述硬件开发了自动指纹识别软件,软件设计基于嵌入式Linux操作系统,采用模块化编程。利用所设计指纹识