{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:22:27Z","timestamp":1761402147283,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T00:00:00Z","timestamp":1609804800000},"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,1,5]]},"DOI":"10.1145\/3427796.3427803","type":"proceedings-article","created":{"date-parts":[[2020,12,25]],"date-time":"2020-12-25T22:25:45Z","timestamp":1608935145000},"page":"66-75","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Effective Space Saving"],"prefix":"10.1145","author":[{"given":"Roy","family":"Friedman","sequence":"first","affiliation":[{"name":"Technion, IL"}]},{"given":"Or","family":"Goaz","sequence":"additional","affiliation":[{"name":"Technion, IL"}]},{"given":"Ori","family":"Rottenstreich","sequence":"additional","affiliation":[{"name":"Technion, IL"}]}],"member":"320","published-online":{"date-parts":[[2021,1,5]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. Matplotlib Python package. ([n.\u00a0d.]). https:\/\/matplotlib.org.  [n.d.]. Matplotlib Python package. ([n.\u00a0d.]). https:\/\/matplotlib.org."},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. MAWI- unpublished. ([n.\u00a0d.]). http:\/\/mawi.wide.ad.jp\/mawi.  [n.d.]. MAWI- unpublished. ([n.\u00a0d.]). http:\/\/mawi.wide.ad.jp\/mawi."},{"key":"e_1_3_2_1_3_1","unstructured":"[n.d.]. zipf distribution. ([n.\u00a0d.]). https:\/\/wikipedia.org\/wiki\/Zipfs_law.  [n.d.]. zipf distribution. ([n.\u00a0d.]). https:\/\/wikipedia.org\/wiki\/Zipfs_law."},{"volume-title":"Heavy hitters in streams and sliding windows","author":"Ben-Basat Ran","key":"e_1_3_2_1_4_1","unstructured":"Ran Ben-Basat , Gil Einziger , Roy Friedman , and Yaron Kassner . 2016. Heavy hitters in streams and sliding windows . In IEEE INFOCOM. Ran Ben-Basat, Gil Einziger, Roy Friedman, and Yaron Kassner. 2016. Heavy hitters in streams and sliding windows. In IEEE INFOCOM."},{"volume-title":"Randomized admission policy for efficient top-k and frequency estimation","author":"Ben-Basat Ran","key":"e_1_3_2_1_5_1","unstructured":"Ran Ben-Basat , Gil Einziger , Roy Friedman , and Yaron Kassner . 2017. Randomized admission policy for efficient top-k and frequency estimation . In IEEE INFOCOM. Ran Ben-Basat, Gil Einziger, Roy Friedman, and Yaron Kassner. 2017. Randomized admission policy for efficient top-k and frequency estimation. In IEEE INFOCOM."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Ran Ben-Basat Gil Einziger Roy Friedman Marcelo\u00a0Caggiani Luizelli and Erez Waisbard. 2017. Constant Time Updates in Hierarchical Heavy Hitters. In ACM SIGCOMM.  Ran Ben-Basat Gil Einziger Roy Friedman Marcelo\u00a0Caggiani Luizelli and Erez Waisbard. 2017. Constant Time Updates in Hierarchical Heavy Hitters. In ACM SIGCOMM.","DOI":"10.1145\/3098822.3098832"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"volume-title":"Statistics and Social Network of YouTube Videos","author":"Cheng Xu","key":"e_1_3_2_1_8_1","unstructured":"Xu Cheng , Cameron Dale , and Jiangchuan Liu . 2008. Statistics and Social Network of YouTube Videos . In IEEE IWQoS. Xu Cheng, Cameron Dale, and Jiangchuan Liu. 2008. Statistics and Social Network of YouTube Videos. In IEEE IWQoS."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454225"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0172-z"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2008.08.003"},{"key":"e_1_3_2_1_13_1","unstructured":"Paul Hick. 2015. CAIDA Anonymized Internet Trace equinix-chicago 2015-2-19.  Paul Hick. 2015. CAIDA Anonymized Internet Trace equinix-chicago 2015-2-19."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.52944"},{"volume-title":"AF-QCN: Approximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers","author":"Kabbani Abdul","key":"e_1_3_2_1_15_1","unstructured":"Abdul Kabbani , Mohammad Alizadeh , Masato Yasuda , Rong Pan , and Balaji Prabhakar . 2010. AF-QCN: Approximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers . In IEEE HOTI. Abdul Kabbani, Mohammad Alizadeh, Masato Yasuda, Rong Pan, and Balaji Prabhakar. 2010. AF-QCN: Approximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers. In IEEE HOTI."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/762471.762473"},{"key":"e_1_3_2_1_17_1","unstructured":"Zaoxing Liu Ran Ben-Basat Gil Einziger Yaron Kassner Vladimir Braverman Roy Friedman and Vyas Sekar. 2019. Nitrosketch: robust and general sketch-based monitoring in software switches. In ACM SIGCOMM.  Zaoxing Liu Ran Ben-Basat Gil Einziger Yaron Kassner Vladimir Braverman Roy Friedman and Vyas Sekar. 2019. Nitrosketch: robust and general sketch-based monitoring in software switches. In ACM SIGCOMM."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2008.11.001"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Ahmed Metwally Divyakant Agrawal and Amr\u00a0El Abbadi. 2005. Efficient Computation of Frequent and Top-k Elements in Data Streams. In ICDT.  Ahmed Metwally Divyakant Agrawal and Amr\u00a0El Abbadi. 2005. Efficient Computation of Frequent and Top-k Elements in Data Streams. In ICDT.","DOI":"10.1007\/978-3-540-30570-5_27"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Sriram Ramabhadran and George Varghese. 2003. Efficient implementation of a statistics counter architecture. In ACM SIGMETRICS.  Sriram Ramabhadran and George Varghese. 2003. Efficient implementation of a statistics counter architecture. In ACM SIGMETRICS.","DOI":"10.1145\/781027.781060"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.988692"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.09.022"}],"event":{"name":"ICDCN '21: International Conference on Distributed Computing and Networking 2021","acronym":"ICDCN '21","location":"Nara Japan"},"container-title":["Proceedings of the 22nd International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427796.3427803","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3427796.3427803","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:31Z","timestamp":1750197751000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427796.3427803"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,5]]},"references-count":22,"alternative-id":["10.1145\/3427796.3427803","10.1145\/3427796"],"URL":"https:\/\/doi.org\/10.1145\/3427796.3427803","relation":{},"subject":[],"published":{"date-parts":[[2021,1,5]]},"assertion":[{"value":"2021-01-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}