{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:01:18Z","timestamp":1760061678341,"version":"3.40.3"},"publisher-location":"London","reference-count":15,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9780857291295"},{"type":"electronic","value":"9780857291301"}],"license":[{"start":{"date-parts":[[2010,10,29]],"date-time":"2010-10-29T00:00:00Z","timestamp":1288310400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,10,29]],"date-time":"2010-10-29T00:00:00Z","timestamp":1288310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-0-85729-130-1_36","type":"book-chapter","created":{"date-parts":[[2010,11,11]],"date-time":"2010-11-11T19:14:28Z","timestamp":1289502868000},"page":"483-488","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic Programming Algorithm vs. Genetic Algorithm: Which is Faster?"],"prefix":"10.1007","author":[{"given":"Du\u0161an","family":"Petkovi\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,10,29]]},"reference":[{"key":"36_CR1","doi-asserted-by":"crossref","unstructured":"Astrahan, M.M. et al. \u2013 Access Path Selection in a Relational Database Management System, in Proc. of the ACM SIGMOD Conf. on Management of Data, Boston, June 1979, pp.23-34.","DOI":"10.1145\/582095.582099"},{"key":"36_CR2","volume-title":"A genetic algorithm for database query optimization, Tech. Report TR1004, Univ","author":"K. Bennett","year":"1991","unstructured":"Bennett, K.; Ferris, M. C.; Ioannidis, Y. - A genetic algorithm for database query optimization, Tech. Report TR1004, Univ. Wisconsin, Madison, 1991"},{"key":"36_CR3","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S. \u2013 An Overview of Query Optimization in Relational Database Systems, Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, Seattle, 1998.","DOI":"10.1145\/275487.275492"},{"key":"36_CR4","unstructured":"Goldberg, D. E. \u2013 Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, 1989."},{"key":"36_CR5","unstructured":"Ioannidis, E. - Query Optimization, http:\/\/infolab.stanford.edu\/~widom\/cs346\/ioannidis.pdf."},{"key":"36_CR6","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y. E.; Kang, Y. C. - Randomized Algorithms for Optimizing Large Join Queries, Proc. of the 1990 ACM-SIGMOD Conference on the Management of Data. Atlantic City, NJ, 1990, pp. 312-321.","DOI":"10.1145\/93597.98740"},{"key":"36_CR7","unstructured":"Lahiri, T. Genetic Optimization Techniques for Large Join Queries, in Proc. of the 3rd Genetic Programming Conf., 1998, pp.535-40."},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"Muntes-Mulero, V.; Aguilar-Saborit, J.; Zuzarte, C; Larriba-Pey, J. \u2013 SGO: A Sound Genetic Optimizer for Cyclic Query Graphs, in Alexandrov, V.N. et al. Proceedings of ICCS 2006, Part I, LNCS 3991, 2006, pp. 156-163.","DOI":"10.1007\/11758501_25"},{"key":"36_CR9","doi-asserted-by":"crossref","unstructured":"Muntes-Mulero, V. et al. \u2013 Analyzing the Genetic Operations of an Evolutionary Query Optimizer, in Bell, D. and Hong. J. (Eds.), Proc. of BNCOD 2006, LNCS 4042, 2006.","DOI":"10.1007\/11788911_21"},{"key":"36_CR10","unstructured":"Petkovi\u0107, D. \u2013 SQL Server 2008, A Beginner\u2019s Guide, McGraw Hill, 2008."},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Petkovi\u0107, D. - Comparison of Different Solutions for Solving the Optimization Problem of Large Join Queries, The Second Int. Conf. on Advances in Databases, Knowledge, and Data Applications, Les Menuires, France, 10.4.-14.4.2010.","DOI":"10.1109\/DBKDA.2010.1"},{"key":"36_CR12","unstructured":"PostgreSQL, http:\/\/www.postgresql.org"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"Stilger, M., Spiliopoulou, M. \u2013 Genetic Programming in Database Query Optimization, in Proc. of the 1st Genetic Programming Conference, 1996, pp. 388-93.","DOI":"10.7551\/mitpress\/3242.003.0057"},{"key":"36_CR14","first-page":"191","volume-title":"Heuristic and randomized optimization for the join ordering problem","author":"M. Steinbrunn","year":"1997","unstructured":"Steinbrunn, M., Moerkotte, G., Kemper, A. - Heuristic and randomized optimization for the join ordering problem. VLDB Journal, 6, 3 (Aug. 1997), Springer, New York, pp. 191-208"},{"key":"36_CR15","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1016\/S0950-5849(01)00188-4","volume":"43","author":"D. Whittley","year":"2001","unstructured":"Whittley, D. \u2013 An Overview of Evolutionary Algorithms, Journal of Information and Software Technology 43, pp. 817-31, 2001.","journal-title":"Journal of Information and Software Technology"}],"container-title":["Research and Development in Intelligent Systems XXVII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-85729-130-1_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T19:57:14Z","timestamp":1740686234000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-85729-130-1_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,29]]},"ISBN":["9780857291295","9780857291301"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-85729-130-1_36","relation":{},"subject":[],"published":{"date-parts":[[2010,10,29]]},"assertion":[{"value":"29 October 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}