{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:22:22Z","timestamp":1750220542373,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GRK 1907"],"award-info":[{"award-number":["GRK 1907"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3452805","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"697-709","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Small Selectivities Matter: Lifting the Burden of Empty Samples"],"prefix":"10.1145","author":[{"given":"Axel","family":"Hertzschuch","sequence":"first","affiliation":[{"name":"Technische Universit\u00e4t Dresden, Dresden, Germany"}]},{"given":"Guido","family":"Moerkotte","sequence":"additional","affiliation":[{"name":"University of Mannheim, Mannheim, Germany"}]},{"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Dresden, Dresden, Germany"}]},{"given":"Norman","family":"May","sequence":"additional","affiliation":[{"name":"SAP SE, Walldorf, Germany"}]},{"given":"Florian","family":"Wolf","sequence":"additional","affiliation":[{"name":"SAP SE, Walldorf, Germany"}]},{"given":"Lars","family":"Fricke","sequence":"additional","affiliation":[{"name":"SAP SE, Walldorf, Germany"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Ctexttt  Ctexttt"},{"key":"e_1_3_2_2_2_1","unstructured":"Boost library . https:\/\/www.boost.org. Accessed: 2020-07-02.  Boost library . https:\/\/www.boost.org. Accessed: 2020-07-02."},{"key":"e_1_3_2_2_3_1","unstructured":"Public Bi Benchmark. https:\/\/github.com\/peterboncz\/public_bi_benchmark-1. Accessed: 2020-05--21.  Public Bi Benchmark. https:\/\/github.com\/peterboncz\/public_bi_benchmark-1. Accessed: 2020-05--21."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066172"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007615"},{"key":"e_1_3_2_2_6_1","volume-title":"Bayesian theory","author":"Bernardo J. M.","year":"2009","unstructured":"J. M. Bernardo and A. F. Smith . Bayesian theory , volume 405 . John Wiley & Sons , 2009 . J. M. Bernardo and A. F. Smith. Bayesian theory, volume 405. John Wiley & Sons, 2009."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2877890"},{"key":"e_1_3_2_2_8_1","first-page":"1","volume-title":"DaMoN","author":"Birler A.","year":"2020","unstructured":"A. Birler , B. Radke , and T. Neumann . Concurrent online sampling for all, for free . In DaMoN , pages 5: 1 -- 5 :8. ACM, 2020 . A. Birler, B. Radke, and T. Neumann. Concurrent online sampling for all, for free. In DaMoN, pages 5:1--5:8. ACM, 2020."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/14.4.422"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375686"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137785"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781601985170"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/1-84628-168-7","volume-title":"A Modern Introduction to Probability and Statistics: Understanding why and how","author":"Dekking F. M.","year":"2005","unstructured":"F. M. Dekking , C. Kraaikamp , H. P. Lopuha\"a, and L. E. Meester . In A Modern Introduction to Probability and Statistics: Understanding why and how , pages 45 -- 47 . Springer Science & Business Media , 2005 . F. M. Dekking, C. Kraaikamp, H. P. Lopuha\"a, and L. E. Meester. In A Modern Introduction to Probability and Statistics: Understanding why and how, pages 45--47. Springer Science & Business Media, 2005."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329780"},{"issue":"1","key":"e_1_3_2_2_15_1","first-page":"28","article-title":"a rber, N. May, W. Lehner, P. Gro\u00dfe, I. M\u00fc ller, H. Rauhe, and J. Dees. The SAP HANA database -- an architecture overview","volume":"35","author":"F.","year":"2012","unstructured":"F. F \" a rber, N. May, W. Lehner, P. Gro\u00dfe, I. M\u00fc ller, H. Rauhe, and J. Dees. The SAP HANA database -- an architecture overview . IEEE Data Eng. Bull. , 35 ( 1 ): 28 -- 33 , 2012 . F. F\"a rber, N. May, W. Lehner, P. Gro\u00dfe, I. M\u00fc ller, H. Rauhe, and J. Dees. The SAP HANA database -- an architecture overview. IEEE Data Eng. Bull., 35(1):28--33, 2012.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749438"},{"key":"e_1_3_2_2_17_1","first-page":"121","volume-title":"TODS","volume":"23","author":"Hellerstein J. M.","unstructured":"J. M. Hellerstein . Optimization techniques for queries with expensive methods . In TODS , volume 23 , page 121 . ACM, 1998. J. M. Hellerstein. Optimization techniques for queries with expensive methods. In TODS, volume 23, page 121. ACM, 1998."},{"key":"e_1_3_2_2_18_1","volume-title":"CIDR","author":"Hertzschuch A.","year":"2021","unstructured":"A. Hertzschuch , C. Hartmann , D. Habich , and W. Lehner . Simplicity done right for join ordering . CIDR , 2021 . A. Hertzschuch, C. Hartmann, D. Habich, and W. Lehner. Simplicity done right for join ordering. CIDR, 2021."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9574.1980.tb00681.x"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994529"},{"key":"e_1_3_2_2_22_1","volume-title":"A closed-form approximation for the median of the beta distribution. arXiv preprint arXiv:1111.0433","author":"Kerman J.","year":"2011","unstructured":"J. Kerman . A closed-form approximation for the median of the beta distribution. arXiv preprint arXiv:1111.0433 , 2011 . J. Kerman. A closed-form approximation for the median of the beta distribution. arXiv preprint arXiv:1111.0433, 2011."},{"key":"e_1_3_2_2_23_1","volume-title":"CIDR","author":"Kipf A.","year":"2019","unstructured":"A. Kipf , T. Kipf , B. Radke , V. Leis , P. A. Boncz , and A. Kemper . Learned cardinalities: Estimating correlated joins with deep learning . CIDR , 2019 . A. Kipf, T. Kipf, B. Radke, V. Leis, P. A. Boncz, and A. Kemper. Learned cardinalities: Estimating correlated joins with deep learning. CIDR, 2019."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320218"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247502"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_3_2_2_27_1","volume-title":"CIDR","author":"Leis V.","year":"2017","unstructured":"V. Leis , B. Radke , A. Gubichev , A. Kemper , and T. Neumann . Cardinality estimation done right: Index-based join sampling . In CIDR , 2017 . V. Leis, B. Radke, A. Gubichev, A. Kemper, and T. Neumann. Cardinality estimation done right: Index-based join sampling. In CIDR, 2017."},{"key":"e_1_3_2_2_28_1","volume-title":"UCI machine learning repository","author":"Lichman M.","year":"2013","unstructured":"M. Lichman UCI machine learning repository , 2013 . M. Lichman et al. UCI machine learning repository, 2013."},{"key":"e_1_3_2_2_29_1","volume-title":"Is query optimization a \"solved\" problem? https:\/\/wp.sigmod.org\/?p=1075","author":"Lohmann G.","year":"2014","unstructured":"G. Lohmann . Is query optimization a \"solved\" problem? https:\/\/wp.sigmod.org\/?p=1075 , 2014 . Accessed : 2019-09--23. G. Lohmann. Is query optimization a \"solved\" problem? https:\/\/wp.sigmod.org\/?p=1075, 2014. Accessed: 2019-09--23."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0030-1"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1175\/JTECH-D-11-00103.1"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595629"},{"key":"e_1_3_2_2_33_1","volume-title":"CIDR","author":"Moerkotte G.","year":"2020","unstructured":"G. Moerkotte and A. Hertzschuch . \u03b1 to $\u00f8mega$: the g(r)eek alphabet of sampling . CIDR , 2020 . G. Moerkotte and A. Hertzschuch. \u03b1 to $\u00f8mega$: the g(r)eek alphabet of sampling. CIDR, 2020."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687738"},{"key":"e_1_3_2_2_35_1","unstructured":"MonetDB Team. https:\/\/www.monetdb.org\/. Accessed: 2020--10-05.  MonetDB Team. https:\/\/www.monetdb.org\/. Accessed: 2020--10-05."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3213880.3213882"},{"key":"e_1_3_2_2_37_1","unstructured":"Reference for Oracle DB 18c. https:\/\/docs.oracle.com\/en\/database\/oracle\/oracle-database\/18\/tgsql\/options-for-optimizer-statistics-gathering.html#GUID-DEE2AF8B-5F4B-4FE7--9F0E-7D188921EBCC. Accessed: 2020-07-02.  Reference for Oracle DB 18c. https:\/\/docs.oracle.com\/en\/database\/oracle\/oracle-database\/18\/tgsql\/options-for-optimizer-statistics-gathering.html#GUID-DEE2AF8B-5F4B-4FE7--9F0E-7D188921EBCC. Accessed: 2020-07-02."},{"key":"e_1_3_2_2_38_1","volume-title":"PVLDB. VLDB Endowment","author":"Poosala V.","year":"1997","unstructured":"V. Poosala and Y. E. Ioannidis . Selectivity estimation without the attribute value independence assumption . In PVLDB. VLDB Endowment , 1997 . V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In PVLDB. VLDB Endowment, 1997."},{"key":"e_1_3_2_2_39_1","volume-title":"Cengage Learning","author":"Rice J. A.","year":"2006","unstructured":"J. A. Rice . Mathematical statistics and data analysis . Cengage Learning , 2006 . J. A. Rice. Mathematical statistics and data analysis. Cengage Learning, 2006."},{"key":"e_1_3_2_2_40_1","volume-title":"A remark on stirling's formula. The American mathematical monthly, 62(1):26--29","author":"Robbins H.","year":"1955","unstructured":"H. Robbins . A remark on stirling's formula. The American mathematical monthly, 62(1):26--29 , 1955 . H. Robbins. A remark on stirling's formula. The American mathematical monthly, 62(1):26--29, 1955."},{"key":"e_1_3_2_2_41_1","unstructured":"Reference for SAP HANA Platform 2.0 SPS 04. https:\/\/help.sap.com\/viewer\/4fe29514fd584807ac9f2a04f6754767\/2.0.02\/en-US\/4ba9edce1f2347a0b9fcda99879c17a1.html. Accessed: 2020-07-02.  Reference for SAP HANA Platform 2.0 SPS 04. https:\/\/help.sap.com\/viewer\/4fe29514fd584807ac9f2a04f6754767\/2.0.02\/en-US\/4ba9edce1f2347a0b9fcda99879c17a1.html. Accessed: 2020-07-02."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781118575574"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352123"},{"key":"e_1_3_2_2_44_1","unstructured":"The new and improved cardinality estimator in SQL Server 2014. https:\/\/cloudblogs.microsoft.com\/sqlserver\/2014\/03\/17\/the-new-and-improved-cardinality-estimator-in-sql-server-2014\/. Accessed: 2020-07-02.  The new and improved cardinality estimator in SQL Server 2014. https:\/\/cloudblogs.microsoft.com\/sqlserver\/2014\/03\/17\/the-new-and-improved-cardinality-estimator-in-sql-server-2014\/. Accessed: 2020-07-02."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_2_46_1","first-page":"1","volume-title":"T. Neumann, and M. Then. Get real: How benchmarks fail to represent the real world. In A. B\u00f6 hm and T","author":"Vogelsgesang A.","year":"2018","unstructured":"A. Vogelsgesang , M. Haubenschild , J. Finis , A. Kemper , V. Leis , T. M\u00fc hlbauer , T. Neumann, and M. Then. Get real: How benchmarks fail to represent the real world. In A. B\u00f6 hm and T . Rabl, editors, DBTest, pages 1: 1 -- 1 :6. ACM , 2018 . A. Vogelsgesang, M. Haubenschild, J. Finis, A. Kemper, V. Leis, T. M\u00fc hlbauer, T. Neumann, and M. Then. Get real: How benchmarks fail to represent the real world. In A. B\u00f6 hm and T. Rabl, editors, DBTest, pages 1:1--1:6. ACM, 2018."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3329859.3329875"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368294"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_29"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.12775\/TMNA.2000.040"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Virtual Event China","acronym":"SIGMOD\/PODS '21"},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452805","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3452805","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:05Z","timestamp":1750195685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":50,"alternative-id":["10.1145\/3448016.3452805","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3452805","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}