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

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

基于相容关系的XML索引机制

随着XML逐渐成为Internet数据表示与数据交换的标准 ,存储与查询XML数据变得日益重要 .由于传统方法无法适应XML数据新的需求 ,使得XML索引成为一个挑战性的课题 .到目前为止 ,已经出现了不少针对XML数据的索引方法 .然而 ,在处理基于相对路径的查询上 ,缺少有效的解决办法 .本文提出了一种基于相容关系的索引模式 ,结合XML文档拓扑结构的自身特点 ,能够有效地处理基于相对路径的查询 .这种模式的主要特点包括 :(1)利用XML数据的拓扑结构而不是XML文档的模式 (DTD或XMLSchema)来进行相对路径到绝对路径的转换 ;(2 )对拓扑结构进行基于相容关系的数字方式编码 ,能够快速确定对应结点的依赖关系 .实验证明这种方法在处理基于规则路径表示 (尤其是相对路径 )的XML查询时具有更高的效率 .

基于Key的XML连续查询算法

普遍认为 ,XML将会取代Html成为数据表示和数据交换的主流标准 .由于在线信息变化频繁 ,XML文档变化检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术 .先前的研究多着眼于有序模式的XML文档 ,而无需模式的通用比较已经被证明是NP问题 ,目前针对无需模式的最好算法复杂度为多项式时间 .本文提出了基于Key的变化检测算法 ,能够高效地检测无序模式XML文档的变化 ,算法复杂度为O(nlogn) 。

基于StarBus的对象事务服务的设计与实现

在分布式计算环境中，对象事务服务（ＯｂｊｅｃｔＴｒａｎｓａｃｔｉｏｎＳｅｒｖｉｃｅ简称ＯＴＳ）对于提高分布式系统的开发效率具有重要意义。设计与实现一个高效的对象事务服务的关键在于克服网络阻塞的问题，本文着眼于一种基于面向对象传值语义的设计方法，可以有效地减少网络阻塞，适合于企业级应用。

面向半结构化数据的Key约束研究

由于传统的Key约束理论难以适应XML的需求,XML Key约束已成为当前的研究热点。本文从XML文档变化检测的问题入手,提出基于多实例的Key约束概念,并以此作为构建高效XML文档变化检测算法的基础。

舒庐干渠庐江灌区节水灌溉运行机制改革逐步深化

舒庐干渠庐江灌区在稳步推行"涵口计量、按方收费"的同时,积极致力于管理体制与运行机制的改革,大力推广节水灌溉管理方式,走出了一条节水高效型产业之路.

人生小站

人生小站人生是一个小站人们从四面八方匆匆忙忙地涌向站台人人手中都持着标有年龄的车票它时刻提醒人们不要耽误行程搭上年龄的快车摹然觉得年龄有了速度无论错乘还是过乘注定着只有前进哪怕窗外往后门去的是匈人魂魄的奇景（徐海渊）人生小站@徐海渊...