| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 第一章 相关技术的研究 | 第11-19页 |
| ·背景介绍 | 第11页 |
| ·研究意义 | 第11-12页 |
| ·研究现状 | 第12-18页 |
| ·列存储与查询执行引擎 | 第12-14页 |
| ·元组构造 | 第14-15页 |
| ·物化策略 | 第15-17页 |
| ·索引使用 | 第17页 |
| ·压缩数据使用 | 第17页 |
| ·针对多核处理器的并行执行与Cache优化 | 第17-18页 |
| ·总结 | 第18页 |
| ·本章小结 | 第18-19页 |
| 第二章 DWMS的体系结构 | 第19-24页 |
| ·概述 | 第19页 |
| ·DWMS的体系结构 | 第19-21页 |
| ·系统的功能模块 | 第21-22页 |
| ·存储系统 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 查询执行引擎的实现与完善 | 第24-36页 |
| ·查询执行引擎的整体构架 | 第24页 |
| ·传输块 | 第24-25页 |
| ·物理节点 | 第25-26页 |
| ·匹配连接算法 | 第26-32页 |
| ·连接操作 | 第26-27页 |
| ·消除重复与桶内索引的哈希连接算法 | 第27-28页 |
| ·消除重复值 | 第28-29页 |
| ·构建桶内索引 | 第29-30页 |
| ·匹配连接算法 | 第30-31页 |
| ·部分桶内索引哈希散列算法 | 第31-32页 |
| ·有序数据下的散列与匹配算法 | 第32页 |
| ·实验结果与评价 | 第32-35页 |
| ·标准星形模式star schema benchmark(SSB) | 第32-33页 |
| ·Q1性能表现 | 第33-34页 |
| ·Q2性能表现 | 第34页 |
| ·Q3性能表现 | 第34-35页 |
| ·本章小结 | 第35-36页 |
| 第四章 使用列存储技术的查询优化 | 第36-41页 |
| ·使用压缩数据的查询 | 第36-37页 |
| ·列存储中的压缩技术 | 第36页 |
| ·压缩数据的选择操作 | 第36-37页 |
| ·压缩数据的抽值操作 | 第37页 |
| ·使用索引的查询执行 | 第37-39页 |
| ·列存储中的索引技术 | 第37-38页 |
| ·基于索引的选择操作 | 第38页 |
| ·基于索引的连接操作 | 第38-39页 |
| ·实验 | 第39-41页 |
| ·基于压缩数据的抽值 | 第39页 |
| ·基于索引的选择操作 | 第39-41页 |
| 第五章 针对多核处理器的查询优化 | 第41-54页 |
| ·多核处理器及并行执行 | 第41-42页 |
| ·聚集算法相关研究 | 第42-44页 |
| ·传统聚集算法 | 第42-43页 |
| ·适用于多核的并行聚集算法 | 第43-44页 |
| ·Radix Agg算法 | 第44-45页 |
| ·Radix Agg算法的优化 | 第45-49页 |
| ·定义 | 第45页 |
| ·优化目标 | 第45页 |
| ·数据预分析 | 第45页 |
| ·统计方法 | 第45-47页 |
| ·划分过程的优化 | 第47页 |
| ·聚集过程优化 | 第47-48页 |
| ·Radix Agg性能分析 | 第48-49页 |
| ·聚集操作符选择适配器 | 第49页 |
| ·实验 | 第49-53页 |
| ·实验环境与实验安排 | 第49页 |
| ·实验数据集 | 第49-50页 |
| ·各算法的执行性能 | 第50页 |
| ·各算法的cache使用 | 第50-53页 |
| ·划分时间的比重 | 第53页 |
| ·总结 | 第53-54页 |
| 第六章 总结与展望 | 第54-55页 |
| 参考文献 | 第55-57页 |
| 攻读学位期间的研究成果目录 | 第57-58页 |
| 致谢 | 第58页 |