数据集成系统中的查询处理和优化

摘要

Internet的出现使得用户可以访问分布的、自治的、异构数据源.数据集成的主要目的是支持用户对这些数据源的无缝存取.为了支持对异构数据源的存取,很多系统采用了中间件的体系结构(mediation architecture),这里中间件通过访问数据源来处理用户的查询请求.该文针对数据集成系统的特点,提出了一个有效的多查询优化技术及其体系结构,在这种体系结构下,集成系统的核心部分是一个被称为中间件的查询处理器,它实现了该文所提出的多查询优化算法.数据集成系统的一个主要特征就是需要同时处理大量的查询请求,因此有效地处理大量的查询对于数据集成系统是十分重要的.该文提出一个多查询优化技术去提高系统的查询处理能力.该文的贡献如下:1.通过研究传统的查询包含概念的不足,提出了伪包含的概念,它能有效地避免传统的回连接[Fin82].2.针对数据集成系统的特点,开发了一个多查询优化技术,这种技术基于伪包含的概念,通过把一个大的查询集合分拆成一簇较小的查询集合,然后对每个查询集合进行多查询优化.3.提出了一个包装器实现模板,提供了快速实现包装器的方法.主要介绍查询翻译部件,主要采用模式元素映射表和数据类型映射表定制包装器.

目录

Abstract

第一章引言

1.1研究背景

1.1.1数据集成的主要方法

1.1.2数据集成系统和传统数据库系统的主要区别

1.1.3基于中间件的数据集成的体系结构

1.1.4数据集成系统中的主要研究问题

1.1.5相关研究工作

1.2本文工作

1.2.1研究内容

1.2.2本文贡献

1.2.3本文组织

第二章预备知识

2.1查询

2.1.1合取查询

2.1.2 Datalog查询

2.2使用视图回答查询

2.3开放世界假设和封闭世界假设

第三章查询包含和改写

3.1查询包含相关工作

3.2传统的多查询优化中的几个问题

3.3预备知识

3.4查询改写算法

3.4.1伪包含的定义

3.4.2不等式图

3.4.3扩展查询头部变量

3.4.4基于伪包含的查询改写

第四章多查询优化

4.1多查询优化介绍

4.2多查询优化的框架

4.3查询拆分算法

4.3.1查询拆分定义

4.3.2查询集合的处理顺序

4.3.3构造伪包含树

4.3.4算法的性能分析

4.4解析伪包含树

4.5实验结果及分析

第五章包装器的构造

5.1介绍

5.2形式化定义

5.3查询替换算法

5.4数据类型转换

第六章军事训练数字图书馆

6.1系统体系结构

6.2应用领域

6.3查询处理

6.4系统逻辑结构

6.4.1整合服务

6.4.2检索代理

6.5系统设计要点

6.6基于XML的通信语言

6.6.1基于XML的查询请求

6.6.2 XML表示检索结果

6.7结论和相关工作

第七章结论和进一步的工作

参考文献

致谢

附录

论文独创性声明及论文使用授权声明