海量多数据库集成系统的查询处理研究
Query Processing and Optimization inMassive Multi-Database Integration
摘 要
Abstract
目 录
第 1 章 绪论
1.1 课题背景及意义
1.2 国内外研究现状
1.2.1 信息集成
1.2.2 集成系统的查询处理
1.2.3 集成系统的查询优化
1.2.4 海量信息的处理方法
1.3 研究内容和主要成果
1.3.1 M-SQL查询语言
1.3.2 查询分解
1.3.3 结果合并
1.3.4 查询优化方法
1.4 章节安排
第 2 章 系统结构、模式定义和M-SQL查询语言
2.1 引言
2.2 系统概述和系统结构
2.3 模式映射
2.4 一个简单的数据模式示例
2.5 M-SQL查询语言
2.6 查询处理器概述
2.7 本章小结
第 3 章 查询分解
3.1 引言
3.2 查询语法树的生成
3.3 查询计划
3.4 查询计划的生成
3.4.1 算法描述
3.4.2 连接顺序的选择
3.4.3 算法分析
3.5 本章小结
第 4 章 结果合并
4.1 引言
4.2 结果合并的框架
4.3 连接算法
4.3.1 循环嵌套算法
4.3.2 基于排序的连接算法
4.4 缓存系统
4.4.1 分块机制
4.4.2 缓存的替换算法
4.4.3 缓存对结果输出的支持
4.5 非阻塞的结果合并算法
4.5.1 非阻塞的join算法
4.5.2 非阻塞的循环嵌套算法
4.6 对海量数据的支持
4.6.1 网络传输的支持
4.6.2 结果合并的支持
4.7 本章小结
第 5 章 查询优化
5.1 引言
5.2 基于缓存的查询优化
5.3 基于改写子查询的优化方法
5.3.1 聚集操作和计算
5.3.2 去NULL值
5.3.3 排序
5.3.4 除去冗余操作
5.4 本章小结
第 6 章 系统实现和实验结果
6.1 系统实现
6.2 实验配置
6.3 实验结果
6.3.1 查询结果的正确性
6.3.2 查询处理
6.3.3 数据量变化
6.3.4 缓存的变化
6.4 本章小结
结 论
参考文献
攻读硕士学位期间发表的学术论文
哈尔滨工业大学硕士学位论文原创性声明
哈尔滨工业大学硕士学位论文使用授权书
致 谢
哈尔滨工业大学;