{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:58Z","timestamp":1750307518487,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,29]],"date-time":"2009-06-29T00:00:00Z","timestamp":1246233600000},"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":[[2009,6,29]]},"DOI":"10.1145\/1559845.1559853","type":"proceedings-article","created":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T17:34:19Z","timestamp":1247074459000},"page":"45-58","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Dependency-aware reordering for parallelizing query optimization in multi-core CPUs"],"prefix":"10.1145","author":[{"given":"Wook-Shin","family":"Han","sequence":"first","affiliation":[{"name":"Kyungpook National University, Daegu, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinsoo","family":"Lee","sequence":"additional","affiliation":[{"name":"Kyungpook National University, Daegu, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.466632"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2006.14"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/564870.564916"},{"key":"e_1_3_2_1_4_1","volume-title":"ICGA","author":"Bennett K. P.","year":"1991","unstructured":"K. P. Bennett , M. C. Ferris , and Y. E. Ioannidis . A genetic algorithm for database query optimization . In ICGA , 1991 . K. P. Bennett, M. C. Ferris, and Y. E. Ioannidis. A genetic algorithm for database query optimization. In ICGA, 1991."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/301970.301974"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.212471"},{"key":"e_1_3_2_1_8_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","unstructured":"T. H. Cormen , C. E. Leiserson , R. L. Rivest , and C. Stein . Introduction to Algorithms . The MIT Press , 2 nd edition, 2001 . T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 2nd edition, 2001.","edition":"2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2006.46"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/219713.219760"},{"key":"e_1_3_2_1_11_1","volume-title":"Multicore and gpus: One tool, two processors. Dr. Dobb's Journal","author":"Erickson J.","year":"2007","unstructured":"J. Erickson . Multicore and gpus: One tool, two processors. Dr. Dobb's Journal , 2007 , http:\/\/www.ddj.com\/hpc-highperformance-computing\/199501192. J. Erickson. Multicore and gpus: One tool, two processors. Dr. Dobb's Journal, 2007, http:\/\/www.ddj.com\/hpc-highperformance-computing\/199501192."},{"key":"e_1_3_2_1_12_1","volume-title":"SC","author":"M.","year":"2008","unstructured":"M. B. et al. Pam: a novel performance\/power aware meta-scheduler for multi-core systems . In SC , 2008 . M. B. et al. Pam: a novel performance\/power aware meta-scheduler for multi-core systems. In SC, 2008."},{"key":"e_1_3_2_1_13_1","volume-title":"Introduction to Parallel Computing: Design and Analysis of Algorithms","author":"Grama A.","year":"1994","unstructured":"A. Grama , A. Gupta , G. Karypis , and V. Kumar . Introduction to Parallel Computing: Design and Analysis of Algorithms . McGraw-Hill , 3 rd edition, 1994 . A. Grama, A. Gupta, G. Karypis, and V. Kumar. Introduction to Parallel Computing: Design and Analysis of Algorithms. McGraw-Hill, 3rd edition, 1994.","edition":"3"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453882"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559853"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01277518"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.277784"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872803"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98740"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(94)90017-5"},{"key":"e_1_3_2_1_21_1","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 join trees without cross products . In VLDB , 2006 . G. Moerkotte and T. Neumann. Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy join trees without cross products. In VLDB, 2006."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376672"},{"key":"e_1_3_2_1_23_1","first-page":"309","volume-title":"EDBT","volume":"779","author":"Morzy T.","year":"1994","unstructured":"T. Morzy , M. Matysiak , and S. Salza . Tabu search optimization of large join queries. In M. Jarke, J. A. B. Jr., and K. G. Jeffery, editors , EDBT , volume 779 , pages 309 -- 322 , 1994 . T. Morzy, M. Matysiak, and S. Salza. Tabu search optimization of large join queries. In M. Jarke, J. A. B. Jr., and K. G. Jeffery, editors, EDBT, volume 779, pages 309--322, 1994."},{"key":"e_1_3_2_1_24_1","volume-title":"VLDB","author":"Ono K.","year":"1990","unstructured":"K. Ono and G. M. Lohman . Measuring the complexity of join enumeration in query optimization . In VLDB , 1990 . K. Ono and G. M. Lohman. Measuring the complexity of join enumeration in query optimization. In VLDB, 1990."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2006.1662402"},{"key":"e_1_3_2_1_26_1","unstructured":"Postgresql version 8.3. http:\/\/www.postgresql.org.  Postgresql version 8.3. http:\/\/www.postgresql.org."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1003856"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1461409"},{"key":"e_1_3_2_1_29_1","volume-title":"IPDPS","author":"Stenstrom P.","year":"2007","unstructured":"P. Stenstrom . Ipdps panel : Is the multi-core roadmap going to live up to its promises ? IPDPS , 2007 . P. Stenstrom. Ipdps panel: Is the multi-core roadmap going to live up to its promises? IPDPS, 2007."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095408.1095421"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66961"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50203"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188538"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248399"},{"key":"e_1_3_2_1_35_1","unstructured":"D. Wentzlaff and A. Agarwal. The Case for a Factored Operating System (fos). http:\/\/hdl.handle.net\/1721.1\/42894  D. Wentzlaff and A. Agarwal. The Case for a Factored Operating System (fos). http:\/\/hdl.handle.net\/1721.1\/42894"}],"event":{"name":"SIGMOD\/PODS '09: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","ACM Association for Computing Machinery"],"location":"Providence Rhode Island USA","acronym":"SIGMOD\/PODS '09"},"container-title":["Proceedings of the 2009 ACM SIGMOD International Conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1559845.1559853","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1559845.1559853","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:11Z","timestamp":1750249091000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1559845.1559853"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,29]]},"references-count":35,"alternative-id":["10.1145\/1559845.1559853","10.1145\/1559845"],"URL":"https:\/\/doi.org\/10.1145\/1559845.1559853","relation":{},"subject":[],"published":{"date-parts":[[2009,6,29]]},"assertion":[{"value":"2009-06-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}