内存OLAP多核并行查询优化技术研究
外文标题:Research on multicore parallel query processing techniques for main-memory OLAP
文献类型:期刊
作者:焦敏[1]
机构:中国人民大学数据工程与知识工程教育部重点实验室 北京 100872; 中国人民大学信息学院 北京 100872;中国人民大学数据工程与知识工程教育部重点实验室 北京 100872; 中国人民大学信息学院 北京 100872; 中国人民大学中国调查与数据中心 北京 100872
通讯作者:Zhang, Yan-Song
年:2014
期刊名称:计算机学报
卷:37
期:9
页码范围:1895-1910
增刊:增刊
收录情况:EI(20144000081989)
所属部门:信息学院;数据工程与知识工程教育部重点实验室
语言:中文
ISSN:0254-4164
链接地址:http://d.g.wanfangdata.com.cn/Periodical_jsjxb201409001.aspx
DOI:10.3724/SP.J.1016.2014.01895
人气指数:238
浏览次数:238
基金:核高基重大专项; 国家自然科学基金; 中国人民大学科学研究基金(中央高校基本科研业务费专项资金
关键词:多核敏感算法;星型连接;多核并行;并行中位数聚集计算
摘要:随着以大内存和多核为代表的计算机硬件技术的发展,以cache-conscious算法为中心的查询优化技术逐渐转向以multicore-conscious为中心的查询优化技术,来提高多核处理器的并行处理性能.该文的研究目标是具备复杂星型连接特点的联机分析处理OLAP技术,以查询执行代价最大的星型连接为研究对象,提出同时满足cache-conscious和multicore-conscious的多核并行连接算法DDTA-MPJ.该算法包括基于事实表水平分片和维属性列共享访问模式的查询内多核并行算法IntraDDTA-MPJ、基于QuerySlots的查询间多核并行算法InterDDTA-MPJ以及中位数多核并行算法Median-MPJ.实验结果表明该算法具有良好且稳定的并行查询处理性能,线性查询处理模型能够更好地利用多核处理器的先进性能.
作者其他论文
一个基于三元组存储的列式OLAP查询执行引擎.朱阅岸;张延松;周烜,等.软件学报.2014,25(4),753-767.
面向大规模机群的可扩展OLAP查询技术.王会举;覃雄派;王珊,等.计算机学报.2015,38(1),45-58.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
内存数据仓库集群技术研究.张延松;王珊;周烜.华东师范大学学报(自然科学版).2014,117-132.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报(自然科学版).2014,240-251.