首页> 中文会议>第29届中国数据库学术会议 >列存储数据仓库中Hash连接改进算法研究

列存储数据仓库中Hash连接改进算法研究

页面导航

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

摘要

Hash连接是一种高效的连接算法.然而由于难以提前选择合适的桶数和散列函数,降低了Hash连接效率.该问题在列存储海量数据查询连接中,表现尤为明显.提出了一种基于桶内索引的Hash连接改进算法.该算法当某些桶内出现数据大量聚集时,以消除重复值和构建桶内索引的方式,大大减少查找匹配时间.进而,根据列存储特点,提出列值有序数据下的散列与匹配算法,进一步提升桶内查找速度.所做的改进在SSB数据集的实验结果验证了其有效性.

著录项

来源
《第29届中国数据库学术会议》|2012年|72-78|共7页
会议地点合肥
作者
Sun Li; 孙莉; Hao Dateng; 郝大腾; Wang Mei; 王梅;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
列存储数据仓库; 散列连接改进算法; 模式匹配; 信息管理;

相似文献

中文文献
外文文献
专利

1. 基于列存储的MapReduce分布式Hash连接算法 [J] . 张滨 ,乐嘉锦 . 计算机科学 . 2018,第0z1期
2. HashMap优化及其在列存储数据库查询中的应用 [J] . 母红芬 ,李征 ,霍卫平 . 计算机科学与探索 . 2016,第009期
3. 列存储数据仓库中基于概率的保序字符串压缩方法 [J] . 夏小玲 ,李海燕 ,王梅 . 计算机研究与发展 . 2013,第008期
4. 一种列存储数据仓库中的数据复用策略 [J] . 王梅 ,周娇玲 ,乐嘉锦 . 计算机学报 . 2013,第008期
5. 列存储数据仓库中启发式查询优化机制 [J] . 严秋玲 ,孙莉 ,王梅 . 计算机学报 . 2011,第010期
6. HashMap优化及其在列存储数据库查询中的应用 [C] . MU Hongfen ,母红芬 ,LI Zheng . 第32届中国数据库学术会议 . 2015
7. 列存储数据仓库中的查询重写关键技术的研究与实现 [A] . 严秋玲 . 2012

列存储数据仓库中Hash连接改进算法研究

摘要

著录项

相似文献

相关主题

期刊订阅