文献详情
并发内存OLA P查询优化技术研究
外文标题：Concurrent In-Memory OLAP Query Optimization Techniques
文献类型：期刊
作者：张延松^[1]焦敏^[2]张宇^[3]王珊^[4]
机构：[1]数据工程与知识工程教育部重点实验室中国人民大学
[2]中国人民大学信息学院
[3]中国调查与数据中心中国人民大学
[4]中国气象局国家卫星气象中心

通讯作者：Jiao, Min(shingle@ruc.edu.cn)
年：2016
期刊名称：计算机研究与发展
卷：52
期：12
页码范围：2836-2846
增刊：正刊
收录情况：EI(20165203163161)中文核心期刊要目总览中国科技核心期刊
所属部门：信息学院；数据工程与知识工程教育部重点实验室
语言：中文
ISSN：1000-1239
链接地址：http://d.g.wanfangdata.com.cn/Periodical_jsjyjyfz201612016.aspx
DOI：10.7544/issn1000-1239.2016.20150613
基金：国家“八六三”高技术研究发展计划基金项目(2015AA015307)；中国人民大学科学研究基金(中央高校基本科研业务费专项资金资助)项目(16XNLQ02) This work was supported by the National High Technology Research and Development Program of China (863 Program ); the Research Funds of Renmin University of China (the Fundamental Research Funds for the Central Universities)(16XNLQ02)．
关键词：并发OLAP查询处理;数组索引引用;模板OLAP查询处理;连接索引;过滤向量
摘要：基于多核处理器硬件技术和高并发查询负载需求，近年来的研究不仅关注于一次一查询模式的查询优化技术，而且也关注于一次一组模式的查询优化技术．通过将并发查询转换为共享负载，一些低访问延迟的操作，如磁盘I/O、cache访问，可以被多个并发的查询所共享．当前的研究通常基于共享查询操作符，如扫描、连接、谓词处理等，通过生成全局执行计划优化并发查询．对于复杂的分析型负载，如何创建优化的执行计划是一个具有挑战性的问题．在广泛使用的星形模型的基础上提出一种模板OLAP查询执行计划来简化查询执行计划，以达到最大化查询操作符利用率的目标．1）提出了基于代理键的连接索引技术，将传统的基于值探测的连接操作转化为内存数组索引引用（AIR），使连接操作的CPU效率更高并且支持聚集计算的后物化；2）并发查询的谓词处理简化为cache line敏感的谓词向量，在单次cache line访问中最大化并发查询谓词计算性能；3）通过多核并行实现技术在SSB基准上进行测试．实验结果表明：共享扫描和共享谓词处理能够将并发OLAP查询处理性能提升1倍．
作者其他论文



内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
一个基于三元组存储的列式OLAP查询执行引擎.朱阅岸;张延松;周烜,等.软件学报.2014,25(4),753-767.
面向大规模机群的可扩展OLAP查询技术.王会举;覃雄派;王珊,等.计算机学报.2015,38(1),45-58.
内存数据仓库集群技术研究.张延松;王珊;周烜.华东师范大学学报（自然科学版）.2014,117-132.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报（自然科学版）.2014,240-251.