Performance analysis of “Groupby-After-Join” query processing in parallel database systems

Abstract

Queries containing aggregate functions often combine multiple tables through join operations. This query is subsequently called “ Groupby-Join”. There is a special category of this query whereby the group-by operation can only be performed after the join operation. This is known as “ Groupby-After-Join” queries––the focus of this paper. In parallel processing of such queries, it must be decided which attribute is used as a partitioning attribute, particularly join attribute or group-by attribute. Based on the partitioning attribute, two parallel processing methods, namely join partition method (JPM) and aggregate partition method (APM) are discussed. The behaviours of these parallelization methods are described in terms of cost models. Experiments are performed based on simulations. The simulation results show that the aggregate partition method performs better than the join partition method.