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

摘要：

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

关键词：列存储、连接策略、查询优化、基于代价

所属期刊栏目：4

分类号：TP311.131(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60773100

在线出版日期：2010-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：850-858