无缝集成XML引擎环境下基于Schema的查询优化

来源 :南开大学 | 被引量 : 0次 | 上传用户:yeximajor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML是一种信息描述和交换数据的标准。随着XML技术的的推广以及其技术的不断发展,目前XML已经被广泛应用。同时也不断涌现出大量的XML数据,而如何对这些数据进行合理且高效的查询以及如何对查询进行优化成为了目前数据库领域的一个的重要课题,本文的重点就是如何完成XML数据的查询优化工作。   无缝集成XML引擎的关键技术主要包括:XML存储模式、XML查询处理与查询优化、XML数据更新、XML关键字检索等。在XML存储模式的基础上,关系数据库PostgreSQL中无缝集成了原生XML查询引擎,实现XML查询处理功能和FLWOR表达式功能,本文的工作就是在无缝集成XML数据管理引擎下进行XML查询优化,利用XML Schema对查询语句进行语义有效性验证(包括完整性约束验证和路径有效性验证)、实现FLWOR语句的路径直接定位以及XQuery冗余语句的化简,从而提高XML数据查询效率。   XML Schema是W3C组织推荐的XMI,模式标准,其在增量验证和查询优化等方面发挥着重要作用。通过完成对XML Schema的存储、解析以及信息提取的工作,在XML存储模式的基础上,结合XPath路径表达式,完成对语义有效性验证,这其中的完整性约束验证以及路径有效性验性主要通过提取Schema约束信息来实现。而FLWOR语句路径的直接定位以及XQuery冗余语句的化简,则首先要将FLWOR语句与XML Schema信息相结合获取结果路径信息,去掉XML文档中的冗余节点数据、化简冗余语句,而不是直接处理XML文档数据。在得到结果的路径信息后,再处理XML文档数据进而获得最终结果。
其他文献
移动通信行业快速发展,越来越多的数据增值业务推出,这些既方便了用户,但是又带来了许多的困扰。手机不同于电脑,一个新业务往往需要经过正确的参数配置才可以使用;此外,有的
随着信息化的不断发展和变化,企业在发展的不同层次和阶段采用的技术路线和应用水平也各不相同,导致大多数企业都逐渐产生了不同程度的“信息孤岛”现象。所谓信息孤岛是企业
蛋白质的三维结构是体现其生化功能和细胞功能的基础。蛋白质结构柔性是指天然态下的局部结构微变的多个平衡的结构,这种柔性对于许多蛋白质来说是非常关键的特征,对蛋白质正常
随着计算机软硬件的发展以及计算机图形学相关理论的完善,图像分割逐渐成为人们关注的热点。在医学研研和临床实践中,许多病症的诊断、治疗过程都依靠图像分割,图像分割是帮
概念学习作为机器学习的一种学习范式,其相关算法被广泛应用于数据挖掘、模式识别、图像处理等相关领域,并且取得了较好的应用效果。目前,研究概念学习的基础理论主要有:模糊
无线传感器网络是以数据为中心的一种新型的信息获取的方式,是基于现代网络、无线通讯技术以及分布式信息处理技术等发展起来的一种分布式的信息获取和处理系统,在环境监测、医
随着信息技术的发展,数据泄漏所引起的种种安全问题也逐渐引起人们的高度关注,特别是在企业信息安全领域,越来越多的企业都引入了自己的信息泄露防护系统。其中国内比较知名
随着云计算的兴起,互联网业务呈爆炸式增长,使得传统的互联网结构面临许多挑战,使其僵化现象日趋显著。如果采用全新的互联网架构来解决僵化问题将会遇到以下两方面困难:一方
随着分布式技术的不断发展,对安全组通信在研究越来越受到关注。在一个安全的通信组中,最重要的是要保证组内通信数据的机密性。这就需要组内成员之间有一个共享的会话通信密
流形学习是机器学习研究的一项重要领域,它能够发现高维数据中的内在低维结构,并把数据约减到一个非线性的流形空间上帮助人们分析和挖掘数据的实质,因此得到广泛的应用。通