Abstract
A large number of queries are posed daily against the distributed databases spread across the globe. Query processing strategies are used to generate efficient query plans for these queries. The number of such query plans increases exponentially with the increase in the number of involved sites and relations accessed by the query. Further, this complexity increases if the data is fragmented and replicated across multiple sites. This problem, referred to as the distributed query plan generation (DQPG) problem, is a combinatorial optimization problem. An attempt has been made in this paper to solve this DQPG problem using the Firefly Algorithm (FA), which is inspired by the flashing behaviour of fireflies in nature. The proposed FA based DQPG algorithm (DQPGFA), aims to generate distributed query plans incurring minimum Query Proximity Cost (QPC) value. The experimental results show that DQPGFA, in comparison to the GA based DQPG algorithm (DQPGGA), was able to select Top-K query plans that had a comparatively lesser average QPC value. Such generated query plans would, most likely, lead to an improvement in the query response time and thereby would result in effective and efficient decision making.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Organizational and Collective Intelligence
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
