Title: Distributed query plan generation using BCO

Authors: T.V. Vijay Kumar; Lokendra Kumar; Biri Arun

Addresses: School of Computer and Systems Sciences Jawaharlal Nehru University New Delhi-110067 ' School of Computer and Systems Sciences Jawaharlal Nehru University New Delhi-110067 ' School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi-110067, India

Abstract: Distributed query processing entails accessing data from multiple sites. In addition to the usual disk IO and CPU costs, the cost due to transmission of data between different sites, referred to as the site-to-site communication cost, also exists. This cost, being the major cost, needs to be reduced in order to improve the response time for distributed queries. One way to reduce this communication cost is by devising a distributed query processing strategy that involves fewer number of sites for answering the distributed queries. In this paper, a distributed query plan generation (DQPG) algorithm based on bee colony optimisation (BCO), which generates distributed query plans that involves less number of sites and have higher relation concentration in the participating sites, is presented. Additionally, the experimental comparison of the BCO-based DQPG algorithm with the GA-based DQPG algorithm exhibits that the former is able to generate comparatively better quality top-K query plans for a given distributed query.

Keywords: distributed query processing; swarm intelligence; bee colony optimisation; BCO; query plan generation; communication costs; distributed queries.

DOI: 10.1504/IJSI.2015.072893

International Journal of Swarm Intelligence, 2015 Vol.1 No.4, pp.358 - 377

Received: 19 Feb 2014
Accepted: 07 Nov 2014
Published online: 06 Nov 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article