Title :
Aggregate-join query processing in parallel database systems
Author :
Taniar, D. ; Jiang, Y. ; Liu, K.H. ; Leung, C.H.C.
Author_Institution :
Dept. of Comput. Sci., R. Melbourne Inst. of Technol., Vic., Australia
Abstract :
Queries containing aggregate functions often combine multiple tables through join operations. We call these queries "aggregate-join" queries. In parallel processing of such queries, it must be decided which attribute to be used as a partitioning attribute, particularly join attribute or group-by attribute. Based on the partitioning attribute, we discuss three parallel aggregate-join query processing methods, namely: Join Partition Method (JPM), Aggregate Partition Method (APM), and Hybrid Partition Method (HPM). The JPM and APM models use the join attribute, and the group-by attribute, respectively, as the partitioning attribute. The HPM model combines the other two methods using a logically hybrid architecture.
Keywords :
parallel databases; query processing; relational algebra; APM; Aggregate Partition Method; HPM model; Hybrid Partition Method; JPM; Join Partition Method; aggregate functions; aggregate-join query processing; group-by attribute; join attribute; join operations; logically hybrid architecture; multiple tables; parallel aggregate-join query processing methods; parallel database systems; parallel processing; partitioning attribute;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.843554