Quotient Cube技术研究
| 摘要 | 第1-9页 |
| ABSTRACT | 第9-11页 |
| 第1章 绪论 | 第11-15页 |
| ·课题背景 | 第11页 |
| ·相关研究 | 第11-12页 |
| ·研究内容及意义 | 第12-13页 |
| ·论文组织结构 | 第13-15页 |
| 第2章 数据仓库和联机分析处理 | 第15-22页 |
| ·数据仓库 | 第15-18页 |
| ·数据仓库的系统结构 | 第17-18页 |
| ·联机分析处理 | 第18-19页 |
| ·多维数据模型、概念分层和 OLAP操作 | 第19-20页 |
| ·OLAP的实现方法 | 第20-21页 |
| ·本章小结 | 第21-22页 |
| 第3章 数据立方体 | 第22-42页 |
| ·数据立方体的基本概念和性质 | 第22-25页 |
| ·聚集函数及其性质 | 第22-23页 |
| ·数据立方体的形式化描述 | 第23页 |
| ·数据立方体的本质 | 第23-25页 |
| ·数据立方体的物化 | 第25-26页 |
| ·维的计算问题 | 第25-26页 |
| ·部分物化:方体的选择计算 | 第26页 |
| ·语义计算和数据压缩存储 | 第26-28页 |
| ·Condensed Cube | 第27页 |
| ·Dwarf | 第27页 |
| ·Quotient Cube | 第27-28页 |
| ·基于语义的数据压缩方式的优点 | 第28页 |
| ·Quotient Cube | 第28-30页 |
| ·Quotient Cube的基本概念 | 第28-30页 |
| ·冰山立方体 | 第30-32页 |
| ·数据立方体的计算 | 第32-41页 |
| ·多路数组聚集(MultiWay) | 第33页 |
| ·BUC算法 | 第33-35页 |
| ·Quotient Cube计算方法 | 第35-37页 |
| ·BP-Cubing | 第37-41页 |
| ·本章小结 | 第41-42页 |
| 第4章 算法的分析与设计 | 第42-53页 |
| ·IQ-Tree | 第42-43页 |
| ·临时等价类 | 第43-44页 |
| ·临时等价类的记法 | 第44页 |
| ·临时等价类的计算:一个简单的例子 | 第44-47页 |
| ·构建 IQ-Tree | 第44-45页 |
| ·子立方的计算 | 第45-47页 |
| ·临时等价类的上界 | 第47-50页 |
| ·临时等价类的上界扩展 | 第47-49页 |
| ·临时等价类的最终上界 | 第49-50页 |
| ·IQ-Cubing算法 | 第50-51页 |
| ·本章小结 | 第51-53页 |
| 第5章 实验分析 | 第53-60页 |
| ·试验数据集 | 第53页 |
| ·立方体压缩率 | 第53-54页 |
| ·IQ-Tree结构减少内存占用 | 第54-55页 |
| ·IQ-Cubing算法性能 | 第55-59页 |
| ·本章小结 | 第59-60页 |
| 第6章 总结和展望 | 第60-61页 |
| ·本文工作总结 | 第60页 |
| ·工作展望 | 第60-61页 |
| 参考文献 | 第61-65页 |
| 致谢 | 第65-66页 |
| 攻读学位期间发表的学术论文 | 第66-67页 |
| 学位论文评阅及答辩情况表 | 第67页 |
