Abstract
Strategic decision making process uses a lot of GroupBy clauses and join operations queries. As the source of information in this type of application to these queries is commonly very huge, then parallelization of GroupBy-Join queries is unavoidable in order to speed up query processing time. In this paper, we investigate three parallelization techniques for GroupBy-Join queries, particularly the queries where the group-by clause can be performed before the join operation. We subsequently call this query “GroupBy-Before-Join” queries. Performance evaluation of the three parallel processing methods is also carried out and presented here.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bedell J.A. “Outstanding Challenges in OLAP”, Proceedings of 14th International Conference on Data Engineering, 1998.
Bultzingsloewen G., “Translating and optimizing SQL queries having aggregate”, Proceedings of the 13th International Conference on Very Large Data Bases, 1987.
Datta A. and Moon B., “A case for parallelism in data warehousing and OLAP”, Proc. of 9th International Workshop on Database and Expert Systems Applications, 1998.
Dayal U., “Of nests and trees: a unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers”, Proceedings of the 13th International Conference on Very Large Data Bases, Brighton, UK, 1987.
DeWitt, D.J. and Gray, J., “Parallel Database Systems: The Future of High Performance Database Systems”, Communication of the ACM, vol. 35,no. 6, pp. 85–98, 1992.
Kim, W., “On optimizing an SQL-like nested query”, ACM TODS, 7(3), Sept. 1982.
Ramakrishnan, R., Database Management Systems, McGraw Hill, 1998.
Taniar, D., and Rahayu, J.W., “Parallel Processing of Aggregate Queries in a Cluster Architecture”, Proc. of the 7th Australasian Conf. on Parallel and Real-Time Systems PART’2000, Springer-Verlag, 2000.
Taniar, D., Jiang, Y., Liu, K.H., and Leung, C.H.C., “Aggregate-Join Query Processing in Parallel Database Systems”, Proc. of The 4 th Intl Conf on High Performance Computing in Asia-Pacific HPC-Asia2000, vol. 2, IEEE CS Press, pp. 824–829, 2000.
Yan W.P. and P. Larson, “Performing group-by before join”, Proceedings of the International Conference on Data Engineering, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Taniar, D., Rahayu, J.W., Ekonomosa, H. (2001). Performance Evaluation of Parallel GroupBy-Before-Join Query Processing in High Performance Database Systems. In: Hertzberger, B., Hoekstra, A., Williams, R. (eds) High-Performance Computing and Networking. HPCN-Europe 2001. Lecture Notes in Computer Science, vol 2110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48228-8_25
Download citation
DOI: https://doi.org/10.1007/3-540-48228-8_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42293-8
Online ISBN: 978-3-540-48228-4
eBook Packages: Springer Book Archive