{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T02:20:56Z","timestamp":1773886856779,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,9]],"date-time":"2008-06-09T00:00:00Z","timestamp":1212969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,9]]},"DOI":"10.1145\/1376616.1376672","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"539-552","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":73,"title":["Dynamic programming strikes back"],"prefix":"10.1145","author":[{"given":"Guido","family":"Moerkotte","sequence":"first","affiliation":[{"name":"University of Mannheim, Mannheim, Germany"}]},{"given":"Thomas","family":"Neumann","sequence":"additional","affiliation":[{"name":"Max-Planck Institute for Informatics, Saarbr\u00fccken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2008,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223847"},{"key":"e_1_3_2_1_2_1","volume-title":"CASCOM","author":"Bhargava G.","year":"1995","unstructured":"G. Bhargava , P. Goel , and B. Iyer . Simplification of outer joins . In CASCOM , 1995 . G. Bhargava, P. Goel, and B. Iyer. Simplification of outer joins. In CASCOM, 1995."},{"key":"e_1_3_2_1_3_1","volume-title":"U. of Mannheim","author":"Bitzer S.","year":"2007","unstructured":"S. Bitzer . Design and implementation of a query unnesting module in Natix. Master's thesis , U. of Mannheim , 2007 . S. Bitzer. Design and implementation of a query unnesting module in Natix. Master's thesis, U. of Mannheim, 2007."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.69"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656553"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247567"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375748"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/645477.654654"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/244810.244812"},{"key":"e_1_3_2_1_12_1","first-page":"4","article-title":"Query optimization in the IBM DB2 family","volume":"16","author":"Gassner P.","year":"1993","unstructured":"P. Gassner , G. Lohman , and K. Schiefer . Query optimization in the IBM DB2 family . IEEE Data Engineering Bulletin , 16 : 4 -- 18 , Dec. 1993 . P. Gassner, G. Lohman, and K. Schiefer. Query optimization in the IBM DB2 family. IEEE Data Engineering Bulletin, 16:4--18, Dec. 1993.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11547273_16"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166074.1166081"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11547273_12"},{"key":"e_1_3_2_1_16_1","volume-title":"Building query compilers. available at db.informatik.uni-mannheim.de\/moerkotte.html.en","author":"Moerkotte G.","year":"2006","unstructured":"G. Moerkotte . Building query compilers. available at db.informatik.uni-mannheim.de\/moerkotte.html.en , 2006 . G. Moerkotte. Building query compilers. available at db.informatik.uni-mannheim.de\/moerkotte.html.en, 2006."},{"key":"e_1_3_2_1_17_1","first-page":"930","volume-title":"VLDB","author":"Moerkotte G.","year":"2006","unstructured":"G. Moerkotte and T. Neumann . Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy trees without cross products . In VLDB , pages 930 -- 941 , 2006 . G. Moerkotte and T. Neumann. Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy trees without cross products. In VLDB, pages 930--941, 2006."},{"key":"e_1_3_2_1_18_1","first-page":"1175","volume-title":"VLDB","author":"Pal S.","year":"2005","unstructured":"S. Pal , I. Cseri , O. Seeliger , M. Rys , G. Schaller , W. Yu , D. Tomic , A. Baras , B. Berg , and E. K. D. Churin . Xquery implementation in a relational database system . In VLDB , pages 1175 -- 1186 , 2005 . S. Pal, I. Cseri, O. Seeliger, M. Rys, G. Schaller, W. Yu, D. Tomic, A. Baras, B. Berg, and E. K. D. Churin. Xquery implementation in a relational database system. In VLDB, pages 1175--1186, 2005."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656548"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98738"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_1_23_1","volume-title":"Database and Knowledge Base Systems","author":"Ullman J.","year":"1989","unstructured":"J. Ullman . Database and Knowledge Base Systems , volume Volume 2 . Computer Science Press , 1989 . J. Ullman. Database and Knowledge Base Systems, volume Volume 2. Computer Science Press, 1989."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233317"}],"event":{"name":"SIGMOD\/PODS '08: SIGMOD\/PODS '08 - International Conference on Management of Data","location":"Vancouver Canada","acronym":"SIGMOD\/PODS '08","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2008 ACM SIGMOD international conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1376616.1376672","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1376616.1376672","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:58:01Z","timestamp":1750255081000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1376616.1376672"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,9]]},"references-count":21,"alternative-id":["10.1145\/1376616.1376672","10.1145\/1376616"],"URL":"https:\/\/doi.org\/10.1145\/1376616.1376672","relation":{},"subject":[],"published":{"date-parts":[[2008,6,9]]},"assertion":[{"value":"2008-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}