基于关系数据库的XQuery查询处理

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:catticc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于关系数据库的XQuery查询处理是关系数据库管理系统实现XML数据管理的重要组成部分。为了研发达梦数据库公司XML支持项目中的XQuery查询处理器模块,展开基于关系数据库的XQuery查询处理研究,研究的重点包括XML查询向关系查询的转换,XQuery语言的解释处理,XQuery查询的优化策略等方面。根据XQuery查询在XPath路径查询的基础上使用FLWR等表达式实现XML数据的复杂查询或重构这个特点,将XQuery查询处理分为逻辑上相对独立的两个部分:一是XPath查询在关系数据库上的转换实现,二是在XPath查询基础之上的XQuery语义解释,解释过程中实施优化策略以提高查询的性能。在这两个部分的实现中共设计并实现了三个关键方案。首先是异构数据间的查询转换算法,算法将XML数据的XPath查询转换为关系数据的SQL查询,并充分利用XML文档结构信息对XPath查询进行加速。然后是XQuery解释技术,在解释的语法分析阶段,使用基于XQuery文法的递归下降分析法实施XQuery查询语句的语法分析;在解释的语义求解阶段,对递归下降求解法提出了改进,实现基于查询结构的求解法。在语义求解过程中,设计并实现了一个基于模拟循环的FLWR解释引擎。最后研究并实现了XQuery查询处理的两个优化策略,一是简单FLWR查询的重写优化,重写以消除简单依赖关系,提升简单Where条件来进行优化;二是路径的关联处理优化,该优化策略对包含换变量的路径表达式实施关联处理,能减少重复的查询转换代价。实验中使用XMark测试基准对达梦的XQuery查询处理进行性能测试。实验结果表明:查询处理中使用的查询转换算法、查询优化策略、语义求解算法等关键技术取得了预期的效果,查询处理的整体性能基本达到了设计要求。
其他文献
数据库安全已经成为信息安全的重要研究领域。为了保证存放在文件中数据的安全性,所采用的主要技术是将一些重要或敏感的数据库信息以密文的形式存储起来。透明加密技术实现
进入21世纪以来,云计算的爆炸性扩散,使得全球的数据中心蓬勃发展。然而与此同时,大规模数据中心增长带来的巨额电力资源消耗以及二氧化碳的大量排放,已经渐渐成为制约数据中
电力变压器作为电力系统中最重要的设备之一,其故障诊断技术的研究一直是国内外学者关注的热点。否定选择算法对于变压器故障中一些缺乏大量训练样本数据的故障是很有优势的。但是现有的否定选择算法也存在着一些不足,针对这些不足,论文研究了一种变异的否定选择算法,在检测器生成过程中加入变异的思想,保证了抗体的多样性。本文还将另外一种免疫算法应用于变压器故障诊断中,这种方法是将独特型免疫网络理论和模糊逻辑结合起来
随着自然语言处理和文本挖掘技术推陈出新,快速发展,人们的需求也日益升级,给搜索引擎、深度问答等应用带来了新的挑战和机遇,对文本处理技术提出了更高的要求。应对挑战的方
现代远程教育是计算机网络和多媒体技术相结合的新一代教育技术。凭借强大的互联网技术,融入全新的网络教育理念,发展蒙古语现代远程教育平台对提高蒙古语教学质量、促进蒙古
随着计算机网络技术的发展,网络虚拟实验室(NVL)的实现成为可能,并以其出色的性价比正在成为研究的热点。本论文提出了构建网络虚拟实验室系统的基本结构和实现方式,设计并搭
在网络时代,数字媒体具有可以轻易地被修改、复制和传播的特点,保护媒体的数据完整性已经变得迫在眉睫。脆弱水印作为一种验证媒体数据完整性的认证技术,近年来成为研究热点
随着后PC时代的到来以及3C技术的发展,嵌入式系统渗入到消费电子、医疗仪器、工业控制、航空航天等社会生产和生活的各个领域,极大地推动了社会生产力的发展。嵌入式系统的推广
随着计算机和通信技术的发展,网络已经成为全球信息基础设施的主要组成部分,但是网络安全问题也日益突出。入侵检测技术是继防火墙、数据加密等传统安全保护措施后的一种新的
乳腺癌是女性中最常见的癌症,严重危害着女性健康。临床经验发现,如果乳腺肿瘤能够早期发现并进行有效治疗的话,其治愈成功率将大大提高。由于成本低廉、性价比高等原因,超声