{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T21:29:41Z","timestamp":1769203781626,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":43,"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"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457277","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"1129-1141","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing"],"prefix":"10.1145","author":[{"given":"Xi","family":"Liang","sequence":"first","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stavros","family":"Sintos","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zechao","family":"Shang","sequence":"additional","affiliation":[{"name":"Snowflake Computing, San Francisco, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjay","family":"Krishnan","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"487","volume-title":"Congressional samples for approximate answering of group-by queries. In Proceedings of the 2000 ACM SIGMOD international conference on Management of data","author":"Acharya S.","year":"2000","unstructured":"S. Acharya , P. B. Gibbons , and V. Poosala . Congressional samples for approximate answering of group-by queries. In Proceedings of the 2000 ACM SIGMOD international conference on Management of data , pages 487 -- 498 , 2000 . S. Acharya, P. B. Gibbons, and V. Poosala. Congressional samples for approximate answering of group-by queries. In Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pages 487--498, 2000."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213562"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872822"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656545"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375694"},{"key":"e_1_3_2_2_8_1","volume-title":"Optimized stratified sampling for approximate query processing. ACM Transactions on Database Systems (TODS), 32(2):9--es","author":"Chaudhuri S.","year":"2007","unstructured":"S. Chaudhuri , G. Das , and V. Narasayya . Optimized stratified sampling for approximate query processing. ACM Transactions on Database Systems (TODS), 32(2):9--es , 2007 . S. Chaudhuri, G. Das, and V. Narasayya. Optimized stratified sampling for approximate query processing. ACM Transactions on Database Systems (TODS), 32(2):9--es, 2007."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056097"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781601985170"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915249"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115418"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407817"},{"key":"e_1_3_2_2_14_1","volume-title":"VLDB","volume":"176","author":"Ganti V.","year":"2000","unstructured":"V. Ganti , M.-L. Lee , and R. Ramakrishnan . Icicles: Self-tuning samples for approximate query answering . In VLDB , volume 176 . Citeseer , 2000 . V. Ganti, M.-L. Lee, and R. Ramakrishnan. Icicles: Self-tuning samples for approximate query answering. In VLDB, volume 176. Citeseer, 2000."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253291"},{"key":"e_1_3_2_2_16_1","volume-title":"Deepdb: learn from data, not from queries! arXiv preprint arXiv:1909.00607","author":"Hilprecht B.","year":"2019","unstructured":"B. Hilprecht , A. Schmidt , M. Kulessa , A. Molina , K. Kersting , and C. Binnig . Deepdb: learn from data, not from queries! arXiv preprint arXiv:1909.00607 , 2019 . B. Hilprecht, A. Schmidt, M. Kulessa, A. Molina, K. Kersting, and C. Binnig. Deepdb: learn from data, not from queries! arXiv preprint arXiv:1909.00607, 2019."},{"key":"e_1_3_2_2_17_1","volume-title":"Instacart dataset","author":"I. Inc.","year":"2017","unstructured":"I. Inc. Instacart dataset 2017 . https:\/\/www.instacart.com\/datasets\/grocery-shopping-2017, 2017. I. Inc. Instacart dataset 2017. https:\/\/www.instacart.com\/datasets\/grocery-shopping-2017, 2017."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375687"},{"key":"e_1_3_2_2_19_1","first-page":"24","volume-title":"VLDB","volume":"98","author":"Jagadish H. V.","year":"1998","unstructured":"H. V. Jagadish , N. Koudas , S. Muthukrishnan , V. Poosala , K. C. Sevcik , and T. Suel . Optimal histograms with quality guarantees . In VLDB , volume 98 , pages 24 -- 27 , 1998 . H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In VLDB, volume 98, pages 24--27, 1998."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50083-5"},{"key":"e_1_3_2_2_21_1","first-page":"18","volume-title":"22nd International Conference on Data Engineering (ICDE'06)","author":"Jin R.","year":"2006","unstructured":"R. Jin , L. Glimcher , C. Jermaine , and G. Agrawal . New sampling-based estimators for OLAP queries . In 22nd International Conference on Data Engineering (ICDE'06) , pages 18 -- 18 . IEEE, 2006 . R. Jin, L. Glimcher, C. Jermaine, and G. Agrawal. New sampling-based estimators for OLAP queries. In 22nd International Conference on Data Engineering (ICDE'06), pages 18--18. IEEE, 2006."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816674"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352130"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882940"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335223"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824037"},{"key":"e_1_3_2_2_27_1","volume-title":"Progressive approximate aggregate queries with a multi-resolution tree structure. Acm sigmod record, 30(2):401--412","author":"Lazaridis I.","year":"2001","unstructured":"I. Lazaridis and S. Mehrotra . Progressive approximate aggregate queries with a multi-resolution tree structure. Acm sigmod record, 30(2):401--412 , 2001 . I. Lazaridis and S. Mehrotra. Progressive approximate aggregate queries with a multi-resolution tree structure. Acm sigmod record, 30(2):401--412, 2001."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389785"},{"key":"e_1_3_2_2_29_1","unstructured":"X. Liang S. Sintos Z. Shang and S. Krishnan. Combining aggregation and sampling (nearly) optimally for approximate query processing. http:\/\/arxiv.org\/abs\/2103.15994.  X. Liang S. Sintos Z. Shang and S. Krishnan. Combining aggregation and sampling (nearly) optimally for approximate query processing. http:\/\/arxiv.org\/abs\/2103.15994."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12129"},{"key":"e_1_3_2_2_31_1","volume-title":"Simple random sampling from relational databases","author":"Olken F.","year":"1986","unstructured":"F. Olken and D. Rotem . Simple random sampling from relational databases . 1986 . F. Olken and D. Rotem. Simple random sampling from relational databases. 1986."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196905"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064013"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183747"},{"key":"e_1_3_2_2_35_1","unstructured":"W. H. Peter Bodik etal Intel wireless dataset. http:\/\/db.csail.mit.edu\/labdata\/labdata.html 2004.  W. H. Peter Bodik et al. Intel wireless dataset. http:\/\/db.csail.mit.edu\/labdata\/labdata.html 2004."},{"key":"e_1_3_2_2_36_1","volume-title":"Approximate partition selection for big-data workloads using summary statistics. arXiv preprint arXiv:2008.10569","author":"Rong K.","year":"2020","unstructured":"K. Rong , Y. Lu , P. Bailis , S. Kandula , and P. Levis . Approximate partition selection for big-data workloads using summary statistics. arXiv preprint arXiv:2008.10569 , 2020 . K. Rong, Y. Lu, P. Bailis, S. Kandula, and P. Levis. Approximate partition selection for big-data workloads using summary statistics. arXiv preprint arXiv:2008.10569, 2020."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610515"},{"key":"e_1_3_2_2_38_1","volume-title":"New york city taxi trip records dataset. https:\/\/www1.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page","author":"N. Taxi and L. Commission","year":"2019","unstructured":"N. Taxi and L. Commission . New york city taxi trip records dataset. https:\/\/www1.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page , 2019 . N. Taxi and L. Commission. New york city taxi trip records dataset. https:\/\/www1.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page, 2019."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368302"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610505"},{"key":"e_1_3_2_2_41_1","volume-title":"Deep unsupervised cardinality estimation. arXiv preprint arXiv:1905.04278","author":"Yang Z.","year":"2019","unstructured":"Z. Yang , E. Liang , A. Kamsetty , C. Wu , Y. Duan , X. Chen , P. Abbeel , J. M. Hellerstein , S. Krishnan , and I. Stoica . Deep unsupervised cardinality estimation. arXiv preprint arXiv:1905.04278 , 2019 . Z. Yang, E. Liang, A. Kamsetty, C. Wu, Y. Duan, X. Chen, P. Abbeel, J. M. Hellerstein, S. Krishnan, and I. Stoica. Deep unsupervised cardinality estimation. arXiv preprint arXiv:1905.04278, 2019."},{"key":"e_1_3_2_2_42_1","volume-title":"How progressive visualizations affect exploratory analysis","author":"Zgraggen E.","year":"1977","unstructured":"E. Zgraggen , A. Galakatos , A. Crotty , J.-D. Fekete , and T. Kraska . How progressive visualizations affect exploratory analysis . IEEE transactions on visualization and computer graphics, 23(8): 1977 --1987, 2016. E. Zgraggen, A. Galakatos, A. Crotty, J.-D. Fekete, and T. Kraska. How progressive visualizations affect exploratory analysis. IEEE transactions on visualization and computer graphics, 23(8):1977--1987, 2016."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183739"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457277","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457277","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:06Z","timestamp":1750195686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457277"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":43,"alternative-id":["10.1145\/3448016.3457277","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457277","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"}}]}}