基于XQA查询代数的去除相关性方法  

A Decorrelation Method Based on XQA Query Algebra

作　　者：廖湖声[1] 汤林[1] 

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

出　　处：《北京工业大学学报》2009年第8期1108-1114,共7页Journal of Beijing University of Technology

基　　金：北京市自然科学基金资助项目(4082003)

摘　　要：介绍了一种用于支持复杂XML数据查询优化的XML查询代数XQA以及用于实现XQuery语言的中间语言FXQL,进而提出了一种基于XQA代数的去除相关性方法(de-correlation),通过查询重写引入连接运算的方法,使得人们有可能更多地利用高性能的连接算法来提高查询效率.在扩展了广义表结构的XDM数据模型的基础上,这种查询重写通过FXQL语言的程序变换方法来实现,易于与各种函数式语言编译优化技术相互结合.实验结果证明了该方法的有效性.XQA(an XML Query Algebra),as well as a intermediate functional language named FXQL(a Functional XML Query Language) for implementation of XQuery language,is introduced to support optimizing for complex XML query.Furthermore,a decorrelation method base on XQA is put forward,which helps to use efficient Join algorithms to speed up query execution by rewriting the nested XML query with Join operator.Based on an extended XDM model with list structure,the query rewriting is implemented by a program transformatio...

关 键 词：可扩展标记语言 查询语言 查询代数 去除相关性 

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