Query Optimization using Modified Ant Colony Algorithm

Abstract

Query optimization is challenging task in database. Many different types of techniques used to optimize query. Heuristic Greedy, Iterative Improvement and Ant Colony algorithms is being used to query optimization. Ant colony Algorithm used to find optimal solution for different type of problems. In this paper we modify Ant Colony Algorithm for query optimization and will show the comparison execution time between Heuristic based optimization, Ant Colony Optimization and Modified Ant Colony optimization algorithms. After implementation of said existing algorithms and modified Ant Colony optimization algorithms we found that modified Ant colony taking less computation time as compare to others algorithms.