Reference Hub9
Distributed Query Plan Generation using Ant Colony Optimization

Distributed Query Plan Generation using Ant Colony Optimization

T.V. Vijay Kumar, Rahul Singh, Amit Kumar
Copyright: © 2015 |Volume: 6 |Issue: 1 |Pages: 22
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781466677913|DOI: 10.4018/ijamc.2015010101
Cite Article Cite Article

MLA

Kumar, T.V. Vijay, et al. "Distributed Query Plan Generation using Ant Colony Optimization." IJAMC vol.6, no.1 2015: pp.1-22. http://doi.org/10.4018/ijamc.2015010101

APA

Kumar, T. V., Singh, R., & Kumar, A. (2015). Distributed Query Plan Generation using Ant Colony Optimization. International Journal of Applied Metaheuristic Computing (IJAMC), 6(1), 1-22. http://doi.org/10.4018/ijamc.2015010101

Chicago

Kumar, T.V. Vijay, Rahul Singh, and Amit Kumar. "Distributed Query Plan Generation using Ant Colony Optimization," International Journal of Applied Metaheuristic Computing (IJAMC) 6, no.1: 1-22. http://doi.org/10.4018/ijamc.2015010101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Query processing is a critical performance evaluation parameter and has received a considerable amount of attention especially in the context of distributed database systems. The aim of distributed query processing is to effectively and efficiently process the query. This entails laying down an optimal distributed query processing strategy that generates efficient query plans Since in distributed database systems, the data is distributed and replicated at multiple sites, the number of query plans increases exponentially with increase in the number of relations accessed by the query along with increase in the number of sites containing these relations. Thus, from amongst these query plans, there is a need to generate optimal query plans involving lesser number of sites which, in turn, would entail lower site-to-site communication cost leading to faster query response times. In this paper, an attempt has been made to generate such query plans for a distributed query using Ant Colony Optimization (ACO). This ACO based distributed query plan generation (DQPG) algorithm, when compared with the GA based DQPG algorithm, is able to generate comparatively better quality Top-K query plans for a given distributed query.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.