{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T20:10:45Z","timestamp":1776888645975,"version":"3.51.2"},"publisher-location":"Dordrecht","reference-count":29,"publisher":"Springer Netherlands","isbn-type":[{"value":"9781402087387","type":"print"},{"value":"9781402087394","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-1-4020-8739-4_44","type":"book-chapter","created":{"date-parts":[[2008,8,19]],"date-time":"2008-08-19T08:52:47Z","timestamp":1219135967000},"page":"249-254","source":"Crossref","is-referenced-by-count":3,"title":["An Evolutionary Algorithm for Query Optimization in Database"],"prefix":"10.1007","author":[{"given":"Kayvan","family":"Asghari","sequence":"first","affiliation":[]},{"given":"Ali Safari","family":"Mamaghani","sequence":"additional","affiliation":[]},{"given":"Mohammad Reza","family":"Meybodi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"44_CR1","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"E.F. Codd","year":"1970","unstructured":"E.F. Codd, \u201cA relational model of data for large shared data banks\u201d, CACM, 13(6): pages 377-387, 1970.","journal-title":"CACM"},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price, \u201cAccess path selection in a relational database management system\u201d, In Proc. Of the ACM SIGMOD Conf. on management of Data, pages 23-34, Boston, USA, 1979.","DOI":"10.1145\/582095.582099"},{"key":"44_CR3","unstructured":"K. Bennet, M. C. Ferris, and Y. E. Ioannidis, \u201cA genetic algorithm for database query optimizatio\u201d, In Proc. Of the Fourth Intl. Conf. on Genetic Algorithms, pages 400-407, San Diego, USA, 1991."},{"issue":"3","key":"44_CR4","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1145\/1270.1498","volume":"9","author":"T. Ibaraki","year":"1984","unstructured":"T. Ibaraki and T. Kameda, \u201cOptimal nesting for computing N-relational joins\u201d, ACM Trans. on Database Systems, 9(3): pages 482-502, 1984.","journal-title":"ACM Trans. on Database Systems"},{"key":"44_CR5","doi-asserted-by":"crossref","unstructured":"A. Swami and A. Gupta, \u201cOptimization of large join queries\u201d, In Proc. Of the ACM SIGMOD Conf. on Management of Data, pages 8-17, Chicago, IL, USA, 1988.","DOI":"10.1145\/50202.50203"},{"key":"44_CR6","doi-asserted-by":"crossref","unstructured":"A.Swami, \u201cOptimization of large join queries: Combining heuristics and combinational techniques\u201d, In Proc. Of the ACM SIGMOD Conf. on Management of Data, pages 367-376, Portland, OR, USA, 1989.","DOI":"10.1145\/67544.66961"},{"issue":"3","key":"44_CR7","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s007780050040","volume":"6","author":"M. Steinbrunn","year":"1997","unstructured":"M. Steinbrunn, G. Moerkotte, and A. Kemper, \u201cHeuristic and randomized optimization for the join ordering problem\u201d, VLDB Journal: Very Large Data Bases, 6(3): pages 191-208, 1997.","journal-title":"VLDB Journal: Very Large Data Bases"},{"key":"44_CR8","unstructured":"R. Lanzelotte, P. Valduriez, and M. Zait, \u201cOn the effectiveness of optimization search strategies for parallel execution spaces\u201d, In Proc. Of the Conf. on Very Large Data Bases (VLDB), pages 493-504, Dublin, Ireland, 1993."},{"issue":"2","key":"44_CR9","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/320455.320457","volume":"1","author":"M.M. Astrahan","year":"1976","unstructured":"M. M. Astrahan et al, \u201cSystem R: A relational approach to data management.\u201d ACM Trans. on Database Systems, 1(2) pages 97-137, 1976.","journal-title":"ACM Trans. on Database Systems"},{"key":"44_CR10","unstructured":"R. Krishnamurthy, H. Boral, and C. Zaniolo, \u201cOptimization of non recursive queries.\u201d, In Proc. of the Conf. on Very Large Data Bases (VLDB), pages 128-137, Kyoto, Japan, 1986."},{"key":"44_CR11","doi-asserted-by":"crossref","unstructured":"A. Swami and B. Iyer, \u201cA polynomial time algorithm for optimizing join queries.\u201d, In Proc. IEEE Conf. on Data Engineering, pages 345-354, Vienna, Austria, 1993.","DOI":"10.1109\/ICDE.1993.344047"},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"Y. E. Ioannidis and Y. C. Kang, \u201cRandomized algorithms for optimizing large join queries\u201d, In Proc. Of the ACM SIGMOD Conf. on Management of Data, pages 312-321, Atlantic City, USA, 1990.","DOI":"10.1145\/93597.98740"},{"key":"44_CR13","doi-asserted-by":"crossref","unstructured":"Y. Ioannidis and E. Wong, \u201cQuery optimization by simulated annealing\u201d, In Proc. Of ACM SIGMOD Conf. on the Management of Data, pages 9-22, San Francisco, CA, 1987.","DOI":"10.1145\/38713.38722"},{"key":"44_CR14","doi-asserted-by":"crossref","unstructured":"S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, \u201cOptimization by simulated annealing\u201d, Science, 220(4598): pages 671-680, 1983.","DOI":"10.1126\/science.220.4598.671"},{"key":"44_CR15","unstructured":"C. Galindo-Legaria, A. Pellenkoft, and M. Kersten, \u201cFast, randomized join-order selection why use transformations\u201d, In Proc. Of the 20th Intl. Conf. on Very Large Data Bases (VLDB), pages 85-95, Santiago, Chile, 1994."},{"key":"44_CR16","doi-asserted-by":"crossref","unstructured":"M. Stillger and M. Spiliopoulou, \u201cGenetic programming in database query optimization\u201d, In Proc. Of the First Annual Conf. on Genetic Programming, pages 388-393, Stanford University, CA, USA, 1996.","DOI":"10.7551\/mitpress\/3242.003.0057"},{"key":"44_CR17","doi-asserted-by":"crossref","unstructured":"V. Muntes-Mulero, J. Aguilar-Saborit, C. Zuzarte, and J.-L. Larriba-Pey, \u201cCgo: a sound genetic optimizer for cyclic query graphs\u201d, In Proc. Of ICCS 2006, pages156-163, Reading, Springer-Verlag, UK, 2006.","DOI":"10.1007\/11758501_25"},{"key":"44_CR18","unstructured":"H. Beigy and M. R. Meybodi, \u201cRandomized Las Vegas Algorithm for Graph Isomorphism\u201d, Proc. of Third Intl. Conf. on Intelligent Data Engineering and Automated Learning, Manchester, UK, Aug.12-14, 2002."},{"key":"44_CR19","doi-asserted-by":"crossref","unstructured":"Y. Wang and, K. \u201cFan Genetic-Basic Search for Error-Correcting Graph Isomorphism\u201d, IEEE Trans. on Systems, Man. And Cybernetics-Par\u2018t B: Cybernetics, Vol. 27, No. 4, August 1997.","DOI":"10.1109\/3477.604100"},{"key":"44_CR20","unstructured":"P. Mars, K. S. Narendra and M. Chrystall, \u201cLearning Automata Control of Computer Communication Networks\u201d, Proc. Of Third Yale workshop on Application of Adaptive Systems Theory. Yale University, 1983."},{"key":"44_CR21","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/978-1-4757-1895-9_15","volume-title":"In Adaptive and Learning Systems","author":"A. Hashim","year":"1986","unstructured":"A. Hashim, S., Amir and P. Mars, \u201cApplication of Learning Automata to Data Compression\u201d, In Adaptive and Learning Systems, K. S. Narendra (Ed), New York: Plenum Press, pp. 229-234, 1986."},{"issue":"4","key":"44_CR22","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1109\/3477.604100","volume":"27","author":"M.A.L. Thathachar","year":"1997","unstructured":"M. A. L. Thathachar and P. S. Sastry, \u201cLearning Optimal Discriminant Functions Through a Cooperative Game of Automata\u201d, IEEE Trans. Syst., Man and Cybern., Vol. 27, No. 4, pp. 588-597, 1997.","journal-title":"IEEE Trans. Syst., Man and Cybern."},{"key":"44_CR23","volume-title":"Learning Automata: An Introduction","author":"K.S. Narendra","year":"1989","unstructured":"K.S. Narendra and M.A.L. Thathachar, Learning Automata: An Introduction, Prentice-hall, Englewood cliffs, 1989."},{"key":"44_CR24","unstructured":"M. R. Meybodi and S. Lakshmivarhan, \u201cA Learning Approach to Priority Assignment in a Two Class M\/M\/1 Queuing System with Unknown Parameters\u201d, Proc. Of Third Yale Workshop on Applications of Adaptive System Theory, Yale University, pp. 106-109, 1983."},{"key":"44_CR25","unstructured":"M. R. Meybodi and H. Beigy, \u201cNew Class of Learning Automata Based Scheme for Adaptation of Back propagation Algorithm Parameters\u201d, Proc. Of EUFIT-98, Sep. 7-10, Achen, Germany, pp. 339-344, 1998."},{"issue":"1","key":"44_CR26","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/12.75146","volume":"37","author":"B.J. Oommen","year":"1988","unstructured":"B. J. Oommen and D. C. Y. Ma, \u201cDeterministic Learning Automata Solution to the Keyboard Optimization Problem\u201d, IEEE Trans. On Computers, Vol. 37, No. 1, pp. 2-3, 1988.","journal-title":"IEEE Trans. On Computers"},{"key":"44_CR27","unstructured":"H. Beigy and M. R. Meybodi, \u201cOptimization of Topology of neural Networks Using Learning Automata\u201d, Proc. Of 3th Annual Intl. Computer Society of Iran Computer Conf. CSICC-98, Tehran, Iran, pp. 417-428, 1999."},{"key":"44_CR28","doi-asserted-by":"crossref","unstructured":"B. Falkenhainer, K.D. Forbus, and D. Gentner. \u201cThe Structure-mapping Engine: Algorithms and Examples\u201d, Artificial Intelligence, No 41, pp. 1\u201363, 1989\/90.","DOI":"10.1016\/0004-3702(89)90077-5"},{"key":"44_CR29","unstructured":"E. Cantu-Paz, \u201cA Survey of Parallel Genetic Algorithms\u201d, IlliGAL Report, No. 97003, May 1997."}],"container-title":["Innovative Techniques in Instruction Technology, E-learning, E-assessment, and Education"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4020-8739-4_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T15:31:33Z","timestamp":1738337493000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4020-8739-4_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9781402087387","9781402087394"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-1-4020-8739-4_44","relation":{},"subject":[]}}