Abstract
Multi-join query optimization is an important technique for designing and implementing database management system. It is a crucial factor that affects the capability of database. This paper proposes a Bees algorithm that simulates the foraging behavior of honey bee swarm to solve Multi-join query optimization problem. The performance of the Bees algorithm and Ant Colony Optimization algorithm are compared with respect to computational time and the simulation result indicates that Bees algorithm is more effective and efficient.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, N., Liu, Y., Dong, Y., Gu, J.: Application of Ant Colony Optimization Algorithm to Multi Join Query Optimization. Springer, Heidelberg (2008)
Shekita, E., Young, H., Tan, K.L.: Multi-join optimization for sym-metric multiprocessors. In: Proc. Of the Conf. on Very Large Data Bases (VLDB), Dublin, Ireland, pp. 479–492 (1993)
Cao, Y., Fang, Q.: Parallel Query Optimization Techniques for Multi-Join Expressions Based on Genetic Algorithms. Journal of Software 13, 250–256 (2002)
Swami, A., Iyer, B.: A polynomial time algorithm for optimizing join queries. In: Proc. IEEE Conf. on Data Engineering, Vienna, Austria, pp. 345–354 (1993)
Tereshko, V., Loengarov, A.: Collective Decision-Making in Honey Bee Foraging Dynamics. Comput. Inf. Sys. J. 9(3), 1–7 (2005)
Teodorović, D.: Transport Modeling By Multi-Agent Systems: A Swarm Intellgence Approach. Transport. Plan. Technol. 26(4), 289–312 (2003)
Teodorović, D., Dell’Orco, M.: Bee colony optimization—a cooperative learning approach to complex transportation problems. In: Proceedings of the 10th EWGT Meeting, Poznan, September 13-16 (2005)
Benatchba, K., Admane, L., Koudil, M.: Using bees to solve a data-mining problem expressed as a max-sat one, artificial intelligence and knowledge engineering applications: a bioinspired approach. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3562, pp. 212–220. Springer, Heidelberg (2005)
Wedde, H.F., Farooq, M., Zhang, Y.: Bee Hive: an efficient fault-tolerant routing algorithm inspired by honey bee behavior, ant colony, optimization and swarm intelligence. In: Proceedings of the 4th International Workshop, ANTS 2004 (2004)
Sabat, S.L., et al.: Artificial bee colony algorithm for small signal model parameter extraction of MESFET. Engineering Applications of Artificial Intelligence (2010)
Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8(3), 687–697 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alamery, M., Faraahi, A., Javadi, H.H.S., Nourossana, S., Erfani, H. (2010). Multi-Join Query Optimization Using the Bees Algorithm. In: de Leon F. de Carvalho, A.P., Rodríguez-González, S., De Paz Santana, J.F., Rodríguez, J.M.C. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14883-5_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-14883-5_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14882-8
Online ISBN: 978-3-642-14883-5
eBook Packages: EngineeringEngineering (R0)