数据集成中XML数据查询语义重写

摘要：

查询重写是数据库研究的一个基本问题,它和查询优化、数据仓库、数据集成、语义缓存等数据库问题密切相关.为提高集成系统的查询效率,系统选择提交频率较高的XML查询物化为中间层视图.用户提交查询后,系统尽可能利用中间视图层中视图,而不是访问数据源来回答查询,这个问题实际可以归结为半结构化查询重写问题.考虑到中间视图层空间的有限性,已有视图应当尽可能回答更多的查询.传统查询重写方法没有考虑半结构化数据之间的约束,而根据约束可以等价变换查询,从而提高中间视图层中的表达能力.提出了一种新的半结构化查询重写的方法,该方法在保证算法正确性和完备性的基础上,利用了半结构化数据中的约束,尤其是XML文档中的路径依赖,来增强中间层物化视图的表达能力.理论分析和初步原型实验证明方法的有效性.

关键词：查询重写、约束、查询包含、半结构化数据、XML

所属期刊栏目：39

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

资助基金：国家重点基础研究发展计划973计划G1999032705;北京大学校科研和教改项目

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

页数：共8页

页码：435-442