| 第一章 引言 | 第1-7页 |
| 1．1 本文的研究背景 | 第5页 |
| 1．2 本文的研究的主要内容、及其意义 | 第5-6页 |
| 1．3 本文的内容框架 | 第6-7页 |
| 第二章 分布式查询及其优化概述 | 第7-18页 |
| 2．1 分布式查询优化的目标 | 第7页 |
| 2．2 分布式查询特点、分类与层次结构 | 第7-8页 |
| 2．3 全局查询转换基础知识 | 第8-9页 |
| 2．4 全局查询到逻辑查询的转换 | 第9-11页 |
| 2．5 逻辑查询到物理查询的转换 | 第11-12页 |
| 2．6 数据分布 | 第12-18页 |
| 第三章 分布式查询体系结构 | 第18-22页 |
| 3．1 分布式查询处理的过程 | 第18-20页 |
| 3．2 查询优化阶段算法 | 第20页 |
| 3．3 动态编程（dynamic programming） | 第20-22页 |
| 第四章 分布式查询中数据压缩技术的研究 | 第22-32页 |
| 4．1 分布式数据库系统中数据压缩技术的研究现状 | 第22-23页 |
| 4．2 数据压缩技术的分类 | 第23-24页 |
| 4．3 Huffman编码 | 第24-25页 |
| 4．4 Lempel-Ziv编码 | 第25-26页 |
| 4．5 标记模式与TAG算法的实现 | 第26-32页 |
| 4．5．1 标记模式的提出 | 第26-28页 |
| 4．5．2 TAG算法描述 | 第28-29页 |
| 4．5．3 TAG算法的评估 | 第29-31页 |
| 4．5．4 TAG算法的扩展 | 第31-32页 |
| 第五章 基于数据压缩的全归约算法的设计 | 第32-43页 |
| 5．1 半联接程序 | 第32-34页 |
| 5．2 半联接的优化算法--SDD-1算法 | 第34-37页 |
| 5．3 全归约程序--FRD算法 | 第37-39页 |
| 5．3．1 我们面临的问题 | 第37-38页 |
| 5．3．2 FRD算法中的假设 | 第38页 |
| 5．3．3 FRD算法描述 | 第38-39页 |
| 5．4 FRD算法的开销 | 第39页 |
| 5．5 FRD算法的收益评估 | 第39-40页 |
| 5．6 实例 | 第40-43页 |
| 第六章 结束语 | 第43-44页 |
| 参考文献 | 第44-46页 |
| 致谢 | 第46页 |