Distributed query plan generation using multi-objective particle swarm optimisation
Amit Kumar, Rahul Singh, T. V. Vijay Kumar · International Journal of Collaborative Intelligence · 2015
Processing of distributed queries in an efficient manner entails generating query plans that would minimise the total query processing cost. The number of possible query plans increases exponentially with an increase in the number of relations accessed by the distributed query, as well as the number of sites where these relations reside. Consequently, it becomes infeasible to explore all possible query plans. In this paper, this problem has been addressed as a bi-objective optimisation problem with the two objectives being the minimisation of the number of sites involved in processing the distributed query and the maximisation of the concentration of relations in these involved sites. This problem has been solved using the set-based comprehensive learning parallel particle swarm optimisation (S-CLPPSO). Experimental results show that the S-CLPPSO-based distributed query plan generation algorithm is able to generate Top-K query plans that would result in efficient processing of a distributed query.