数据立方体压缩技术研究
| 摘要 | 第1-8页 |
| ABSTRACT | 第8-14页 |
| 第一章 绪论 | 第14-30页 |
| ·研究背景 | 第14页 |
| ·数据仓库技术概述 | 第14-18页 |
| ·数据仓库技术的产生 | 第14-15页 |
| ·数据仓库与其它相关技术的关系 | 第15-16页 |
| ·数据仓库中数据的获取与组织 | 第16页 |
| ·已有数据仓库产品介绍 | 第16-18页 |
| ·数据立方体技术简介 | 第18-22页 |
| ·数据立方体概述 | 第18-21页 |
| ·聚集函数的类型 | 第21页 |
| ·查询的类型 | 第21-22页 |
| ·数据立方体技术研究现状 | 第22-26页 |
| ·压缩技术现状 | 第22-24页 |
| ·索引技术 | 第24-25页 |
| ·增量维护算法 | 第25页 |
| ·磁盘存储 | 第25-26页 |
| ·生成算法 | 第26页 |
| ·本文研究内容和创新点 | 第26-28页 |
| ·本文的组织 | 第28-30页 |
| 第二章 商覆盖立方体技术 | 第30-62页 |
| ·商覆盖立方体概述 | 第30-33页 |
| ·维属性顺序选择对DFS 算法效率的影响 | 第33-36页 |
| ·DFS 算法原理分析 | 第33-35页 |
| ·实验结果与分析 | 第35-36页 |
| ·一种新的商覆盖立方体生成算法 | 第36-39页 |
| ·基本概念 | 第36-37页 |
| ·基本性质 | 第37-38页 |
| ·GroupDFS 算法 | 第38页 |
| ·实验结果与分析 | 第38-39页 |
| ·基本表中的函数依赖对商覆盖立方体生成效率的影响 | 第39-43页 |
| ·基本表维属性之间的函数依赖 | 第39-41页 |
| ·对BUC 算法和DFS 算法的分析 | 第41页 |
| ·概念与定理 | 第41-42页 |
| ·改进DFS 算法 | 第42-43页 |
| ·实验结果与分析 | 第43页 |
| ·商覆盖立方体的查询算法 | 第43-51页 |
| ·点查询 | 第43-46页 |
| ·范围查询 | 第46-47页 |
| ·下掘算法 | 第47-50页 |
| ·上卷算法 | 第50-51页 |
| ·压缩商覆盖立方体的值索引文件 | 第51-54页 |
| ·对原有方法可改进之处的分析 | 第51页 |
| ·对原有方法的改进措施 | 第51-53页 |
| ·实验结果与分析 | 第53-54页 |
| ·商覆盖立方体的磁盘存储策略 | 第54-61页 |
| ·商覆盖立方体中上界格的热量 | 第54-57页 |
| ·商覆盖立方体的并行存储策略 | 第57-60页 |
| ·基于热量均衡的磁盘存储策略 | 第60-61页 |
| ·本章小结 | 第61-62页 |
| 第三章 商位索引与序键商立方体 | 第62-75页 |
| ·相关研究现状 | 第62-63页 |
| ·研究思路 | 第63页 |
| ·基本概念及相关性质 | 第63-67页 |
| ·商位索引 | 第67-70页 |
| ·商位索引的概念 | 第67-68页 |
| ·查找代价分析 | 第68页 |
| ·商位索引的生成 | 第68-69页 |
| ·商位索引的适应范围 | 第69页 |
| ·重新生成的算法 | 第69-70页 |
| ·序键商立方体 | 第70页 |
| ·实验分析 | 第70-74页 |
| ·结论和进一步的工作 | 第74-75页 |
| 第四章 采用掩码文件的封闭立方体查询算法 | 第75-82页 |
| ·基本概念 | 第75-76页 |
| ·查询算法 | 第76-77页 |
| ·封闭掩码集的生成 | 第77-78页 |
| ·以二进制位图文件表示掩码 | 第78-79页 |
| ·实验结果与分析 | 第79-82页 |
| 第五章 冰山覆盖立方体技术 | 第82-92页 |
| ·冰山覆盖立方体简介 | 第82-84页 |
| ·问题的提出 | 第84-85页 |
| ·采用单调聚集函数的冰山覆盖立方体查询算法 | 第85-88页 |
| ·偏序关系分析 | 第85页 |
| ·点查询算法 | 第85-87页 |
| ·范围查询 | 第87页 |
| ·查找代价分析 | 第87-88页 |
| ·冰山覆盖立方体的通用点查询算法 | 第88-89页 |
| ·冰山覆盖立方体的生成算法 | 第89-91页 |
| ·生成算法 | 第89-91页 |
| ·实验结果与分析 | 第91页 |
| ·下一步的工作 | 第91-92页 |
| 第六章 浓缩商覆盖立方体技术 | 第92-100页 |
| ·浓缩商覆盖立方体的概念 | 第92-94页 |
| ·相关数据结构 | 第94-96页 |
| ·采用浓缩商覆盖立方体应答查询 | 第96-97页 |
| ·应答点查询 | 第96-97页 |
| ·应答范围查询 | 第97页 |
| ·实验结果与分析 | 第97-99页 |
| ·本章结论及进一步工作 | 第99-100页 |
| 第七章 QC-table 技术 | 第100-110页 |
| ·QC-Table 的压缩 | 第100-101页 |
| ·压缩 QC-table 的算法 | 第101-103页 |
| ·QC-table 应答点查询 | 第103-104页 |
| ·查询算法 | 第103页 |
| ·查找代价分析 | 第103-104页 |
| ·实验结果与分析 | 第104页 |
| ·QC-table 应答 Top-k 查询 | 第104-109页 |
| ·几种格式的数据立方体对Top-k 查询的支持 | 第106-107页 |
| ·在QC-table 中进行Top-k 查询 | 第107-109页 |
| ·结论与进一步的工作 | 第109-110页 |
| 第八章 数据仓库原型系统中相关模块的设计 | 第110-113页 |
| ·HDW 系统整体结构 | 第110-111页 |
| ·新增功能说明 | 第111-112页 |
| ·预计算模块 | 第111-112页 |
| ·XODBC 模块 | 第112页 |
| ·DCSTORE 模块的设计 | 第112页 |
| ·小结 | 第112-113页 |
| 总结与展望 | 第113-115页 |
| 参考文献 | 第115-123页 |
| 攻读博士学位期间取得的研究成果 | 第123-125页 |
| 致谢 | 第125页 |
