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

摘要：

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

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

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The Natural Science Foundation of Beijing of China under Grant No.4082003

在线出版日期：2010-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：996-1004