Join query optimization in the distributed database system using an artificial bee colony algorithm and genetic operators

摘要

As the main factor in the distributed database systems, query optimization is aimed at finding anoptimal execution plan to reduce the runtime. In such systems, because of the repeated relationson various sites, the query optimization is very challenging. Moreover, the query optimizationissue with large-scale distributed databases is an NP-hard problem. Therefore, in this paper,an Artificial Bee Colony Algorithm based on Genetic Operators (ABC-GO) is proposed to finda solution to join the query optimization problems in the distributed database systems. TheABC algorithm has the global–local search capabilities and genetic operators to create newcandidate solutions for improving the performance of the ABC algorithm. The obtained resultshave shown that the cost of the query evaluation is minimized and the quality of Top-K queryplans is improved for a given distributed query. Moreover, this method decreases the overhead.However, it needs a longer execution time.