基于Schema的XML索引研究与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:heroszk2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着可扩展标记语言XML应用的普及,对XML文档查询的要求也就越来越高。如果不在XML文档上建立索引结构,那么针对XML数据的任何查询都很可能导致对整个文档树的遍历,对于海量的XML文档,这种遍历所花费的开销巨大。因此,建立高效索引、提高XML文档的查询效率成为近来研究的热点。  通过研究XML数据的特点,设计了一种基于Schema的XML索引方法。主要开展了四个方面的研究工作:节点编码方法的设计、索引结构的设计和存储、路径查询的实现及索引的维护。  节点的编码主要以现有的区间编码方法为基础,加以适当改进,增加了几个新的字段,以支持XML文档节点的更新,为XML索引模型提供了编码维护方案。  以编码方案为基础,结合倒排索引和路径索引的思想,为该索引设计了合理的数据结构,以及在关系数据库系统中的存储模式。  为有效实现路径查询,以所设计的索引结构为基础,拟定了XML数据库各种查询操作的步骤,主要包括Schema文档的预处理和XML文档结构匹配两个阶段,并提出了相应的结构连接算法。  为了支持用户更新XML文档,提出的增加文档的索引维护算法和删除文档的索引算法不仅实现了对XML文档在数据库中存储的更新,还实现了对XML文档本身的保持约束更新。  在达梦XML系统的基础上,设计并实现了基于Schema的XML索引系统,实验结果表明,该索引方法能够有效地提高XML的路径查询效率。
其他文献
随着电子邮件在世界范围内的广泛应用,垃圾邮件作为商业广告、恶意程序或敏感内容的载体,对系统安全和人类生活所造成的影响越来越严重。本文以实际捕获的邮件样本为依据,通
随着无线通讯技术的迅速发展,特别是基于802.11和蓝牙技术应用的普及,在无线网络环境下基于处境感知技术为用户提供无处不在的服务成为无线网络技术发展的趋势。随着人们生活
传统的媒体播放家庭网络互联主要采用了SAMBA或NFS协议,用户在服务器端和客户端都需要进行复杂的网络配置,一般的家庭用户无法胜任。通用即插即用UPnP(Universal Plug and Pl
防火墙、入侵检测系统、防病毒系统等多种安全设备的部署增强了受保护网络的安全防护能力,但是还存在很多问题:大量冗余安全数据的产生使网络安全人员难以实时处理,而且安全
本文将运动目标的追踪分为两部分:运动检测和目标的定位追踪。   运动检测指确定图像中发生运动的对象,并标记这些对象所在的区域。常用的运动检测方法有差分法、光流场法等
本文针对某大型企业制氧站故障诊断的特点,建立了基于神经网络的故障诊断专家系统(ANNES)的模型及系统各组成部分(知识存储系统、学习系统、推理机、解释器和人机交互界面)的
在科技高速发展的今天,计算机技术、电子、信息、通信以及自动化被普遍应用到各个领域,其中也包括道路交通管理。为了解决道路交通管理、路桥收费站自动收费等问题,世界各国