内存OLAP多核并行查询优化技术研究

• 作者: 张延松 焦敏 王珊 陈红
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多核敏感算法 星型连接 多核并行 并行中位数聚集计算
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 数据库
• 页码范围: 1895-1910
• 页数: 16页
• 分类号: TP311
• 字数: 14452字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01895

摘要

随着以大内存和多核为代表的计算机硬件技术的发展，以cache-conscious算法为中心的查询优化技术逐渐转向以multicore-conscious为中心的查询优化技术，来提高多核处理器的并行处理性能．该文的研究目标是具备复杂星型连接特点的联机分析处理OLAP技术，以查询执行代价最大的星型连接为研究对象，提出同时满足cache-conscious和multicore-conscious的多核并行连接算法DDTA-MPJ．该算法包括基于事实表水平分片和维属性列共享访问模式的查询内多核并行算法IntraDDTA-MPJ、基于QuerySlots的查询间多核并行算法InterDDTA-MPJ以及中位数多核并行算法Median-MPJ．实验结果表明该算法具有良好且稳定的并行查询处理性能，线性查询处理模型能够更好地利用多核处理器的先进性能．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珊	中国人民大学数据工程与知识工程教育部重点实验室	101	3258	28.0	56.0
5	张延松	中国人民大学数据工程与知识工程教育部重点实验室	18	97	6.0	9.0
14	焦敏	中国人民大学数据工程与知识工程教育部重点实验室	10	16	3.0	3.0