oreintxa一种有效的xquery查询代数

《oreintxa一种有效的xquery查询代数》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、OreintXA:一种有效的XQuery查询代数111罗道锋蒋瑜孟小峰1(中国人民大学信息学院北京100872)(luodaofeng@yahoo.com.cn)摘要现有的XQuery处理策略有两种方法，第一种是基于核心语法一次一结点的方法，另一种是基于查询代数一次一集合的方法。本文认为，单独使用这两种方法都不能很好地处理XQuery查询：一方面，基于核心语法树的的方法效率低，而且很难优化；而基于代数的方法又不能很好地满足XQuery的过程化查询语言的特性。本文试图结合这两种处理策略，使能有效地表达XQuery查询的同

2、时，又能获得很高的处理效率。本文讨论了XQuery代数设计的思路，现状和问题，在此基础上提出了OrientXAXQuery查询代数设计。OrientXA代数系统使用一次一集合的方法表达查询，但是，在它的结果构造符中，体现了XQuery查询语言的过程化编程语言的特点，因此具有很强的表达能力，能够表达W3CUseCase和XMark数据集的所有查询。关键词XQuery查询;查询代数，核心语法树中图法分类号TP311.13OrientXA:AnEffectiveXQueryAlgebra111LUODao-Feng,JIAN

3、GYu,andMENGXiao-Feng1(InformationSchool,RenminUniversityofChina,Beijing,100872)AbstractXQueryistherecommendedstandardforXMLQuery.XQueryprocessingstrategiescanbeclassifiedintotwocategories:coresyntaxbasedstrategy(Node-Oriented)andalgebrabasedstrategy(Set-Oriented

4、).NeitherofthemcanhandleXQuerywell.Thispaperfocusonthelatter,andborrowsomeideafromtheformer.Aftersummarizingthecurrentstageandunsolvedproblemofcurrentworks,thispapgerproposedaneffectiveXQueryalgebrasystem---OrientXA.OrientXAhaspowerfulexpressiveness,andisabletoe

5、xpressallthequeriesinW3CusecasesandXMarkbenchmarkqueries.KeywordsXQuery,Algebra,CoreSyntax1引言于XML代数的处理。基于核心语法的处理（一次一结点）：随着XML数据越来越被广泛地使用，对XML数据的现在流行的XQuery查询引擎，比如Galax[5]，查询提出了越来越高的要求。前期的研究主要集中在XPath的查询处理上。XPath相对比较简单，表IPSI[7]等，都是使用这种方法。这种方法把XQuery达能力有限，比如，不能表示连

6、接操作等。作为看做一门编程语言来处理。这种方法通常先把W3C的推荐标准，XQuery的表达能力比XPath强大XQuery转换成核心语法（CoreSyntax），然后以很多，同时，XQuery也比XPath复杂很多。XML树的根结点作为输入，依次执行该核心语法树，最后得到结果。XQuery兼有结构化查询语言和过程化编程语比如对于以下查询：言的特点。一方面，XQuery的FLWR子句一定程度Q1：上类似于SQL的Select-From-Where子句，是FOR$bin(document(“bib.xml”)/bib/bo

7、okXQuery的最重要的表达式；另一方面，XQuery支WHERE$b/price<50持表达式的任意嵌套，支持诸如条件表达式RETURN{$b/title}(IF-THEN-ELSE)，循环表达式（FOR）和返回值转换成的核心语法是（由于核心语法表示很复(RETURN)等，还有变量和谓词的作用域问题，这些，杂，这里用简化的伪码来表示）：都是一门编程语言的重要特征。1)for$bibinroot/bibdo因为XQuery兼有这两种特点，因此，XQuery2)fo

8、r$bookin$bib/bookdo的处理方法分为两大类：基于核心语法的处理和基3)for$pricein$book/pricedo4)if$price<50then5)constructa明确提出了包括强绑定/弱绑定，结点绑6)for$titlein$book/titledo7)appendtheco