列存储数据查询中的连接策略选择方法

• 作者: 孙莉 李静 王梅
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 列存储 连接策略 查询优化 基于代价
• 年，卷（期）: 2010,（9）
• 页码范围: 850-858
• 分类号: TP311.131
• 字数: 6967字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.09.008

摘要

列的连接策略优化是列存储数据查询中的重要问题.现有的列存储系统中,列的连接存在策略单一,缺少优化处理,无法满足复杂查询等缺陷.针对这些问题,提出一种连接策略选择方法.该方法首先定义简单规则过滤代价过大的查询计划,生成候选查询计划树.进而根据动态Huffman树原理提出动态优化树算法,对候选查询计划树中的查询执行顺序进行改进.根据列存储数据的特点,候选计划中每个连接节点的执行策略被归纳为两种:串行连接和并行连接.在此基础上构建代价估计模型,集中针对这两种连接策略进行代价估计和策略选择,从而以较小的时间复杂度获得优化的查询执行策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李静	东华大学计算机科学与技术学院	26	128	6.0	10.0
2	孙莉	东华大学计算机科学与技术学院	56	452	12.0	17.0
3	王梅	东华大学计算机科学与技术学院	36	264	9.0	14.0