{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:21:07Z","timestamp":1761402067398,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,3,3]],"date-time":"2020-03-03T00:00:00Z","timestamp":1583193600000},"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":[[2020,3,3]]},"DOI":"10.1145\/3373360.3380845","type":"proceedings-article","created":{"date-parts":[[2020,3,4]],"date-time":"2020-03-04T17:35:21Z","timestamp":1583343321000},"page":"135-145","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Constructions and Applications for Accurate Counting of the Bloom Filter False Positive Free Zone"],"prefix":"10.1145","author":[{"given":"Ori","family":"Rottenstreich","sequence":"first","affiliation":[{"name":"Technion"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Reviriego","sequence":"additional","affiliation":[{"name":"Universidad Carlos III de Madrid"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ely","family":"Porat","sequence":"additional","affiliation":[{"name":"Bar Ilan University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[{"name":"Rutgers University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,3,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Mohamed Ali K\u00e2afar, and Sanjay Jha","author":"Abaid Zainab","year":"2017","unstructured":"Zainab Abaid , Mohamed Ali K\u00e2afar, and Sanjay Jha . 2017 . Early detection of in-the-wild botnet attacks by exploiting network communication uniformity: An empirical study. In IFIP Networking . Zainab Abaid, Mohamed Ali K\u00e2afar, and Sanjay Jha. 2017. Early detection of in-the-wild botnet attacks by exploiting network communication uniformity: An empirical study. In IFIP Networking."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Omid Alipourfard Masoud Moshref Yang Zhou Tong Yang and Minlan Yu. 2018. A Comparison of Performance and Accuracy of Measurement Algorithms in Software. In ACM SOSR.  Omid Alipourfard Masoud Moshref Yang Zhou Tong Yang and Minlan Yu. 2018. A Comparison of Performance and Accuracy of Measurement Algorithms in Software. In ACM SOSR.","DOI":"10.1145\/3185467.3185475"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"B. Bloom. 1970. Space\/Time Tradeoffs in Hash Coding with Allowable Errors. Commun. ACM 13 7 (1970).  B. Bloom. 1970. Space\/Time Tradeoffs in Hash Coding with Allowable Errors. Commun. ACM 13 7 (1970).","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Flavio Bonomi Michael Mitzenmacher Rina Panigrahy Sushil Singh and George Varghese. 2006. An Improved Construction for Counting Bloom Filters. In ESA.  Flavio Bonomi Michael Mitzenmacher Rina Panigrahy Sushil Singh and George Varghese. 2006. An Improved Construction for Counting Bloom Filters. In ESA.","DOI":"10.1007\/11841036_61"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.10.004"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_9_1","unstructured":"Haipeng Dai Yuankun Zhong Alex X. Liu Wei Wang and Meng Li. 2016. Noisy Bloom Filters for Multi-Set Membership Testing. In ACM SIGMETRICS.  Haipeng Dai Yuankun Zhong Alex X. Liu Wei Wang and Meng Li. 2016. Noisy Bloom Filters for Multi-Set Membership Testing. In ACM SIGMETRICS."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.872576"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Benoit Donnet Bruno Baynat and Timur Friedman. 2006. Retouched Bloom filters: Allowing networked applications to trade off selected false positives against false negatives. In ACM CoNEXT.  Benoit Donnet Bruno Baynat and Timur Friedman. 2006. Retouched Bloom filters: Allowing networked applications to trade off selected false positives against false negatives. In ACM CoNEXT.","DOI":"10.1145\/1368436.1368454"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2011.11.003"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/050631847"},{"key":"e_1_3_2_1_15_1","volume-title":"Mitzenmacher","author":"Fan Bin","year":"2014","unstructured":"Bin Fan , Dave G. Andersen , Michael Kaminsky , and Michael D . Mitzenmacher . 2014 . Cuckoo filter: Practically better than Bloom. In ACM CoNEXT. Bin Fan, Dave G. Andersen, Michael Kaminsky, and Michael D. Mitzenmacher. 2014. Cuckoo filter: Practically better than Bloom. In ACM CoNEXT."},{"key":"e_1_3_2_1_16_1","volume-title":"Error detecting and error correcting codes. Bell System technical journal 29, 2","author":"Hamming Richard W","year":"1950","unstructured":"Richard W Hamming . 1950. Error detecting and error correcting codes. Bell System technical journal 29, 2 ( 1950 ), 147--160. Richard W Hamming. 1950. Error detecting and error correcting codes. Bell System technical journal 29, 2 (1950), 147--160."},{"key":"e_1_3_2_1_17_1","volume-title":"Hopscotch Hashing. In International Symposium Distributed Computing (DISC).","author":"Herlihy Maurice","year":"2008","unstructured":"Maurice Herlihy , Nir Shavit , and Moran Tzafrir . 2008 . Hopscotch Hashing. In International Symposium Distributed Computing (DISC). Maurice Herlihy, Nir Shavit, and Moran Tzafrir. 2008. Hopscotch Hashing. In International Symposium Distributed Computing (DISC)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"J. Hill M. Aloserij and P. Grosso. 2018. Tracking Network Flows with P4. In IEEE\/ACM Innovating the Network for Data-Intensive Science (INDIS).  J. Hill M. Aloserij and P. Grosso. 2018. Tracking Network Flows with P4. In IEEE\/ACM Innovating the Network for Data-Intensive Science (INDIS).","DOI":"10.1109\/INDIS.2018.00006"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.144.0390"},{"volume-title":"Latin squares and their applications","author":"Donald Keedwell A","key":"e_1_3_2_1_20_1","unstructured":"A Donald Keedwell and J\u00f3zsef D\u00e9nes . 2015. Latin squares and their applications . Elsevier . A Donald Keedwell and J\u00f3zsef D\u00e9nes. 2015. Latin squares and their applications. Elsevier."},{"volume-title":"Bloom Filter with a False Positive Free Zone","author":"Kiss S\u00e1ndor Z.","key":"e_1_3_2_1_21_1","unstructured":"S\u00e1ndor Z. Kiss , \u00c9va Hosszu , J\u00e1nos Tapolcai , Lajos R\u00f3nyai , and Ori Rottenstreich . 2018. Bloom Filter with a False Positive Free Zone . In IEEE INFOCOM. S\u00e1ndor Z. Kiss, \u00c9va Hosszu, J\u00e1nos Tapolcai, Lajos R\u00f3nyai, and Ori Rottenstreich. 2018. Bloom Filter with a False Positive Free Zone. In IEEE INFOCOM."},{"volume-title":"The Art of Computer Programming. Part 3, Sorting and Searching","author":"Knuth Donald","key":"e_1_3_2_1_22_1","unstructured":"Donald Knuth . 1973. The Art of Computer Programming. Part 3, Sorting and Searching . Addison-Wesley . Donald Knuth. 1973. The Art of Computer Programming. Part 3, Sorting and Searching. Addison-Wesley."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1982705.1983073"},{"key":"e_1_3_2_1_24_1","unstructured":"Yuliang Li Rui Miao Changhoon Kim and Minlan Yu. 2016. FlowRadar: A Better NetFlow for Data Centers. In USENIX NSDI.  Yuliang Li Rui Miao Changhoon Kim and Minlan Yu. 2016. FlowRadar: A Better NetFlow for Data Centers. In USENIX NSDI."},{"key":"e_1_3_2_1_25_1","volume-title":"Error Control Coding","author":"Lin Shu","year":"2004","unstructured":"Shu Lin and Daniel J Costello . 2004. Error Control Coding . 2 nd Edition. Englewood Cliffs, NJ : Prentice-Hall ( 2004 ). Shu Lin and Daniel J Costello. 2004. Error Control Coding. 2nd Edition. Englewood Cliffs, NJ: Prentice-Hall (2004).","edition":"2"},{"key":"e_1_3_2_1_26_1","unstructured":"Zaoxing Liu Antonis Manousis Gregory Vorsanger Vyas Sekar and Vladimir Braverman. 2016. One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon. In ACM SIGCOMM.  Zaoxing Liu Antonis Manousis Gregory Vorsanger Vyas Sekar and Vladimir Braverman. 2016. One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon. In ACM SIGCOMM."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2889329"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2618006"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Robert MacDavid R\u00fcdiger Birkner Ori Rottenstreich Arpit Gupta Nick Feamster and Jennifer Rexford. 2017. Concise Encoding of Flow Attributes in SDN Switches. In ACM SOSR.  Robert MacDavid R\u00fcdiger Birkner Ori Rottenstreich Arpit Gupta Nick Feamster and Jennifer Rexford. 2017. Concise Encoding of Flow Attributes in SDN Switches. In ACM SOSR.","DOI":"10.1145\/3050220.3050227"},{"key":"e_1_3_2_1_30_1","volume-title":"Adaptive Cuckoo Filters. In Workshop on Algorithm Engineering and Experiments (ALENEX).","author":"Mitzenmacher Michael D.","year":"2018","unstructured":"Michael D. Mitzenmacher , Salvatore Pontarelli , and Pedro Reviriego . 2018 . Adaptive Cuckoo Filters. In Workshop on Algorithm Engineering and Experiments (ALENEX). Michael D. Mitzenmacher, Salvatore Pontarelli, and Pedro Reviriego. 2018. Adaptive Cuckoo Filters. In Workshop on Algorithm Engineering and Experiments (ALENEX)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.002"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/NFV-SDN.2017.8169867"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2015.11.002"},{"volume-title":"Data structures for storing small sets in the bitprobe model","author":"Radhakrishnan Jaikumar","key":"e_1_3_2_1_34_1","unstructured":"Jaikumar Radhakrishnan , Smit Shah , and Saswata Shannigrahi . 2010. Data structures for storing small sets in the bitprobe model . In Springer ESA. Jaikumar Radhakrishnan, Smit Shah, and Saswata Shannigrahi. 2010. Data structures for storing small sets in the bitprobe model. In Springer ESA."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2013.2275036"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2272604"},{"key":"e_1_3_2_1_37_1","volume-title":"Tuomas Aura, Andr\u00e1s Zahemszky, Pekka Nikander, and J\u00f6rg Ott.","author":"S\u00e4rel\u00e4 Mikko","year":"2011","unstructured":"Mikko S\u00e4rel\u00e4 , Christian Esteve Rothenberg , Tuomas Aura, Andr\u00e1s Zahemszky, Pekka Nikander, and J\u00f6rg Ott. 2011 . Forwarding anomalies in Bloom filter-based multicast. In IEEE INFOCOM. Mikko S\u00e4rel\u00e4, Christian Esteve Rothenberg, Tuomas Aura, Andr\u00e1s Zahemszky, Pekka Nikander, and J\u00f6rg Ott. 2011. Forwarding anomalies in Bloom filter-based multicast. In IEEE INFOCOM."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Vibhaalakshmi Sivaraman Srinivas Narayana Ori Rottenstreich S. Muthukrishnan and Jennifer Rexford. 2017. Heavy-Hitter Detection Entirely in the Data Plane. In ACM SOSR.  Vibhaalakshmi Sivaraman Srinivas Narayana Ori Rottenstreich S. Muthukrishnan and Jennifer Rexford. 2017. Heavy-Hitter Detection Entirely in the Data Plane. In ACM SOSR.","DOI":"10.1145\/3050220.3063772"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2011.031611.00024"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358745"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Tong Yang Jie Jiang Peng Liu Qun Huang Junzhi Gong Yang Zhou Rui Miao Xiaoming Li and Steve Uhlig. 2018. Elastic sketch: Adaptive and fast network-wide measurements. In ACM SIGCOMM.  Tong Yang Jie Jiang Peng Liu Qun Huang Junzhi Gong Yang Zhou Rui Miao Xiaoming Li and Steve Uhlig. 2018. Elastic sketch: Adaptive and fast network-wide measurements. In ACM SIGCOMM.","DOI":"10.1145\/3230543.3230544"}],"event":{"name":"SOSR '20: Symposium on SDN Research","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"],"location":"San Jose CA USA","acronym":"SOSR '20"},"container-title":["Proceedings of the Symposium on SDN Research"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373360.3380845","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3373360.3380845","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:59Z","timestamp":1750199579000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373360.3380845"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,3]]},"references-count":41,"alternative-id":["10.1145\/3373360.3380845","10.1145\/3373360"],"URL":"https:\/\/doi.org\/10.1145\/3373360.3380845","relation":{},"subject":[],"published":{"date-parts":[[2020,3,3]]},"assertion":[{"value":"2020-03-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}