列存储中的OLAP多查询优化方法

摘要：

　　为了使列存储OLAP操作中I/O和CPU开销较大的扫描、连接、聚集操作实现有效的共享和复用，提出了一个多查询优化技术。根据列存储以及OLAP操作的特点，提出了一系列转换规则，为OLAP查询请求产生的一组相关查询语句生成一个单一全局查询计划。为了达到共享复用的目的，在全局计划中引入新的过滤结点、分组结点、合并结点和聚集结点。同时，借用MuGA算法，通过分组结点、合并结点、连接结点实现维表及事实表元组的分组序号标记，从而实现列扫描、列连接的共享。并为聚集结点提出了一个多阶段聚集算法，结合最终生成的事实表复合分组序号，实现聚集操作的复用。在SSB数据集上设计实验，证明了该多查询优化策略的有效性。

关键词： 数据库 列存储系统 联机分析处理 多查询优化 全局计划

作者: LU Xuchen 陆戌辰 WANG Mei 王梅 LE Jiajin 乐嘉锦

作者单位: School of Computer Science and Technology, Donghua University, Shanghai 201620, China 东华大学计算机科学与技术学院,上海201620

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 852-864

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）