{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T11:49:16Z","timestamp":1716896956442},"reference-count":30,"publisher":"IGI Global","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,1,1]]},"abstract":"<p>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.<\/p>","DOI":"10.4018\/jiit.2013010103","type":"journal-article","created":{"date-parts":[[2013,3,6]],"date-time":"2013-03-06T18:52:15Z","timestamp":1362595935000},"page":"40-55","source":"Crossref","is-referenced-by-count":14,"title":["Query Optimization"],"prefix":"10.4018","volume":"9","author":[{"given":"Mukul","family":"Joshi","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information System, Birla Institute of Technology & Science, Pilani Rajasthan, India"}]},{"given":"Praveen Ranjan","family":"Srivastava","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information System, Birla Institute of Technology & Science, Pilani Rajasthan, India"}]}],"member":"2432","reference":[{"key":"jiit.2013010103-0","doi-asserted-by":"crossref","unstructured":"Alamery, M., Faraahi, A., Javadi, H., & Nourossana, S. (2010). Multi-join query optimization using the bees algorithm. In Proceedings of the 7th International Symposium on Distributed Computing and Artificial Intelligence (pp. 449-457). Retrieved from http:\/\/www.springer.com\/engineering\/computational+intelligence+and+complexity\/book\/978-3-642-14882-8","DOI":"10.1007\/978-3-642-14883-5_58"},{"key":"jiit.2013010103-1","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-59140-560-3.ch003"},{"key":"jiit.2013010103-2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2006.876060"},{"key":"jiit.2013010103-3","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S. (1998, June 1-3). An overview of query optimization in relational systems. In Proceedings of the Acm Symposium Principles Database Systems (Pods '98), Seattle, Washington (pp. 34\u201343).","DOI":"10.1145\/275487.275492"},{"key":"jiit.2013010103-4","first-page":"1","article-title":"A conceptual comparison of the cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms.","author":"P.Civicioglu","year":"2011","journal-title":"Artificial Intelligence Review"},{"key":"jiit.2013010103-5","doi-asserted-by":"publisher","DOI":"10.4018\/jdm.1995010102"},{"key":"jiit.2013010103-6","doi-asserted-by":"crossref","unstructured":"Dong, H., & Liang, Y. (2007). Genetic algorithms for large join query optimization. In Proceedings of the 9th Annual Conference on Genetic Evolutionary Computation (GECCO '07) (pp. 1211\u20131218).","DOI":"10.1145\/1276958.1277193"},{"key":"jiit.2013010103-7","doi-asserted-by":"crossref","first-page":"354","DOI":"10.4018\/978-1-60566-661-7.ch016","article-title":"A structured tabu search approach for scheduling in parallel computing systems","author":"T.Ferm","year":"2010","journal-title":"Handbook of research on scalable computing technologies"},{"key":"jiit.2013010103-8","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"jiit.2013010103-9","doi-asserted-by":"crossref","first-page":"97","DOI":"10.4018\/978-1-4666-2461-0.ch006","article-title":"Minimizing empty truck loads in round timber transport with tabu search strategies","author":"P.Hirsch","year":"2013","journal-title":"Management innovations for intelligent supply chains"},{"key":"jiit.2013010103-10","unstructured":"Horng, J. T., Kao, C. Y., & Liu, B. J. (1994, June 27-29). A genetic algorithm for database query optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation, 1994, (Vol. 1, pp. 350-355)."},{"key":"jiit.2013010103-11","doi-asserted-by":"publisher","DOI":"10.1145\/1270.1498"},{"key":"jiit.2013010103-12","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356928"},{"key":"jiit.2013010103-13","doi-asserted-by":"crossref","unstructured":"Kadkhodaei, H., & Mahmoudi, F. (2011). A combination method for join ordering problem in relational databases using genetic algorithm and ant colony. In Proceedings of the 2011 IEEE International Conference on Granular Computing (GrC), 3, 12-317.","DOI":"10.1109\/GRC.2011.6122614"},{"key":"jiit.2013010103-14","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-59140-063-9.ch007"},{"key":"jiit.2013010103-15","doi-asserted-by":"crossref","unstructured":"Li, N., Liu, Y., Dong, Y., & Gu, J. (2008). Application of ant colony optimization algorithm to multi-join query optimization. In L. Kang, Z. Cai, X. Yan, & Y. Liu (Eds.). In Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence (ISICA '08) (pp. 189-197). Retrieved from http:\/\/www.springer.com\/computer\/information+systems+and+applications\/book\/978-3-540-92136-3","DOI":"10.1007\/978-3-540-92137-0_21"},{"key":"jiit.2013010103-16","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(94)00094-R"},{"key":"jiit.2013010103-17","doi-asserted-by":"publisher","DOI":"10.4018\/jiit.2010070101"},{"key":"jiit.2013010103-18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009670031749"},{"key":"jiit.2013010103-19","doi-asserted-by":"crossref","unstructured":"Roy, P., Seshadri, S., & Sudarshan, S. (2000). Efficient and extensible algorithms for multi query optimization. In Proceedings of the 2000 ACM SIGMOD International Conference on Management Data, 29(2), 249\u2013260.","DOI":"10.1145\/335191.335419"},{"key":"jiit.2013010103-20","unstructured":"Shekita, E. J., & Tan, K. L. (1993). Multi-join optimization for symmetric multiprocessors. In Proceedings of the 19th Very Large Data Bases Conference (pp. 479\u2013492)."},{"key":"jiit.2013010103-21","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-4666-0089-8.ch006"},{"key":"jiit.2013010103-22","doi-asserted-by":"publisher","DOI":"10.4018\/jaec.2012070102"},{"key":"jiit.2013010103-23","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050040"},{"key":"jiit.2013010103-24","doi-asserted-by":"crossref","unstructured":"Swami, A., & Gupta, A. (1988). Optimization of large join queries. In Proceedings of the 1988 Acm Sigmod International Conference on Management Data (Sigmod '88) (pp. 8\u201317).","DOI":"10.1145\/50202.50203"},{"key":"jiit.2013010103-25","doi-asserted-by":"crossref","unstructured":"Swami, A. N., & Iyer, B. R. (1993). A polynomial time algorithm for optimizing join queries. In Proceedings of the Ninth International Conference on Data Engineering, 1993 (pp. 345-354).","DOI":"10.1109\/ICDE.1993.344047"},{"key":"jiit.2013010103-26","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015564423757"},{"key":"jiit.2013010103-27","doi-asserted-by":"publisher","DOI":"10.4018\/jiit.2012070102"},{"key":"jiit.2013010103-28","doi-asserted-by":"crossref","unstructured":"Yang, X. S., & Deb, S. (2009). Cuckoo search via L\u00e9vy flights. In Proceedings of the World Congress on Nature & Biologically Inspired Computing, 2009 (NaBIC 2009) (pp. 210-214).","DOI":"10.1109\/NABIC.2009.5393690"},{"issue":"4","key":"jiit.2013010103-29","first-page":"261","article-title":"Using heuristics and genetic algorithms for large-scale database query optimization.","volume":"2","author":"Z.Zhou","year":"2007","journal-title":"Journal of Information and Computing Science"}],"container-title":["International Journal of Intelligent Information Technologies"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=75545","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T22:08:19Z","timestamp":1654121299000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jiit.2013010103"}},"subtitle":["An Intelligent Hybrid Approach using Cuckoo and Tabu Search"],"short-title":[],"issued":{"date-parts":[[2013,1,1]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"URL":"https:\/\/doi.org\/10.4018\/jiit.2013010103","relation":{},"ISSN":["1548-3657","1548-3665"],"issn-type":[{"value":"1548-3657","type":"print"},{"value":"1548-3665","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,1]]}}}