Dynamic Cost Ant Colony Algorithm to Optimize Query for Distributed Database Based on Quantum-Inspired Approach

• Published in: Symmetry (Basel) Vol. 13; no. 1; p. 70
• Main Authors: Mohsin, Sayed A., Younes, Ahmed, Darwish, Saad M.
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01-01-2021
• Subjects: Algorithms; Ant colony optimization; Convergence; distributed database system; Dynamic programming; Falling; Genetic algorithms; Heuristic; Heuristic methods; Optimization; Pheromones; Quantum computing; Queries; query optimization; Query processing
• ISSN: 2073-8994; 2073-8994
• DOI: 10.3390/sym13010070

A distributed database model can be effectively optimized through using query optimization. In such a model, the optimizer attempts to identify the most efficient join order, which minimizes the overall cost of the query plan. Successful query processing largely relies on the methodology implemented by the query optimizer. Many researches are concerned with the fact that query processing is considered an NP-hard problem especially when the query becomes bigger. Regarding large queries, it has been found that heuristic methods cannot cover all search spaces and may lead to falling in a local minimum. This paper examines how quantum-inspired ant colony algorithm, a hybrid strategy of probabilistic algorithms, can be devised to improve the cost of query joins in distributed databases. Quantum computing has the ability to diversify and expand, and thus covering large query search spaces. This enables the selection of the best trails, which speeds up convergence and helps avoid falling into a local optimum. With such a strategy, the algorithm aims to identify an optimal join order to reduce the total execution time. Experimental results show that the proposed quantum-inspired ant colony offers a faster convergence with better outcome when compared with the classic model.