{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:52:39Z","timestamp":1773481959706,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"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.1559955","type":"proceedings-article","created":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T17:34:19Z","timestamp":1247074459000},"page":"961-968","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Query optimizers"],"prefix":"10.1145","author":[{"given":"Surajit","family":"Chaudhuri","sequence":"first","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]}],"member":"320","published-online":{"date-parts":[[2009,6,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"issue":"3","key":"e_1_3_2_1_2_1","first-page":"19","volume":"18","author":"Graefe G.","year":"1995","unstructured":"Graefe , G. : The Cascades Framework for Query Optimization. IEEE Data Eng. Bull. 18 ( 3 ): 19 -- 29 ( 1995 ) Graefe, G.: The Cascades Framework for Query Optimization. IEEE Data Eng. Bull. 18(3): 19--29 (1995)","journal-title":"The Cascades Framework for Query Optimization. IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130294"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304198"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.84"},{"key":"e_1_3_2_1_6_1","first-page":"19","volume":"2001","author":"Stillger M.","unstructured":"Stillger , M. et.al.: LEO -- DB2's LEarning Optimizer. VLDB 2001 : 19 -- 28 Stillger, M. et.al.: LEO -- DB2's LEarning Optimizer. VLDB 2001: 19--28","journal-title":"LEarning Optimizer. VLDB"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0041"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276315"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335420"},{"issue":"3","key":"e_1_3_2_1_10_1","first-page":"73","volume":"17","author":"Zilberstein S.","year":"1996","unstructured":"Zilberstein , S. : Using Anytime Algorithms in Intelligent Systems. AI Magazine 17 ( 3 ): 73 -- 83 ( 1996 ) Zilberstein, S.: Using Anytime Algorithms in Intelligent Systems. AI Magazine 17(3): 73--83 (1996)","journal-title":"Using Anytime Algorithms in Intelligent Systems. AI Magazine"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98740"},{"key":"e_1_3_2_1_12_1","volume-title":"R.: Generic Heuristics for Combinatorial Optimization Problems. Proc. of the 9th International Conference on Operational Research 2002","author":"Mayrhofer","unstructured":"Mayrhofer , R.: Generic Heuristics for Combinatorial Optimization Problems. Proc. of the 9th International Conference on Operational Research 2002 Mayrhofer, R.: Generic Heuristics for Combinatorial Optimization Problems. Proc. of the 9th International Conference on Operational Research 2002"},{"key":"e_1_3_2_1_13_1","first-page":"373","volume":"2005","author":"Markl V.","unstructured":"Markl , V. et.al. Consistently Estimating the Selectivity of Conjuncts of Predicates. VLDB 2005 : 373 -- 384 Markl, V. et.al. Consistently Estimating the Selectivity of Conjuncts of Predicates. VLDB 2005: 373--384","journal-title":"Consistently Estimating the Selectivity of Conjuncts of Predicates. VLDB"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.68"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Chaudhuri S. Narasayya V.R. Ramamurthy R.: A Pay-As-You-Go framework for Query Execution Feedback. VLDB 2008   Chaudhuri S. Narasayya V.R. Ramamurthy R.: A Pay-As-You-Go framework for Query Execution Feedback. VLDB 2008","DOI":"10.14778\/1453856.1453977"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000001"},{"key":"e_1_3_2_1_17_1","first-page":"19","volume":"2003","author":"Ioannidis Y.E.","unstructured":"Ioannidis , Y.E. : The History of Histograms (abridged). VLDB 2003 : 19 -- 30 Ioannidis, Y.E.: The History of Histograms (abridged). VLDB 2003: 19--30","journal-title":"VLDB"},{"key":"e_1_3_2_1_18_1","volume-title":"IEEE ICDE 1993","author":"Antoshenkov G.","unstructured":"Antoshenkov , G. Dynamic Query Optimization in Rdb\/VMS , IEEE ICDE 1993 Antoshenkov, G. Dynamic Query Optimization in Rdb\/VMS, IEEE ICDE 1993"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191872"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276317"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275492"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115835"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304207"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304206"},{"key":"e_1_3_2_1_25_1","volume-title":"Haritsa","author":"Reddy N.","year":"2005","unstructured":"Reddy , N. , Haritsa , J. : Analyzing Plan Diagrams of Database Query Optimizers. VLDB 2005 : 1228--1240 Reddy, N., Haritsa, J.: Analyzing Plan Diagrams of Database Query Optimizers. VLDB 2005: 1228--1240"},{"key":"e_1_3_2_1_26_1","volume-title":"Haritsa","author":"Harish D.","year":"2007","unstructured":"Harish D. , Darera , P.N. , Haritsa , J : On the Production of Anorexic Plan Diagrams. VLDB 2007 : 1081--1092 Harish D., Darera, P.N., Haritsa, J: On the Production of Anorexic Plan Diagrams. VLDB 2007: 1081--1092"},{"key":"e_1_3_2_1_27_1","volume-title":"SSDBM 1990:  92--111","author":"Olken F.","unstructured":"Olken F. , Rotem D. : Random Sampling from Database Files: A Survey . SSDBM 1990: 92--111 Olken F., Rotem D.: Random Sampling from Database Files: A Survey. SSDBM 1990: 92--111"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Galindo-Legaria C. et.al.: Statistics on Views. VLDB 2003   Galindo-Legaria C. et.al.: Statistics on Views. VLDB 2003","DOI":"10.1016\/B978-012722442-8\/50089-6"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564722"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16863"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Dageville B. et.al.: Automatic SQL Tuning in Oracle 10g. VLDB 2004   Dageville B. et.al.: Automatic SQL Tuning in Oracle 10g. VLDB 2004","DOI":"10.1016\/B978-012088469-8.50096-6"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375727"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497510"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066172"}],"event":{"name":"SIGMOD\/PODS '09: International Conference on Management of Data","location":"Providence Rhode Island USA","acronym":"SIGMOD\/PODS '09","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","ACM Association for Computing Machinery"]},"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.1559955","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1559845.1559955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:12Z","timestamp":1750249092000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1559845.1559955"}},"subtitle":["time to rethink the contract?"],"short-title":[],"issued":{"date-parts":[[2009,6,29]]},"references-count":34,"alternative-id":["10.1145\/1559845.1559955","10.1145\/1559845"],"URL":"https:\/\/doi.org\/10.1145\/1559845.1559955","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"}}]}}