OreintXA一种有效的XQuery查询代数.pdfVIP

OreintXA:一种有效的XQuery 查询代数 1 1 1 罗道锋 蒋瑜 孟小峰 1 (中国人民大学信息学院 北京 100872) (luodaofeng@) 摘 要 现有的 XQuery 处理策略有两种方法，第一种是基于核心语法一次一结点的方法，另一种是基于查询代数一 次一集合的方法。本文认为，单独使用这两种方法都不能很好地处理 XQuery 查询：一方面，基于核心语法树的的方 法效率低，而且很难优化；而基于代数的方法又不能很好地满足 XQuery 的过程化查询语言的特性。本文试图结合这 两种处理策略，使能有效地表达XQuery查询的同时，又能获得很高的处理效率。本文讨论了XQuery代数设计的思路， 现状和问题，在此基础上提出了 OrientXA XQuery 查询代数设计。OrientXA 代数系统使用一次一集合的方法表达查 询，但是，在它的结果构造符中，体现了 XQuery 查询语言的过程化编程语言的特点，因此具有很强的表达能力，能 够表达W3C Use Case和XMark 数据集的所有查询。 关键词 XQuery查询;查询代数，核心语法树 中图法分类号 TP311.13 OrientXA: