Distributed query plan generation using BCO Online publication date: Fri, 06-Nov-2015
by T.V. Vijay Kumar; Lokendra Kumar; Biri Arun
International Journal of Swarm Intelligence (IJSI), Vol. 1, No. 4, 2015
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.
Online publication date: Fri, 06-Nov-2015
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Swarm Intelligence (IJSI):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org