基于重写机制的XQuery查询优化技术研究

来源 :江西财经大学 | 被引量 : 0次 | 上传用户:tzflz108
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着基于Internet商业应用的迅速发展,XML(eXtensible Markup Language,可扩展标记语言)已经成为Internet上数据表示和数据交换的标准格式,提出了对XML数据查询的要求。关系数据库系统技术已经十分成熟,在商业数据管理中占据着主导地位,如何利用关系数据库来实现XML数据管理已经受到了广泛的关注与重视。XML数据资源的查询与检索是XML获得广泛应用的关键,在Web数据管理中占有重要地位。在众多XML查询语言中,XQuery语言是W3C(World Wide Web Consortium,互联网联盟)标准草案的一部分,已经得到了广泛的应用。因此,基于XQuery查询处理以及优化技术就成为XML数据管理中的主要内容之一,对XML的应用有着十分重要的影响。 文章从问题的三个主要方面进行了讨论:XQuery到SQL的查询语言转换处理,基于多数据源查询重写,以及基于物化视图机制查询重写。分析了它们的处理过程和实现方法,对比了若干具有代表性的现有解决方案,寻找到解决问题并达到应用中各项要求的可行途径。 在基于关系数据库的XQuery查询处理上提出了一种混合执行策略,其中主要是将XQuery转化成SQL来进行相应的处理。其实质就是在XQuery上进行静态分析和类型检查,并将它转化成本地带有XML扩展操作符的SQL数据结构,并对原先的XMLQuery()函数进行替换。若XQuery表达式不能重写成SQL,那么将XMLQuery()函数完整无缺的保留。 对于多数据源重写机制而言,主要是通过一个目标模式,并给定一个源模式和目标模式之间的映射,以及给定源模式中的数据来有效的进行查询重写。以前关注的焦点是关系数据和模式,现在我们关注的是关系和XML模式之间的查询和映射,而且我们还要考虑映射的多种可能情况。基于此给出了一个重写算法,其中涉及到规则产生,查询转化,查询优化以及查询整合四个步骤。 最后给出基于物化视图查询重写机制。首先给出一般视图查询机制的运行原理,并基于此提出了一个视图重写查询机制模型。最后引申到物化视图的研究上,并针对XPath物化视图提出了一套基本匹配算法,并对该基本匹配算法进行扩展,从而可以解决记录匹配以及谓词处理等操作。
其他文献
安全苛求软件事关生命财产,不可轻慢待之。随着嵌入式系统大行其道,嵌入其中的软件,尤其是负责生命攸关功能的安全苛求软件,带来了许多新的安全性问题,于是对其安全性的测试和评估
学位
随着Internet应用的扩大,网络创造了越来越多的经济效益,承载了更多的社会价值,随之而来的是越来越猛的网络攻击和网络犯罪。面对技术不断翻新、不断增强的攻击,计算机网络安全就
国内证券行业和互联网技术的快速发展,推动了证券投资系统后端服务器集群系统的发展。在目前基于集群的证券投资系统中,大多数都采用硬件负载均衡器,不但成本高,存在单点故障,而且
信息隐藏技术是信息安全领域的后起之秀,它可以弥补信息加密技术的不足。如果先把重要信息加密,再将其隐藏,将是保证信息安全的更有效的方法。数字视频水印技术在保护视频产品版
Internet已经成为人们生活和经济活动中一个不可或缺的重要组成部分,必须要求有一个可信和可靠的技术来监测和维护网络是否安全、高效、稳定地运行。网络测试和测量技术就是
随着计算机科学与互联网技术的高速发展,网络中产生的数据呈爆炸式增长,如何高效安全的存取数据成为互联网存储领域最大的挑战之一。iSCSI存储以其低成本、高性能和易扩展等优
Hadoop以其高可用性成为当前大数据处理使用最广泛的工具,它是Google MapReduce和GFS的开源实现。相对于可用性,Hadoop的运行效率容易受到软硬件环境的影响。大型IT公司往往部
创建逼真的三维人脸模型一直都是计算机图形学、计算机视觉和图像处理领域中一个极具挑战性的课题,随着在虚拟现实、视频会议、影视制作、以及计算机动画等方面应用的发展,近
随着电子政务建设的不断发展,电子政务建设和应用过程中的信息安全问题已经成为电子政务建设中的急待解决的一个突出问题。信息安全是建设电子政务的基础和关键。电子政务信息
随着医院信息建设的不断发展,各临床科室和医技检查科室对于业务流程优化、以患者为中心的信息共享及存贮的需求越来越强烈。而现有的各检查科室系统由于开发时间早,功能和性能