| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 第一章 绪论 | 第10-26页 |
| ·引言 | 第10页 |
| ·联机分析处理概述 | 第10-14页 |
| ·OLAP的功能特征 | 第12页 |
| ·OLAP的实现 | 第12-14页 |
| ·物化视图概述 | 第14-20页 |
| ·物化视图的概念 | 第14-15页 |
| ·物化视图的主要管理任务 | 第15-20页 |
| ·国内外研究现状 | 第20-22页 |
| ·物化视图静态选择算法 | 第20-22页 |
| ·物化视图的动态调整 | 第22页 |
| ·存在的问题 | 第22-24页 |
| ·物化视图选择的负面因素 | 第22-23页 |
| ·静态物化视图选择的缺陷 | 第23-24页 |
| ·本文的工作 | 第24页 |
| ·本文的组织结构 | 第24-26页 |
| 第二章 经典物化视图的选择与调整算法 | 第26-36页 |
| ·多维物化视图的计算模型 | 第26-31页 |
| ·多维物化视图的尺寸计算 | 第27页 |
| ·多维物化视图的代价计算 | 第27-29页 |
| ·多维物化视图的收益计算 | 第29-31页 |
| ·静态选择算法 | 第31-36页 |
| ·Greedy算法 | 第31-32页 |
| ·YKL算法 | 第32-33页 |
| ·IMDVSA算法 | 第33-36页 |
| 第三章 基于MVPP的物化视图选择算法VSAA的理论基础 | 第36-50页 |
| ·VSAA算法的数学模型 | 第36-41页 |
| ·VSAA的维护策略 | 第36-37页 |
| ·VSAA的调整策略 | 第37页 |
| ·VSAA的视图表示 | 第37-39页 |
| ·VSAA代价计算模型 | 第39-41页 |
| ·VSAA关键参数 | 第41-50页 |
| ·物化视图的初始空间SPACE | 第41-43页 |
| ·查询访问集合Q | 第43-47页 |
| ·未命中查询率 | 第47-48页 |
| ·视图收益阈值 | 第48-50页 |
| 第四章 基于MVPP的物化视图选择算法VSAA的算法实现 | 第50-64页 |
| ·VSAA算法实现 | 第50-54页 |
| ·VSAA算法描述 | 第50-53页 |
| ·VSAA算法进一步说明 | 第53-54页 |
| ·VSAA算法分析 | 第54-62页 |
| ·VSAA算法的理论分析 | 第54-56页 |
| ·VSAA实验分析 | 第56-62页 |
| ·实验结论 | 第62-64页 |
| 第五章 结束语 | 第64-66页 |
| ·总结 | 第64页 |
| ·下一步要做的事 | 第64-66页 |
| 参考文献 | 第66-72页 |
| 附录 数据仓库的数据填充 | 第72-76页 |
| 使用tpc-h dbgen产生数据 | 第72-74页 |
| 将产生的数据导入oracel数据库 | 第74-76页 |
| 攻读硕士学位期间发表的论文 | 第76-78页 |
| 致谢 | 第78页 |