Large join order optimization on parallel shared-nothing database machines using genetic algorithms

Nafjan, Khalid A.; Kerridge, Jon M.

Abstract

This paper proposes the use of genetic algorithms (GAs) for optimizing the sequence of large joins execution on parallel shared-nothing database architectures. In order to measure the suitability of this method we compare the GA that we have specifically developed for this problem with previously proposed GAs. Experimental results show that our GA was able to outperform its counterparts. We also compare the performance of our GA with some known heuristics that were employed for optimizing joins in parallel queries. It turned out that for smaller number of relations, heuristics were able to produce query execution plans as good as those of GAs. However when the number of relations increases, GAs outperform heuristics.

Citation

Nafjan, K. A., & Kerridge, J. M. (1997, August). Large join order optimization on parallel shared-nothing database machines using genetic algorithms. Presented at Euro-Par'97 Parallel Processing: Third International Euro-Par Conference, Passau, Germany

• Presentation Conference Type: Conference Paper (published)
• Conference Name: Euro-Par'97 Parallel Processing: Third International Euro-Par Conference
• Start Date: Aug 26, 1997
• End Date: Aug 29, 1997
• Online Publication Date: Sep 26, 2005
• Publication Date: 1997
• Deposit Date: Jul 24, 2019
• Journal: Euro-Par'97 Parallel Processing; Lecture Notes in Computer Science
• Print ISSN: 0302-9743
• Electronic ISSN: 1611-3349
• Publisher: Springer
• Pages: 1159-1163
• Series Title: Lecture Notes in Computer Science
• Series Number: 1300
• Series ISSN: 0302-9743
• Book Title: Euro-Par'97 Parallel Processing: Third International Euro-Par Conference Passau, Germany, August 26–29, 1997 Proceedings
• ISBN: 9783540634409
• DOI: https://doi.org/10.1007/bfb0002867
• Keywords: genetic algorithms; parallel queries; heuristics; shared-nothing
• Public URL: http://researchrepository.napier.ac.uk/Output/1992515