DocumentCode :
1338827
Title :
On Producing High and Early Result Throughput in Multijoin Query Plans
Author :
Levandoski, Justin J. ; Khalefa, Mohamed E. ; Mokbel, Mohamed F.
Author_Institution :
Dept. of Comput. Sci., Univ. of Minnesota-Twin Cities, Minneapolis, MN, USA
Volume :
23
Issue :
12
fYear :
2011
Firstpage :
1888
Lastpage :
1902
Abstract :
This paper introduces an efficient framework for producing high and early result throughput in multijoin query plans. While most previous research focuses on optimizing for cases involving a single join operator, this work takes a radical step by addressing query plans with multiple join operators. The proposed framework consists of two main methods, a flush algorithm and operator state manager. The framework assumes a symmetric hash join, a common method for producing early results, when processing incoming data. In this way, our methods can be applied to a group of previous join operators (optimized for single-join queries) when taking part in multijoin query plans. Specifically, our framework can be applied by 1) employing a new flushing policy to write in-memory data to disk, once memory allotment is exhausted, in a way that helps increase the probability of producing early result throughput in multijoin queries, and 2) employing a state manager that adaptively switches operators in the plan between joining in-memory data and disk-resident data in order to positively affect the early result throughput. Extensive experimental results show that the proposed methods outperform the state-of-the-art join operators optimized for both single and multijoin query plans.
Keywords :
database management systems; query processing; storage management; database management; disk-resident data; early result throughput; flush algorithm; flushing policy; in-memory data; join operator; memory allotment; multijoin query plan; operator state manager; single query plans; single-join queries; symmetric hash join; Algorithm design and analysis; Database systems; Optimization; Query processing; Runtime; Spatial databases; Database management; query processing.; systems;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/TKDE.2010.182
Filename :
5590243
Link To Document :
بازگشت