Reference Hub13
Query Optimization: An Intelligent Hybrid Approach using Cuckoo and Tabu Search

Query Optimization: An Intelligent Hybrid Approach using Cuckoo and Tabu Search

Mukul Joshi, Praveen Ranjan Srivastava
Copyright: © 2013 |Volume: 9 |Issue: 1 |Pages: 16
ISSN: 1548-3657|EISSN: 1548-3665|EISBN13: 9781466631434|DOI: 10.4018/jiit.2013010103
Cite Article Cite Article

MLA

Joshi, Mukul, and Praveen Ranjan Srivastava. "Query Optimization: An Intelligent Hybrid Approach using Cuckoo and Tabu Search." IJIIT vol.9, no.1 2013: pp.40-55. http://doi.org/10.4018/jiit.2013010103

APA

Joshi, M. & Srivastava, P. R. (2013). Query Optimization: An Intelligent Hybrid Approach using Cuckoo and Tabu Search. International Journal of Intelligent Information Technologies (IJIIT), 9(1), 40-55. http://doi.org/10.4018/jiit.2013010103

Chicago

Joshi, Mukul, and Praveen Ranjan Srivastava. "Query Optimization: An Intelligent Hybrid Approach using Cuckoo and Tabu Search," International Journal of Intelligent Information Technologies (IJIIT) 9, no.1: 40-55. http://doi.org/10.4018/jiit.2013010103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Query optimization is an important aspect in designing database management systems, aimed to find an optimal query execution plan so that overall time of query execution is minimized. Multi join query ordering (MJQO) is an integral part of query optimizer. This paper aims to propose a solution for MJQO problem, which is an NP complete problem. This paper proposes a heuristic based algorithm as a solution of MJQO problem. The proposed algorithm is a combination of two basic search algorithms, cuckoo and tabu search. Simulation shows some exciting results in favour of the proposed algorithm and concludes that proposed algorithm can solve MJQO problem in less amount of time than the existing methods.

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.