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

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

作　　者：张晓博[1] 廖湖声[1] 

机构地区：[1]北京工业大学计算机学院,北京100124

出　　处：《计算机科学与探索》2010年第11期996-1004,共9页Journal of Frontiers of Computer Science and Technology

基　　金：北京市自然科学基金No.4082003~~

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

关 键 词：XML查询 XQUERY语言 框架 树模式 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]