Distributed Query Plan Generation using Cuckoo Search Algorithm

Monika Yadav and T. V. Vijay Kumar
Additional contact information
Monika Yadav: School of Computer and Systems Science, Jawaharlal Nehru University, New Delhi, India
T. V. Vijay Kumar: School of Computer and Systems Science, Jawaharlal Nehru University, New Delhi, India

International Journal of Energy Optimization and Engineering (IJEOE), 2017, vol. 6, issue 1, 86-100

Abstract: Query processing in distributed databases involves data transmission amongst sites capable of providing answers to a distributed query. For this, a distributed query processing strategy, which generates efficient query processing plans for a given distributed query, needs to be devised. Since in distributed databases, the data is fragmented and replicated at multiple sites, the number of query plans increases exponentially with increase in the number of sites capable of providing answers to a distributed query. As a result, generating efficient query processing plans, from amongst all possible query plans, becomes a complex problem. This distributed query plan generation (DQPG) problem has been addressed using the Cuckoo Search Algorithm (CSA) in this paper. Accordingly, a CSA based DQPG algorithm (DQPGCSA) that aims to generate Top-K query plans having minimum cost of processing a distributed query has been proposed. Experimental based comparison of DQPGCSA with the existing GA based DQPG algorithm shows that the former is able to generate Top-K query plans that have a comparatively lower query processing cost. This, in turn, reduces the query response time resulting in efficient decision making.

Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJEOE.2017010105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jeoe00:v:6:y:2017:i:1:p:86-100

Access Statistics for this article

International Journal of Energy Optimization and Engineering (IJEOE) is currently edited by Jose Marmolejo-Saucedo

More articles in International Journal of Energy Optimization and Engineering (IJEOE) from IGI Global
Bibliographic data for series maintained by Journal Editor ().