%0 Journal Article %T oreintxa:一种有效的xquery查询代数 %A 孟小峰? %A 罗道锋? %A 蒋瑜? %A 王宇? %J 软件学报 %P 1648-1660 %D 2004 %X xquery是xml查询语言的推荐标准.现有的xquery处理策略有两种方法,一种是基于核心语法一次一结点的方法,另一种是基于查询代数的一次一集合的方法.单独使用这两种方法都不能很好地处理xquery查询.一方面,基于核心语法树的方法效率低,而且很难优化,而现有基于代数的方法又不能很好地满足xquery的过程化查询语言的特性.描述了一个有效的xquery代数系统--orientxa.它是在总结现有的基于代数的xquery查询工作、分析未解决的问题,并吸收了前述的两种策略的思想的基础上提出来的.它第一次提出了构造模式树的概念,其中的构造操作符能体现xquery的灵活特征.由于操作符具有很强的表达能力,orientxa能够表达w3c的用例和xmark测试集的所有查询. %K xml %K 查询处理 %K xquery %K 代数 %K 核心语法 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20041107&flag=1