列存储系统面向列的连接顺序优化研究

• 作者: 乐嘉锦 王梅 陆戌辰
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据库 列存储 查询优化 连接策略 规则优化
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1473-1483
• 页数: 11页
• 分类号: TP311.1
• 字数: 7216字
• 语种: 中文

摘要

连接操作是影响列存储数据查询效率的重要操作之一,对于列存储系统中的连接操作优化,以往的研究工作大多专注于对数据组织结构的优化以及辅助物理结构的建立上,极少涉及逻辑层特别是早期的连接策略优化.为此,根据列存储数据的特点和分析型查询需求的特征,提出了一种新的列存储连接优化方法.该方法采用提早优化的策略,使用“事实表下推”的优化规则,并在多事实表查询条件下引入浓密树进行连接顺序决策,以较小的时空复杂度获得“最优”的连接执行顺序.使用代价估计模型对提出的连接策略优化方法进行了理论验证.同时,在大规模数据仓库基准数据集SSB上通过实验验证了提旱优化机制及下推规则的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐嘉锦	东华大学计算机科学与技术学院	131	1480	20.0	32.0
2	王梅	东华大学计算机科学与技术学院	36	264	9.0	14.0
3	陆戌辰	东华大学计算机科学与技术学院	3	10	2.0	3.0