基于树模式查询的XQuery递归查询优化技术的研究

来源 :北京工业大学 | 被引量 : 1次 | 上传用户:elongyu999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML作为半结构化数据描述语言在互联网上被广泛地用于数据交换和数据共享。W3C为满足对XML数据的查询和处理需求,针对XML的数据特点提出了一种函数式语言XQuery,并将其作为XML数据查询语言的标准。鉴于XML数据应用越来越广泛且数据量逐步增大,如何高效实现XQuery语言已经成为研究热点之一。XML文档的树形结构中经常会存在以递归形式描述的数据。XQuery允许用户编写自定义递归函数对这些递归数据进行查询和处理。在实现XQuery查询引擎时,可以对查询中存在的递归函数进行优化处理。同时,作为典型的XML数据查询,树模式查询技术已经成为高性能的实现XQuery查询的核心技术之一。高效的树模式匹配算法能够迅速匹配出XML文档中满足查询条件的数据。如果能将描述能力较强的递归函数与树模式查询相结合,就可能高效地处理XQuery递归查询。本文分析了XQuery递归函数的处理过程,鉴于每次递归调用所查询的数据具有相同的结构特征,因此如果能提取出整个递归过程所对应的树模式,就有可能利用该树模式的模式匹配得到各层递归调用需要的所有查询结果。根据上述原理,本文提出了递归树模式查询的定义以及相应的整体匹配算法,对递归查询的处理过程进行优化。针对整个递归函数调用的执行效率,对优化前后的统计数据进行了对比。实验结果表明,使用树模式查询对递归函数处理过程进行优化有效地提高了对XML文档的递归查询的性能。
其他文献
随着网络信息的快速增长,搜索引擎的作用越发的重要。而为了进一步处理和挖掘网络日渐增长的庞大信息,搜索引擎本身也相应地要寻求某些除了简单的网页文本以外的载体。网络表格
聚类技术作为数据分析中的重要手段,在信息爆炸的现代生活中变得越来越重要。为了获得符合常识的信息,人们对数据进行总结和归纳,利用自身的经验将数据聚类为知识。如今,在各
视频监控技术在当今时代得到了长足的发展和广泛的普及。然而当前的视频监控技术相比以往虽然大量节省了人力并提高了效率。但是其通知方式并没有较大的革新,仍然需要专门的监
本文主要研究基于无序图像集的三维场景和相机参数恢复技术。研究的目标是利用结构运动恢复技术从二维图像恢复三维场景的结构信息以及相机的参数。本文工作的主要内容概括如
在机器学习的研究中,人脸识别是一个热门的研究问题。人脸识别系统的一般模型又分为人脸检测,特征定位与提取和识别分类三个步骤,其中特征定位与提取又是整个人脸识别算法的基础
多视点视频作为下一代多媒体应用的发展方向,通过提供多个视点的视频数据来满足用户自由选择观察角度的需求,具有立体感和交互操作的功能。多视点视频的数据量通常随着摄像机数
图像识别是模式识别领域的一个重要分支,鉴于其在医学、航空航天、工业等众多领域的广泛应用和重要作用,图像识别一直作为研究人员的研究热点。而其中的一个重要分支——自然景
随着互联网行业的蓬勃发展,人们对大数据技术的应用更加深入和广泛。作为主流的海量数据并行计算平台,Hadoop在性能方面正面临越发严格的考验。Hadoop平台的调度器控制着作业
航空履历本记载了飞机和其所属的部附件的全寿命信息,包括从生产到总装、调试和后期使用的全部信息,每架飞机包含履历本总量超千本,总字数约百万。航空履历本包括机载设备履
深度数据直接记录一个场景中的物体表面的三维几何信息,并且不受光照、阴影等其他因素的影响,有了这种精确的空间几何信息,易于建立事物模型,简化数据的处理方法,更利于与图像相关