XML数据库查询优化技术的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:youyou061017
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet技术的发展,XML已经逐渐成为Internet上数据交换的标准,同时它也为数据库的应用开辟了一个崭新的领域——XML数据库。由于XML数据的半结构化特性及XML数据特有的路径表达式不同于现有的关系数据库的结构化查询,使得XML数据库的查询技术与传统的关系数据库存在很大的差异。因此,XML查询技术成为XML数据库的一个重要研究领域。本文研究了XML数据库的查询结构,并对查询处理过程中的每一阶段进行了详细的分析,重点研究了逻辑优化和物理优化阶段的优化策略,并研究了三种常用的XML数据库查询优化技术:基于路径索引的优化技术、基于编码的优化技术和基于模式的优化技术。基于模式的优化是XML查询优化中的一个重要技术,它利用XML的模式信息对查询表达式进行查询过滤、模式消减,从而达到查询优化的目的。本文研究了一种基于XML Schema模式的查询优化技术——XSIS,它结合模式优化技术和路径索引技术来实现XML的查询优化。它分别采用PBiTree、区间编码对Schema文档和XML文档进行编码,对Schema文档和XML文档分别建立索引,并同时给出了相应的查询处理方式;针对Schema模式中出现的环模式这种特殊情况提出了一种建立消减树的解决方案;并将XSIS与XISS进行了对比试验,进行了查询优化性能分析。最后,在对单Schema优化技术研究的基础上,对多Schema查询优化技术进行了探讨。
其他文献
在激烈的市场竞争环境下,如何提高客户的满意程度,并获得客户的信赖,是现代企业最为关注的问题。随着计算机电话集成技术以及通信、网络、多媒体和分布式计算技术的发展,呼叫
语义Web对于现有互联网是一个有力的补充和主要的发展方向。在语义Web的体系结构中,本体是重要的组成部分。正是有了本体概念,语义Web才能具有语义推理等功能。本体构建是本
随着互联网技术的不断发展,INTERNET上的信息日益丰富,已经成为人们日常工作和生活中获取信息的重要来源。但是,由于INTERNET所固有的开放性和异构性,用户很难从纷繁复杂的海量信
随着国内电力市场竞争的日趋激烈,电力业务经营水平和运行服务质量的提高成为了电力运营企业关注的焦点,因此电力运营支撑系统的建设也成为近几年国内电力行业的研究和开发热点
随着IPv6技术的快速发展并逐步成熟和广泛被采用,IPv6网络的规模逐步扩大,IPv6骨干网已经出现。但是,目前绝大部分网络服务仍处在IPv4网络中,大量的IPv4网络通过IPv6骨干网实
近年来,分形图像压缩作为一种新的压缩方法,因其具有压缩比高、解码速度快、解码图像与分辨率无关等优点,引起了众多学者的关注和研究。但是,这种方法存在一个最大的问题:编
计算机辅助设计发展至今已经有近半个世纪的历史,它在工业设计中扮演着非常重要的角色。在计算机辅助设计项目中,设计方案的评价一直是设计过程中最重要和复杂的环节之一。设
位置服务(Location-Based Service)是通过移动终端和无线网络的配合,确定出移动用户的实际地理位置,从而提供用户需要的与位置相关的信息服务。位置服务传递了这样一种理念:
印章在传统的纸制公文中起着重要的作用,根据传统签章的特点既要保证公文内容的完整性真实性又要保证印章的可视性和电子公文的特点,我们把印章的这两种功能保持到电子印章中,利