{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T16:55:47Z","timestamp":1758905747982,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,18]],"date-time":"2023-06-18T00:00:00Z","timestamp":1687046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2221980"],"award-info":[{"award-number":["CCF-2221980"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,18]]},"DOI":"10.1145\/3584372.3588680","type":"proceedings-article","created":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T22:21:22Z","timestamp":1685744482000},"page":"317-327","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Better Cardinality Estimators for HyperLogLog, PCSA, and Beyond"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-5462-8715","authenticated-orcid":false,"given":"Dingyu","family":"Wang","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2610-1630","authenticated-orcid":false,"given":"Seth","family":"Pettie","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,6,18]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1006\/jcss.1997.1545"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1007\/3-540-45726-7_1"},{"volume-title":"Proceedings 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 623--632","author":"Bar-Yossef Ziv","unstructured":"Ziv Bar-Yossef, Ravi Kumar, and D. Sivakumar. 2002 b. Reductions in streaming algorithms, with an application to counting triangles in graphs. In Proceedings 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 623--632.","key":"e_1_3_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1145\/1562764.1562787"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/3309193"},{"unstructured":"G. Casella and R. L. Berger. 2002. Statistical Inference 2nd Ed. Brooks\/Cole Belmont CA.","key":"e_1_3_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.46298\/dmtcs.3492"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1198\/jasa.2011.ap10217"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1109\/TKDE.2015.2411606"},{"unstructured":"Marianne Durand. 2004. Combinatoire analytique et algorithmique des ensembles de donn\u00e9es. (Multivariate holonomy applications in combinatorics and analysis of algorithms). Ph. D. Dissertation. Ecole Polytechnique X.","key":"e_1_3_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1007\/978-3-540-39658-1_55"},{"key":"e_1_3_2_1_12_1","volume-title":"New Cardinality Estimation Methods for HyperLogLog Sketches. CoRR","author":"Ertl Otmar","year":"2017","unstructured":"Otmar Ertl. 2017. New Cardinality Estimation Methods for HyperLogLog Sketches. CoRR , Vol. abs\/1706.07290 (2017). arxiv: 1706.07290 http:\/\/arxiv.org\/abs\/1706.07290"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1145\/1217709"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1007\/BF02241657"},{"key":"e_1_3_2_1_15_1","volume-title":"Olivier Gandouet, and Fr\u00e9d\u00e9ric Meunier.","author":"Flajolet Philippe","year":"2007","unstructured":"Philippe Flajolet, \u00c9 ric Fusy, Olivier Gandouet, and Fr\u00e9d\u00e9ric Meunier. 2007. HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm, In Proceedings of the 18th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA). Discrete Mathematics & Theoretical Computer Science, 127--146."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1016\/0022-0000(85)90041--8"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/378580.378687"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1016\/j.dam.2008.06.020"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1145\/2452376.2452456"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1109\/SFCS.2003.1238202"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1145\/2483699.2483706"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1145\/1807085.1807094"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1145\/3534678.3539246"},{"key":"e_1_3_2_1_24_1","volume-title":"Back to the Future: an Even More Nearly Optimal Cardinality Estimation Algorithm. CoRR","author":"Lang Kevin J.","year":"2017","unstructured":"Kevin J. Lang. 2017. Back to the Future: an Even More Nearly Optimal Cardinality Estimation Algorithm. CoRR , Vol. abs\/1708.06839 (2017). arxiv: 1708.06839"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings 30th European Symposium on Algorithms (ESA).","author":"\u0141ukasiewicz Aleksander","year":"2022","unstructured":"Aleksander \u0141ukasiewicz and Przemys\u0142aw Uzna'nski. 2022. Cardinality estimation using Gumbel distribution. In Proceedings 30th European Symposium on Algorithms (ESA)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.46298\/dmtcs.2780"},{"key":"e_1_3_2_1_27_1","volume-title":"ExtendedHyperLogLog: Analysis of a new Cardinality Estimator. CoRR","author":"Ohayon Tal","year":"2021","unstructured":"Tal Ohayon. 2021. ExtendedHyperLogLog: Analysis of a new Cardinality Estimator. CoRR , Vol. abs\/2106.06525 (2021). arxiv: 2106.06525"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/3406325.3451032"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.4230\/LIPIcs.ICALP.2021.104"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 4th International Workshop on Foundations of Mobile Computing (DIALM-POMC).","author":"Scheuermann Bj\u00f6","year":"2007","unstructured":"Bj\u00f6 rn Scheuermann and Martin Mauve. 2007. Near-Optimal Compression of Probabilistic Counting Sketches for Networking Applications. In Proceedings of the 4th International Workshop on Foundations of Mobile Computing (DIALM-POMC)."},{"unstructured":"The Apache Foundation. 2019. Apache DataSketches: A software library of stochastic streaming algorithms. https:\/\/datasketches.apache.org\/. (2019). https:\/\/datasketches.apache.org\/","key":"e_1_3_2_1_31_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1145\/2623330.2623669"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1017\/CBO9780511802256"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1109\/TNET.2020.2970860"}],"event":{"sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"acronym":"SIGMOD\/PODS '23","name":"SIGMOD\/PODS '23: International Conference on Management of Data","location":"Seattle WA USA"},"container-title":["Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584372.3588680","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3584372.3588680","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3584372.3588680","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3584372.3588680","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:29Z","timestamp":1750178789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584372.3588680"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,18]]},"references-count":34,"alternative-id":["10.1145\/3584372.3588680","10.1145\/3584372"],"URL":"https:\/\/doi.org\/10.1145\/3584372.3588680","relation":{},"subject":[],"published":{"date-parts":[[2023,6,18]]},"assertion":[{"value":"2023-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}