支持XML文档更新的节点编码方法研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:spirithero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的快速发展,XML技术在网络中的应用愈加广泛,如何对XML数据进行高效的管理已经成为当前研究的热点。在XML数据管理的各项技术中,对XML的查询处理是关键技术之一,而大部分XML查询技术都是在某种XML文档节点的编码方案的基础上提出来的,因而对XML文档节点编码方案的研究也倍受学者们的关注。目前很多编码能够有效地支持静态XML文档,但对于动态更新的XML文档支持效果不够理想。为此,论文在既能够高效支持静态XML文档,又能够有效支持XML动态更新的编码方案上进行了深入研究。首先,提出了一种以向量为基础的新的编码方案——DVLS(Dynamic Vector Labeling Scheme)编码,并根据编码提出了节点间各种关系的判断规则以及判断算法。该编码能够高效处理静态XML文档,同时也能够有效地支持XML文档的动态更新,并且克服了传统前缀编码的编码长度随文档深度增加而增长的缺陷。其次,分别针对静态和动态XML文档提出了编码的改进方案。静态时将向量运算转换为整数运算,并且根据改进方案对节点间各种关系判断的算法进行调整,提高了编码效率以及查询效率;动态时将编码进行简化,并制定了更新规则,同时按照简化后的编码形式,对节点间关系判断的算法进行了改进,提高了动态效率。最后,通过实验将DVLS编码与应用向量的DDE编码,分别在动静态性能上进行比较,验证了DVLS编码的有效性和高效性,并且在“弹药设计实用算法”中给出了DVLS编码实际应用的一个案例。
其他文献
Shor算法的提出引起了众多学者对量子计算的关注。Shor算法利用量子力学的叠加、坍缩等特性,在多项式时间内求解了大整数因子分解问题和离散对数问题。而公钥密码体制的安全性
管理信息系统(MIS)是指在管理工作中以数据库为核心的计算机应用,是信息技术革命的重要内容.管理信息系统集成了计算机网络技术、通信技术、信息处理技术,对信息进行收集、传递
互联网上信息的爆炸式增长使个性化的信息服务越来越显得必要。Web新应用社会书签上协同标记的出现为个性化服务的发展提供了新的契机。标签为基于内容的检索推荐提供了丰富
本论文从神经网络基本理论出发,重点研究了神经网络泛化方法的自构形算法。自构形学习算法是在BP算法的基础上形成的一种多层前向神经网络的相关性剪枝方法,通过引入相关系数和
作为大脑构造的基本单位,神经元的结构和功能包含很多因素,其中神经元的几何形态特征和电学物理特性是两个重要方面。最近十几年来,研究者根据神经生物学理论和充分的实验数据,应
移动自组网络(Mobile Ad Hoc Networks, MANETs)指的是节点具有移动性的Ad Hoc网络,是一种多跳临时性的自治系统。在影响MANETs网络性能的众多因素之中,动态变化的网络拓扑结
Web Services为电子商务提出了一种新的分布式体系结构,其目标是解决异构环境下应用系统的集成和互操作。它构建在XML、SOAP、WSDL、UDDI等开放标准和技术之上,其中,XML提供
VPN提供了安全、可靠的互联网访问通道,确保了使用公共基础设施的通信不是以牺牲数据的安全性为代价。越来越多的商业活动通过VPN进行管理,全球化的企业使得VPN发展极具潜力
受益于网络技术和移动通信技术的发展,基于移动计算设备的应用已经越来越普及化。人们广泛地使用个人数字助理(PDA)、智能电话等移动手持设备随时随地进行商务活动。用户将应
肺癌的死亡率远远高于世界上其他癌症,而且近些年来甚至还呈逐年增加的趋势。影像学检查是癌症的诊断检测和防治方面的重要技术之一。通常意义上的胸部影像学的主要研究对象