{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:35:05Z","timestamp":1774949705531,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"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":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599433","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T18:13:58Z","timestamp":1691172838000},"page":"2838-2849","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["MimoSketch: A Framework to Mine Item Frequency on Multiple Nodes with Sketches"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5765-3825","authenticated-orcid":false,"given":"Yuchen","family":"Xu","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1357-3137","authenticated-orcid":false,"given":"Wenfei","family":"Wu","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3722-8493","authenticated-orcid":false,"given":"Bohan","family":"Zhao","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2402-5854","authenticated-orcid":false,"given":"Tong","family":"Yang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2495-7774","authenticated-orcid":false,"given":"Yikai","family":"Zhao","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"aappleby. 2015. MurmurHash. https:\/\/github.com\/aappleby\/smhasher\/blob\/master\/src\/MurmurHash3.cpp  aappleby. 2015. MurmurHash. https:\/\/github.com\/aappleby\/smhasher\/blob\/master\/src\/MurmurHash3.cpp"},{"key":"e_1_3_2_2_2_1","unstructured":"Anonymous Author(s). 2022. Source codes of MimoSketch and other baselines. https:\/\/github.com\/MimoSketch\/MimoSketch  Anonymous Author(s). 2022. Source codes of MimoSketch and other baselines. https:\/\/github.com\/MimoSketch\/MimoSketch"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220081"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/648058.746944"},{"key":"e_1_3_2_2_5_1","unstructured":"CAIDA. 2016. Anonymized Internet Traces. http:\/\/www.caida.org\/data\/overview  CAIDA. 2016. Anonymized Internet Traces. http:\/\/www.caida.org\/data\/overview"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.08.010"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/646255.684566"},{"key":"e_1_3_2_2_8_1","unstructured":"Lucchese Claudio Orlando Salvatore Perego Raffaele and Silvestri Fabrizio. 2003. WebDocs: a real-life huge transactional dataset. http:\/\/fimi.uantwerpen.be\/data\/webdocs.pdf  Lucchese Claudio Orlando Salvatore Perego Raffaele and Silvestri Fabrizio. 2003. WebDocs: a real-life huge transactional dataset. http:\/\/fimi.uantwerpen.be\/data\/webdocs.pdf"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/859716.859719"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674005.2674994"},{"key":"e_1_3_2_2_13_1","unstructured":"FIMI. 2003. Frequent Itemset Mining Dataset Repository. http:\/\/fimi.uantwerpen.be\/data\/  FIMI. 2003. Frequent Itemset Mining Dataset Repository. http:\/\/fimi.uantwerpen.be\/data\/"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403144"},{"key":"e_1_3_2_2_15_1","first-page":"7932","article-title":"ACM","volume":"22","author":"Gu Jiqing","year":"2022","unstructured":"Jiqing Gu , Chao Song , Haipeng Dai , Lei Shi , Jinqiu Wu , and Li Lu . 2022 . ACM : Accuracy-Aware Collaborative Monitoring for Software-Defined Network-Wide Measurement. Sensors , Vol. 22 , 20 (2022), 7932 . Jiqing Gu, Chao Song, Haipeng Dai, Lei Shi, Jinqiu Wu, and Li Lu. 2022. ACM: Accuracy-Aware Collaborative Monitoring for Software-Defined Network-Wide Measurement. Sensors, Vol. 22, 20 (2022), 7932.","journal-title":"Accuracy-Aware Collaborative Monitoring for Software-Defined Network-Wide Measurement. Sensors"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956815"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.33.2.25"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848076"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405877"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3455465"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196894"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2021.108563"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/7519"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3523210.3523220"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403208"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177099"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_27"},{"key":"e_1_3_2_2_29_1","volume-title":"Collaborative Traffic Measurement Using Sketches for Software Defined Networks. In 2021 IEEE International Conference on Communication, Networks and Satellite (COMNETSAT). IEEE, 81--87","author":"Peng Cheng-Chieh","year":"2021","unstructured":"Cheng-Chieh Peng , Kuo-Shiang Hsu , and Pi-Chung Wang . 2021 . Collaborative Traffic Measurement Using Sketches for Software Defined Networks. In 2021 IEEE International Conference on Communication, Networks and Satellite (COMNETSAT). IEEE, 81--87 . Cheng-Chieh Peng, Kuo-Shiang Hsu, and Pi-Chung Wang. 2021. Collaborative Traffic Measurement Using Sketches for Software Defined Networks. In 2021 IEEE International Conference on Communication, Networks and Satellite (COMNETSAT). IEEE, 81--87."},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning. 8253--8265","author":"Rothchild Daniel","year":"2020","unstructured":"Daniel Rothchild , Ashwinee Panda , Enayat Ullah , Nikita Ivkin , Ion Stoica , Vladimir Braverman , Joseph Gonzalez , and Raman Arora . 2020 . FetchSGD: communication-efficient federated learning with sketching . In Proceedings of the 37th International Conference on Machine Learning. 8253--8265 . Daniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin, Ion Stoica, Vladimir Braverman, Joseph Gonzalez, and Raman Arora. 2020. FetchSGD: communication-efficient federated learning with sketching. In Proceedings of the 37th International Conference on Machine Learning. 8253--8265."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882948"},{"key":"e_1_3_2_2_32_1","volume-title":"Cuckoo Counter: Adaptive Structure of Counters for Accurate Frequency and Top-k Estimation","author":"Shi Qilong","year":"2023","unstructured":"Qilong Shi , Yuchen Xu , Jiuhua Qi , Wenjun Li , Tong Yang , Yang Xu , and Yi Wang . 2023 . Cuckoo Counter: Adaptive Structure of Counters for Accurate Frequency and Top-k Estimation . IEEE\/ACM Transactions on Networking ( 2023). Qilong Shi, Yuchen Xu, Jiuhua Qi, Wenjun Li, Tong Yang, Yang Xu, and Yi Wang. 2023. Cuckoo Counter: Adaptive Structure of Counters for Accurate Frequency and Top-k Estimation. IEEE\/ACM Transactions on Networking (2023)."},{"key":"e_1_3_2_2_33_1","series-title":"Series in Advanced Topics in Mathematics","volume-title":"Approximation algorithms via randomized rounding: a survey","author":"Srinivasan Aravind","year":"1999","unstructured":"Aravind Srinivasan . 1999. Approximation algorithms via randomized rounding: a survey . Series in Advanced Topics in Mathematics , Polish Scientific Publishers PWN ( 1999 ), 9--71. Aravind Srinivasan. 1999. Approximation algorithms via randomized rounding: a survey. Series in Advanced Topics in Mathematics, Polish Scientific Publishers PWN (1999), 9--71."},{"key":"e_1_3_2_2_34_1","volume-title":"MV-Sketch: A Fast and Compact Invertible Sketch for Heavy Flow Detection in Network Data Streams. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE","author":"Tang Lu","year":"2019","unstructured":"Lu Tang , Qun Huang , and Patrick PC Lee . 2019 . MV-Sketch: A Fast and Compact Invertible Sketch for Heavy Flow Detection in Network Data Streams. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE , 2026--2034. Lu Tang, Qun Huang, and Patrick PC Lee. 2019. MV-Sketch: A Fast and Compact Invertible Sketch for Heavy Flow Detection in Network Data Streams. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE, 2026--2034."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183759"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3406480"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330825"},{"key":"e_1_3_2_2_38_1","volume-title":"Lightweight Flow Distribution for Collaborative Traffic Measurement in Software Defined Networks. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE, 1108--1116","author":"Xu Hongli","year":"2019","unstructured":"Hongli Xu , Shigang Chen , Qianpiao Ma , and Liusheng Huang . 2019 . Lightweight Flow Distribution for Collaborative Traffic Measurement in Software Defined Networks. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE, 1108--1116 . Hongli Xu, Shigang Chen, Qianpiao Ma, and Liusheng Huang. 2019. Lightweight Flow Distribution for Collaborative Traffic Measurement in Software Defined Networks. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE, 1108--1116."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2923772"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219978"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230544"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137652"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824097"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2877700"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.3002783"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3425879.3425884"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467353"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467217"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183726"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366699"}],"event":{"name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Long Beach CA USA","acronym":"KDD '23","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599433","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599433","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:36Z","timestamp":1750178256000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":50,"alternative-id":["10.1145\/3580305.3599433","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599433","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}