Technique Based on Shared Execution Strategy for Optimizing Interval Query

doi:10.13328/j.cnki.jos.005013

微信服务号

微信订阅号

2025-4-9- 9

Home > Archive>Volume 27, Issue 12, 2016 >3067-3084. DOI:10.13328/j.cnki.jos.005013

PDF HTML XML Export Cite reminder

Technique Based on Shared Execution Strategy for Optimizing Interval Query
DOI:
                        10.13328/j.cnki.jos.005013
                    
Author:
                        ZHOU XinZHOU Xin
Key Laboratory of Data Engineering and Knowledge Engineering of the Ministry of Education(Renmin University of China), Beijing 100872, China;School of Information, Renmin University of China, Beijing 100872, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
ZHANG XiaoZHANG Xiao
Key Laboratory of Data Engineering and Knowledge Engineering of the Ministry of Education(Renmin University of China), Beijing 100872, China;School of Information, Renmin University of China, Beijing 100872, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
XUE Zhong-BinXUE Zhong-Bin
Key Laboratory of Data Engineering and Knowledge Engineering of the Ministry of Education(Renmin University of China), Beijing 100872, China;Guohua(Beijing) Electric Power Research Institute Co. Ltd., Beijing 100069, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
WANG ShanWANG Shan
Key Laboratory of Data Engineering and Knowledge Engineering of the Ministry of Education(Renmin University of China), Beijing 100872, China;School of Information, Renmin University of China, Beijing 100872, China
Find this author on CNKI
Find this author on BaiDu
Search for this author on this site

                    
Affiliation:
Clc Number:
Fund Project:National Natural Science Foundation of China (61432006); Fundamental Research Funds for the Central Universities, and the Research Funds of Renmin University of China (10XNI018)

Article

Figures

Metrics

Reference

Cited by

Materials

Comments

Abstract:

As an important query type, interval query is widely used in social networks, information retrieval and database domain. Many kinds of optimization techniques have sprung up to support effective interval query. Although existing methods are efficient to handle single query, they all suffer from performance problem when the concurrent query loads exceed the processing capacity of the server such that more than 70% queries couldn't receive the results in the expected time. To solve this problem, this paper presents a method named SESIQ (shared execution strategy for interval queries). SESIQ batches interval queries, analyzes common operations among a group of interval queries and reduces duplicate data access to lower the cost of disk I/O and network transmission. The paper theoretically studies and analyzes SESIQ, and demonstrates the feasibility by large number of experiments based on two types of real datasets. Results show that SESIQ improves the performance of interval query by several ten folds.

Key words:interval query;optimization;shared execution

Get Citation

周新,张孝,薛忠斌,王珊.一种基于共享执行策略的间隔查询优化技术.软件学报,2016,27(12):3067-3084

Copy

Article Metrics

Abstract:
PDF:
HTML:
Cited by:

History

Received:September 21,2015
Revised:November 16,2015
Adopted:
Online: December 06,2016
Published:

You are the first2034060Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063

微信服务号

微信订阅号

Get Citation

Share

微信扫一扫：分享

Article Metrics

History