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

来源：软件学报杂志2016年第12期北京时间：

作者：周新,张孝,薛忠斌,王珊

单位：周新，数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;中国人民大学 信息学院, 北京 10087211,张孝，数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;中国人民大学 信息学院, 北京 10087202,薛忠斌，数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;神华国华(北京)电力研究院有限公司, 北京 10006903,王珊，数据工程与知识工程教育部重点实验室(中国人民大学), 北京 100872;中国人民大学 信息学院, 北京 10087204

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

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

基金资助：国家自然科学基金（61432006）；中国人民大学科学研究基金（中央高校基本科研业务费专项资金）（10XNI018）