一种基于共享执行策略的间隔查询优化技术

摘要：

间隔查询作为重要的查询类型,广泛应用在社交网络、信息检索和数据库领域.为了支持高效的间隔查询,涌现出多种优化技术.尽管已有方法能够快速响应单个间隔查询,然而当查询负载超过服务器的处理能力时,70％的查询均不能在期望时间内得到响应.针对这一问题,提出采用共享执行策略优化间隔查询的方法SESIQ(shared execution strategy for interval queries).SESIQ对间隔查询进行批处理,分析一组间隔查询间可共享的操作,减少重复数据的访问,从而降低磁盘I/O和网络传输代价,提高检索性能.理论分析并实验验证了SESIQ的可行性,基于两种真实数据集的大量实验结果表明,SESIQ是有效的,间隔查询的检索性能可提升数十倍.

关键词：间隔查询、优化、共享执行

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61432006;中国人民大学科学研究基金中央高校基本科研业务费专项资金10XNI018;National Natural Science Foundation of China61432006;Fundamental Research Funds for the Central Universities,and the Research Funds of Renmin University of China10XNI018

在线出版日期：2017-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：3067-3084