Skip to main content

Research Repository

Advanced Search

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

Nafjan, Khalid A.; Kerridge, Jon M.

Authors

Khalid A. Nafjan

Jon M. Kerridge



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). Large join order optimization on parallel shared-nothing database machines using genetic algorithms. In Euro-Par'97 Parallel Processing: Third International Euro-Par Conference Passau, Germany, August 26–29, 1997 Proceedings (1159-1163). https://doi.org/10.1007/bfb0002867

Conference Name Euro-Par'97 Parallel Processing: Third International Euro-Par Conference
Conference Location Passau, Germany
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




You might also like



Downloadable Citations