{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T23:23:58Z","timestamp":1769815438642,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,26]],"date-time":"2016-06-26T00:00:00Z","timestamp":1466899200000},"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":[[2016,6,26]]},"DOI":"10.1145\/2882903.2882914","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T19:01:52Z","timestamp":1466103712000},"page":"1721-1736","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":51,"title":["Sampling-Based Query Re-Optimization"],"prefix":"10.1145","author":[{"given":"Wentao","family":"Wu","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}]},{"given":"Jeffrey F.","family":"Naughton","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}]},{"given":"Harneet","family":"Singh","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}]}],"member":"320","published-online":{"date-parts":[[2016,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"http:\/\/arxiv.org\/abs\/1601.05748.  http:\/\/arxiv.org\/abs\/1601.05748."},{"key":"e_1_3_2_1_2_1","unstructured":"http:\/\/www.postgresql.org\/docs\/9.0\/static\/runtime-config-query.html.  http:\/\/www.postgresql.org\/docs\/9.0\/static\/runtime-config-query.html."},{"key":"e_1_3_2_1_3_1","unstructured":"http:\/\/www.postgresql.org\/docs\/9.0\/static\/view-pg-stats.html.  http:\/\/www.postgresql.org\/docs\/9.0\/static\/view-pg-stats.html."},{"key":"e_1_3_2_1_4_1","unstructured":"Skewed tpc-h data generator. ftp:\/\/ftp.research.microsoft.com\/users\/viveknar\/TPCDSkew\/.  Skewed tpc-h data generator. ftp:\/\/ftp.research.microsoft.com\/users\/viveknar\/TPCDSkew\/."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303978"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066172"},{"key":"e_1_3_2_1_7_1","unstructured":"W. Breitling. Joins skew and histograms. http:\/\/www.centrexcc.com\/Joins Skew and Histograms.pdf.  W. Breitling. Joins skew and histograms. http:\/\/www.centrexcc.com\/Joins Skew and Histograms.pdf."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564722"},{"key":"e_1_3_2_1_9_1","first-page":"499","volume-title":"VLDB","author":"Bruno N.","year":"2006","unstructured":"N. Bruno and S. Chaudhuri . To tune or not to tune? A lightweight physical design alerter . In VLDB , pages 499 -- 510 , 2006 . N. Bruno and S. Chaudhuri. To tune or not to tune? A lightweight physical design alerter. In VLDB, pages 499--510, 2006."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375686"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335230"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275492"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453977"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191872"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588566"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.61"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375727"},{"issue":"3","key":"e_1_3_2_1_18_1","first-page":"19","article-title":"The cascades framework for query optimization","volume":"18","author":"Graefe G.","year":"1995","unstructured":"G. Graefe . The cascades framework for query optimization . IEEE Data Eng. Bull. , 18 ( 3 ): 19 -- 29 , 1995 . G. Graefe. The cascades framework for query optimization. IEEE Data Eng. Bull., 18(3):19--29, 1995.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66960"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0041"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007641"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/234313.234367"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315455"},{"key":"e_1_3_2_1_24_1","first-page":"103","volume-title":"VLDB","author":"Ioannidis Y. E.","year":"1992","unstructured":"Y. E. Ioannidis , R. T. Ng , K. Shim , and T. K. Sellis . Parametric query optimization . In VLDB , pages 103 -- 114 , 1992 . Y. E. Ioannidis, R. T. Ng, K. Shim, and T. K. Sellis. Parametric query optimization. In VLDB, pages 103--114, 1992."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276315"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610531"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.93611"},{"key":"e_1_3_2_1_28_1","unstructured":"G. Lohman. Is query optimization a \"solved\" problem? http:\/\/wp.sigmod.org\/?p=1075.  G. Lohman. Is query optimization a \"solved\" problem? http:\/\/wp.sigmod.org\/?p=1075."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0030-1"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007642"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50205"},{"key":"e_1_3_2_1_32_1","volume-title":"VLDB","author":"Poosala V.","year":"1997","unstructured":"V. Poosala and Y. E. Ioannidis . Selectivity estimation without the attribute value independence assumption . In VLDB , 1997 . V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In VLDB, 1997."},{"key":"e_1_3_2_1_33_1","volume-title":"VLDB","author":"Reddy N.","year":"2005","unstructured":"N. Reddy and J. R. Haritsa . Analyzing plan diagrams of database query optimizers . In VLDB , 2005 . N. Reddy and J. R. Haritsa. Analyzing plan diagrams of database query optimizers. In VLDB, 2005."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386118.1386121"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_1_36_1","volume-title":"VLDB","author":"Stillger M.","year":"2001","unstructured":"M. Stillger , G. M. Lohman , V. Markl , and M. Kandil . LEO - DB2's learning optimizer . In VLDB , 2001 . M. Stillger, G. M. Lohman, V. Markl, and M. Kandil. LEO - DB2's learning optimizer. In VLDB, 2001."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402724"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824051"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536219"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544899"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733092"}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2016 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882914","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2882903.2882914","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:04:28Z","timestamp":1750273468000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882914"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,26]]},"references-count":41,"alternative-id":["10.1145\/2882903.2882914","10.1145\/2882903"],"URL":"https:\/\/doi.org\/10.1145\/2882903.2882914","relation":{},"subject":[],"published":{"date-parts":[[2016,6,26]]},"assertion":[{"value":"2016-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}