oreintxa:一种有效的xquery查询代数

xquery是xml查询语言的推荐标准.现有的xquery处理策略有两种方法,一种是基于核心语法一次一结点的方法,另一种是基于查询代数的一次一集合的方法.单独使用这两种方法都不能很好地处理xquery查询.一方面,基于核心语法树的方法效率低,而且很难优化,而现有基于代数的方法又不能很好地满足xquery的过程化查询语言的特性.描述了一个有效的xquery代数系统--orientxa.它是在总结现有的基于代数的xquery查询工作、分析未解决的问题,并吸收了前述的两种策略的思想的基础上提出来的.它第一次提出了构造模式树的概念,其中的构造操作符能体现xquery的灵活特征.由于操作符具有很强的表达能力,orientxa能够表达w3c的用例和xmark测试集的所有查询.