【摘 要】
：
普遍认为,XML将会取代Html成为数据表示和数据交换的主流标准.由于在线信息变化频繁,XML文档变化检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术.先前的研究
【机 构】
：
国防科学技术大学计算机学院613室
论文部分内容阅读
普遍认为,XML将会取代Html成为数据表示和数据交换的主流标准.由于在线信息变化频繁,XML文档变化检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术.先前的研究多着眼于有序模式的XML文档,而无需模式的通用比较已经被证明是NP问题,目前针对无需模式的最好算法复杂度为多项式时间.本文提出了基于Key的变化检测算法,能够高效地检测无序模式XML文档的变化,算法复杂度为O(nlogn),n为文档结点数.
其他文献
世界著名的光纤激光器生产厂家IPG公司近日宣布，该公司生产的YLR-10000型10kW光纤激光器成功地应用于造船业。德国著名的IMG造船厂演示了该光纤激光器焊接6m和12m长造船用钢板
提供移动用户准确的定位业务是未来无线通信发展的必然趋势.但是由于非视线(NLOS)传播的存在,无线定位始终是一个难点.本文先介绍视线(LOS)传播时的定位方法,然后提出NLOS消
目的探讨超声弹性成像和二维超声诊断局灶性亚急性甲状腺炎（SAT）结节的声像图特征及其诊断价值。方法选取35例疑为SAT的患者（42个结节），分别进行二维超声和弹性成像检查，记录各项主
DRR(Dual Round-Robin)算法[6]是一种公平、高效、可扩展性强、硬件实现简单的crossbar控制算法.为了进一步改善算法的时延性能和公平性,文中提出了多重迭代DRR算法,即iDRR算
合同管理制,已成为工程建设中的一项重要制度。工程建设合同是建筑企业进行工程承包的主要法律形式,也是进行工程施工的法律依据,是企业走上市场的桥梁和纽带。订立和履行工
本文提出一种改进的局部网格共形FDTD技术(MLC-FDTD)来分析波导宽边缝隙天线,包括辐射纵缝和辐射组合斜缝.MLC-FDTD不仅解决了局部网格共形技术的不稳定性因素,还针对缝隙边
1996年，天津市社科院教授郝麦收在儿子郝丁中专毕业后与其签订《亲子双向自立协议》。郝麦收说服妻子“狠心”把“见到人多就害怕”的20岁的儿子推到了社会大舞台。协议规定了
本文首先提出了虚拟信源概念和基于虚拟信源构建数据压缩方法的思想,设立了0与1的字符长串的通用虚拟信源Y,然后用神经网络建立了虚拟信源Y的模型,又用该模型和一个取整函数
目的应用动脉弹性新参数评价2型糖尿病患者颈动脉段硬化差异的初步研究。方法 2型糖尿病患者88例（DM组）,对照组70例。应用超声射频技术获取受检者左、右侧颈动脉顺应系数（CC）和脉