列存储数据查询中的连接策略优化方法

摘要：

列存储数据查询优化的重点是列的连接策略.现有的列存储系统通过存储的改变来简化列的连接,致使列的连接缺少查询优化处理,策略单一且无法满足复杂查询.在剖析现有连接选择策略的基础上,提出一种新的连接策略优化方法,即首先利用基于规则的优化方法为列存储数据查询制定优化规则,过滤不可能产生最优计划的候选计划；然后设计了基于代价的优化算法,根据动态Huffman树和左深连接树原理对查询执行顺序进行改进,进一步减少候选计划的规模；根据列存储数据的特点将候选计划中每个连接节点的执行策略归纳为串行连接和并行连接两类,并在此基础上提出代价估计模型,进而可针对这两种连接策略进行代价估计和策略选择.最后在SSB数据集上通过实验证明了方法在列存储数据查询中的有效性.

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

所属期刊栏目：50

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

资助基金："核高基"国家科技重大专项基金项目2010ZX01042-001-003-004;国家自然科学基金项目61070031,61070032,61103046;上海市自然科学基金项目11ZR1401200

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

页数：共10页

页码：1647-1656