结合重写与数据并行的XQuery查询优化
2011-02-20陈荣鑫
陕西科技大学学报 2011年6期
陈荣鑫
(1.北京工业大学计算机学院, 北京 100124;2.集美大学计算机工程学院, 福建 厦门 361021)
0 引 言
XQuery作为W3C推荐的XML数据查询语言[1],在桌面系统、企业级Web服务和云计算平台等各种开发和应用场景中得到逐步推广.大量XML数据的操作要求高效的XQuery查询支持.由于XQuery语言的编译和执行依靠XML查询引擎完成,引擎的性能问题成为研究重点.目前发展出各种旨在提升引擎性能的XQuery查询优化方法,包括逻辑优化和物理优化等方面,通过查询代数优化设计、查询重写等手段实现[2].
查询优化需要综合考虑查询语言本身特点和实际应用条件等软硬方面因素.一方面,查询重写根据特定规则,为原查询生成较为高效的查询计划,在查询优化过程中广为应用.Brantner M等人提出通过XQuery语言层的重写,获得尽可能接近单一查询块的形式,以便进一步生成优化的查询计划[3].廖伟等人给出XQuery集成系统的查询分解优化方法,通过XQuery查询重写实现,并且引入了新的语法元素以表达针对数据源的操作,该法用于提高多数据源分布式查询的性能[4].另一方面,并行化措施是提升系统性能的重要途径[5],尤其是多核计算环境日益普及的今天.Li X给出一个XQuery并行化框架[6],由编译器完成并行化重写,由于缺乏对通用查询的支持,适用性有限.Re C等人把XQuery语言扩展成面向分布计算的XQueryD语言[7];Fernàndez M等人则设计了用于分布式XML查询的DXQ语言[8];Yui等人在XBird查询引擎上扩展了并行功能,通过远程代理传递数据实现按需查询[9],这些工……
登录APP查看全文
