内存犗犔犃犘.pdfVIP

第卷第期 计 算 机 学 报 ３７ ９ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．９ 年月 ２０１４９ Ｓｅｔ．２０１４ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 内存 多核并行查询优化技术研究 犗犔犃犘 ），） ），），） ），） ），） １２ １２３ １２ １２ 焦敏 张延松 王珊 陈红 　 　 　　 　　 ） １（中国人民大学数据工程与知识工程教育部重点实验室北京 ） １００８７２ 　 　 ） ２（中国人民大学信息学院北京 ） １００８７２ 　 　 ） ３（中国人民大学中国调查与数据中心北京 ） １００８７２ 　 　 摘要随着以大内存和多核为代表的计算机硬件技术的发展，以 算法为中心的查询优化技术逐 ｃａｃｈｅｃｏｎｓｃｉｏｕｓ 　　 ， 渐转向以 为中心的查询优化技术来提高多核处理器的并行处理性能该文的研究目标是具备 ｍｕｌｔｉｃｏｒｅｃｏｎｓｃｉｏｕｓ ． ， ， 复杂星型连接特点的联机分析处理 技术以查询执行代价最大的星型连接为研究对象提出同时满足 ＯＬＡＰ 和 的多核并行连接算法 该算法包括基于事实表水平分片和维属 ｃａｃｈｅｃｏｎｓｃｉｏｕｓｍｕｌｔｉｃｏｒｅｃｏｎｓｃｉｏｕｓ ＤＤＴＡＭＰＪ． 性列共享访问模式的查询内多核并行算法 、基于 的查询间多核并行算法 ＩｎｔｒａＤＤＴＡＭＰＪ ＱｕｅｒＳｌｏｔｓ ＩｎｔｅｒＤＤＴＡ ｙ 以及中位数多核并行算法 实验结果表明该算法具有良好且稳定的并行查询处理性能，线性查询 ＭＰ