文献详情
一种基于共享执行策略的间隔查询优化技术
外文标题：Technique Based on Shared Execution Strategy for Optimizing Interval Query
文献类型：期刊
作者：周新^[1]张孝^[2]薛忠斌^[3]王珊^[4]
机构：数据工程与知识工程教育部重点实验室(中国人民大学),北京 100872;中国人民大学信息学院,北京 100872;数据工程与知识工程教育部重点实验室(中国人民大学),北京 100872;神华国华(北京)电力研究院有限公司,北京 100069

通讯作者：Zhang, Xiao(zhangxiao@ruc.edu.cn)
年：2016
期刊名称：软件学报
卷：27
期：12
页码范围：3067-3084
增刊：正刊
收录情况：EI(20165103153202)中文核心期刊要目总览中国科技核心期刊CSCD(CSCD:5868110)
所属部门：信息学院；数据工程与知识工程教育部重点实验室
语言：中文
ISSN：1000-9825
链接地址：http://d.g.wanfangdata.com.cn/Periodical_rjxb201612007.aspx
DOI：10.13328/j.cnki.jos.005013
基金：国家自然科学基金; 中国人民大学科学研究基金(中央高校基本科研业务费专项资金); National Natural Science Foundation of China; Fundamental Research Funds for the Central Universities,and the Research Funds of Renmin University of China
关键词：间隔查询;优化;共享执行
摘要：间隔查询作为重要的查询类型,广泛应用在社交网络、信息检索和数据库领域.为了支持高效的间隔查询,涌现出多种优化技术.尽管已有方法能够快速响应单个间隔查询,然而当查询负载超过服务器的处理能力时,70％的查询均不能在期望时间内得到响应.针对这一问题,提出采用共享执行策略优化间隔查询的方法SESIQ(shared execution strategy for interval queries).SESIQ对间隔查询进行批处理,分析一组间隔查询间可共享的操作,减少重复数据的访问,从而降低磁盘I/O和网络传输代价,提高检索性能.理论分析并实验验证了SESIQ的可行性,基于两种真实数据集的大量实验结果表明,SESIQ是有效的,间隔查询的检索性能可提升数十倍.
作者其他论文



内存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.