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

李静; 孙莉; 王梅

首页> 中文期刊> 《计算机科学与探索》 >列存储数据查询中的连接策略选择方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学与探索》 |2010年第9期|850-858|共9页
作者
李静; 孙莉; 王梅;
展开▼
作者单位

东华大学;

计算机科学与技术学院;

上海;

201620;

东华大学;

计算机科学与技术学院;

上海;

201620;

东华大学;

计算机科学与技术学院;

上海;

201620;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.131;
关键词
列存储; 连接策略; 查询优化; 基于代价;

相似文献

中文文献
外文文献
专利

1. 列存储数据查询中的连接策略优化方法 [J] . 孙莉 ,李静 ,刘国华 . 计算机研究与发展 . 2013,第008期
2. 列存储数据区级压缩模式与压缩策略选择方法 [J] . 王振玺 ,乐嘉锦 ,王梅 . 计算机学报 . 2010,第008期
3. 列存储系统面向列的连接顺序优化研究 [J] . 王梅 ,陆戌辰 ,乐嘉锦 . 计算机研究与发展 . 2013,第007期
4. 基于列存储的MapReduce分布式Hash连接算法 [J] . 张滨 ,乐嘉锦 . 计算机科学 . 2018,第0z1期
5. 集成CPU-GPU架构上的列存储连接优化技术研究 [J] . 丁祥武 ,李子通 . 计算机科学 . 2016,第011期
6. 列存储数据区级压缩模式与压缩策略选择方法 [C] . 王振玺 ,乐嘉锦 ,王梅 . 第27届中国数据库学术会议 . 2010
7. MapReduce架构中基于列存储的多路Theta连接查询优化 [A] . 晏轲 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅