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 STYLE
Nafjan, K. A., & Kerridge, J. M. (1997). Large join order optimization on parallel shared-nothing database machines using genetic algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1300 LNCS, pp. 1159–1163). Springer Verlag. https://doi.org/10.1007/bfb0002867
Mendeley helps you to discover research relevant for your work.