计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (11): 996-1004.DOI: 10.3778/j.issn.1673-9418.2010.11.004

• 学术研究 • 上一篇    下一篇

支持XML查询代数和树模式查询的XQuery系统框架*

张晓博+;廖湖声

  

  1. 北京工业大学 计算机学院, 北京100124
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-11-01 发布日期:2010-11-01
  • 通讯作者: 张晓博

A Framework for XQuery System with XML Algebra and Tree Pattern Query*

ZHANG Xiaobo+; LIAO Husheng

  

  1. College of Computer Science, Beijing University of Technology, Beijing 100124, China

  • Received:1900-01-01 Revised:1900-01-01 Online:2010-11-01 Published:2010-11-01
  • Contact: ZHANG Xiaobo

摘要: XQuery语言的高性能实现需要利用XML查询代数提供的查询优化方法, 也需要采取高效的树模式整体匹配算法。为了将这两种XML查询处理技术有效地结合在XQuery语言处理系统中, 提出了一种通用系统框架来支持XQuery语言的高性能实现。在这个框架内, 提供开放式XML数据源连接, 并且通过作为中间语言的一种函数式查询计划描述语言FXQL来支持各种查询代数算子和树查询模式的表示, 既允许采用各种XML查询代数, 又允许采用各种树模式查询算法; 进而, 通过这种中间层的程序变换可以实现基于各种查询代数的查询重写, 并从查询计划中分离出独立的树模式查询计算, 使两种查询处理技术适当地统一在同一系统框架中, 有效地支持了多种环境下XQuery语言的实现。

关键词: XML查询, XQuery语言, 框架, 树模式

Abstract: High-performance implementation of XQuery needs to use query optimization methods provided by XML query algebra, also needs to use efficient holistic twig matching algorithm. In order to combine these two XML query processing techniques in XQuery processing system, this paper proposes a general framework to support XQuery high-performance implementation. In this framework, it provides an open date source connection, and supports to represent a variety of query algebra operators and twig algorithms by using a functional query plan description language FXQL(functional XML query language) as an intermediate language; and can implement query rewritings based on each query algebra by using this intermediate program transformation and separate independent tree pattern calculation from query plan. Thus, it allows that two query processing techniques to smoothly integrate into the same system framework, and effectively supports XQuery language implementation in a variety of envi-ronments.

Key words: XML query, XQuery language, framework, tree pattern

中图分类号: