OreintXA一种有效的XQuery查询代数-中国人民大学.PDFVIP

1000-9825/2004/15(11)1648 ©2004 Journal of Software 软 件 学 报 Vol.15, No.11 ∗ OreintXA:一种有效的 XQuery 查询代数 + 孟小峰 , 罗道锋, 蒋 瑜, 王 宇 ( 中国人民大学 信息学院,北京 100872) OrientXA: An Effective XQuery Algebra + MENG Xiao-Feng , LUO Dao-Feng, JIANG Yu, WANG Yu (Information School, Renmin University of China, Beijing 100872, China) + Corresponding author: Phn: +86-10 E-mail: xfmeng@public ., /idke/xfmeng/ Received 2004-05-11; Accepted 2004-09-07 Meng XF, Luo DF, Jiang Y, Wang Y. OrientXA : An effective XQuery algebra. Journal of Sof tware, 2004, 15(11):1648~1660. /1000-9825/15/1648.htm Abstract: XQuery is the recommended standard for XML Query. XQuery processing strategies can be classified into two categories: core syntax based strategy (node-oriented) and algebra based strategy (set-oriented). Neither of them can handle XQuery well. The syntax based strategy is inefficient and hard to optimize, while the current algebra based strategies can not satisfy the flexible programming characteristics of XQuery. After summarizing the current stage and unsolved problems of former algebra based works, an effective XQuery algebra system, OrientXA, is proposed in this paper, ideas from both strategies are embodied in it. OrientXA introduces the notion of Construct Pattern Tree for the first time. The Construct operator in it materializes the flexible characteristics of XQuery. Corresponding to its expressive operators, it is able to express all the queries in W3C use cases and XMark benchmark. Key words: XML; query processing; Xquery; algebra; core syntax 摘 要: XQuery 是XML 查询语言的推荐标准.现有的XQuery 处理策略有两种方法,一种是基于核心语法一次 一结点的方法,另一种是基于查询代数的一次一集合的方法.单独使用这两种方法都不能很好