{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:53:29Z","timestamp":1725512009193},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540717027"},{"type":"electronic","value":"9783540717034"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71703-4_3","type":"book-chapter","created":{"date-parts":[[2007,8,2]],"date-time":"2007-08-02T00:31:22Z","timestamp":1186014682000},"page":"6-17","source":"Crossref","is-referenced-by-count":0,"title":["Improving Quality and Convergence of Genetic Query Optimizers"],"prefix":"10.1007","author":[{"given":"Victor","family":"Munt\u00e9s-Mulero","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N\u00e9stor","family":"Laf\u00f3n-Gracia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Josep","family":"Aguilar-Saborit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Josep-L.","family":"Larriba-Pey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","volume-title":"Genetic Programming \u2013 An Introduction; On the Automatic Evolution of Computer Programs and its Applications","author":"W. Banzhaf","year":"1998","unstructured":"Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming \u2013 An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, San Francisco (Jan. 1998)"},{"key":"3_CR2","first-page":"400","volume-title":"Proceedings of the Fourth International Conference on Genetic Algorithms","author":"K. Bennett","year":"1991","unstructured":"Bennett, K., Ferris, M.C., Ioannidis, Y.E.: A genetic algorithm for database query optimization. In: Belew, R., Booker, L. (eds.) Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 400\u2013407. Morgan Kaufmann, San Mateo (1991)"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Dayal, U.: Data warehousing and OLAP for decision support. In: SIGMOD\u201997: Proceedings of the ACM SIGMOD international conference on Management of data, pp. 507\u2013508 (1997)","DOI":"10.1145\/253262.253373"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1145\/93597.98740","volume-title":"SIGMOD \u201990: Proc. of the 1990 ACM SIGMOD international conference on Management of data","author":"Y.E. Ioannidis","year":"1990","unstructured":"Ioannidis, Y.E., Kang, Y.: Randomized algorithms for optimizing large join queries. In: SIGMOD \u201990: Proc. of the 1990 ACM SIGMOD international conference on Management of data, pp. 312\u2013321. ACM Press, New York (1990)"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/38713.38722","volume-title":"SIGMOD \u201987: Proceedings of the 1987 ACM SIGMOD international conference on Management of data","author":"Y.E. Ioannidis","year":"1987","unstructured":"Ioannidis, Y.E., Wong, E.: Query optimization by simulated annealing. In: SIGMOD \u201987: Proceedings of the 1987 ACM SIGMOD international conference on Management of data, pp. 9\u201322. ACM Press, New York (1987)"},{"issue":"2","key":"3_CR6","first-page":"32","volume":"22","author":"A. Kemper","year":"1999","unstructured":"Kemper, A., Kossmann, D., Zeller, B.: Performance tuning for sap r\/3. IEEE Data Eng. Bull.\u00a022(2), 32\u201339 (1999)","journal-title":"IEEE Data Eng. Bull."},{"key":"3_CR7","unstructured":"Krishnamurthy, R., Boral, H., Zaniolo, C.: Optimization of nonrecursive queries. In: VLDB, pp. 128\u2013137 (1986)"},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/11758501_25","volume-title":"Computational Science \u2013 ICCS 2006","author":"V. Munt\u00e9s-Mulero","year":"2006","unstructured":"Munt\u00e9s-Mulero, V., Aguilar-Saborit, J., Zuzarte, C., Larriba-Pey, J.-L.: CGO: A Sound Genetic Optimizer for Cyclic Query Graphs. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol.\u00a03991, pp. 156\u2013163. Springer, Heidelberg (2006)"},{"key":"3_CR9","unstructured":"Munt\u00e9s-Mulero, V., Aguilar-Saborit, J., Zuzarte, C., Markl, V., Larriba-Pey, J.-L.: Genetic evolution in query optimization: a complete analysis of a genetic optimizer. Technical Report UPC-DAC-RR-2005-21, Dept. d\u2019Arqu. de Comp. Universitat Politecnica de Catalunya (2005), http:\/\/www.dama.upc.edu"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Munt\u00e9s-Mulero, V., Aguilar-Saborit, J., Zuzarte, C., Markl, V., Larriba-Pey, J.-L.: An inside analysis of a genetic-programming optimizer. In: Proc. of IDEAS \u201906 (December 2006)","DOI":"10.1109\/IDEAS.2006.10"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/11827405_69","volume-title":"Database and Expert Systems Applications","author":"V. Munt\u00e9s-Mulero","year":"2006","unstructured":"Munt\u00e9s-Mulero, V., P\u00e9rez-Casany, M., Aguilar-Saborit, J., Zuzarte, C., Larriba-Pey, J.-L.: Parameterizing a Genetic Optimizer. In: Bressan, S., K\u00fcng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol.\u00a04080, pp. 707\u2013717. Springer, Heidelberg (2006)"},{"key":"3_CR12","unstructured":"PostgreSQL, http:\/\/www.postgresql.org\/"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/582095.582099","volume-title":"Proceedings of the 1979 ACM SIGMOD international conference on Management of data","author":"P.G. Selinger","year":"1979","unstructured":"Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: Proceedings of the 1979 ACM SIGMOD international conference on Management of data, pp. 23\u201334. ACM Press, New York (1979)"},{"key":"3_CR14","first-page":"479","volume-title":"Proceedings of 19th International Conference on Very Large Data Bases","author":"E.J. Shekita","year":"1993","unstructured":"Shekita, E.J., Young, H.C., Tan, K.-L.: Multi-join optimization for symmetric multiprocessors. In: Agrawal, R., Baker, S., Bell, D.A. (eds.) Proceedings of 19th International Conference on Very Large Data Bases, Dublin, Ireland, August 24-27, 1993, pp. 479\u2013492. Morgan Kaufmann, San Francisco (1993)"},{"issue":"3","key":"3_CR15","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s007780050040","volume":"6","author":"M. Steinbrunn","year":"1997","unstructured":"Steinbrunn, M., Moerkotte, G., Kemper, A.: Heuristic and randomized optimization for the join ordering problem. VLDB Journal: Very Large Data Bases\u00a06(3), 191\u2013208 (1997)","journal-title":"VLDB Journal: Very Large Data Bases"},{"key":"3_CR16","first-page":"388","volume-title":"Genetic Programming 1996: Proceedings of the First Annual Conference","author":"M. Stillger","year":"1996","unstructured":"Stillger, M., Spiliopoulou, M.: Genetic programming in database query optimization. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, 28\u201331 July 1996, pp. 388\u2013393. MIT Press, Cambridge (1996)"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1145\/67544.66961","volume-title":"SIGMOD \u201989: Proceedings of the 1989 ACM SIGMOD international conference on Management of data","author":"A. Swami","year":"1989","unstructured":"Swami, A.: Optimization of large join queries: combining heuristics and combinatorial techniques. In: SIGMOD \u201989: Proceedings of the 1989 ACM SIGMOD international conference on Management of data, pp. 367\u2013376. ACM Press, New York (1989)"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1145\/50202.50203","volume-title":"SIGMOD \u201988: Proceedings of the 1988 ACM SIGMOD international conference on Management of data","author":"A. Swami","year":"1988","unstructured":"Swami, A., Gupta, A.: Optimization of large join queries. In: SIGMOD \u201988: Proceedings of the 1988 ACM SIGMOD international conference on Management of data, pp. 8\u201317. ACM Press, New York (1988)"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1109\/ICDE.1993.344047","volume-title":"Proceedings of the Ninth International Conference on Data Engineering","author":"A.N. Swami","year":"1993","unstructured":"Swami, A.N., Iyer, B.R.: A polynomial time algorithm for optimizing join queries. In: Proceedings of the Ninth International Conference on Data Engineering, Washington, DC, USA, pp. 345\u2013354. IEEE Computer Society Press, Los Alamitos (1993)"},{"key":"3_CR20","unstructured":"Tao, Y., Zhu, Q., Zuzarte, C., Lau, W.: Optimizing large star-schema queries with snowflakes via heuristic-based query rewriting. In: CASCON \u201903: Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research, pp. 279\u2013293. IBM Press (2003)"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases: Concepts, Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71703-4_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T09:54:35Z","timestamp":1619517275000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71703-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540717027","9783540717034"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71703-4_3","relation":{},"subject":[]}}