{"id":"https://openalex.org/W3147182738","doi":"https://doi.org/10.1109/tnsm.2021.3068604","title":"Avoiding Flow Size Overestimation in Count-Min Sketch With Bloom Filter Constructions","display_name":"Avoiding Flow Size Overestimation in Count-Min Sketch With Bloom Filter Constructions","publication_year":2021,"publication_date":"2021-03-25","ids":{"openalex":"https://openalex.org/W3147182738","doi":"https://doi.org/10.1109/tnsm.2021.3068604","mag":"3147182738"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2021.3068604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3068604","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://e-archivo.uc3m.es/bitstreams/c0641bb8-7a9c-4e26-aa4f-ea568f3b54dc/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Taub Department of Computer Science, Technion, Haifa, Israel","Viterbi Department of Electrical Engineering, Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-4064-1238","affiliations":[{"raw_affiliation_string":"Taub Department of Computer Science, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Viterbi Department of Electrical Engineering, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080322790","display_name":"Pedro Reviriego","orcid":"https://orcid.org/0000-0003-2540-5234"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Departamento de Ingener\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid (Legan\u00e9s), Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0003-2540-5234","affiliations":[{"raw_affiliation_string":"Departamento de Ingener\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid (Legan\u00e9s), Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049614530","display_name":"Ely Porat","orcid":"https://orcid.org/0000-0001-6912-5766"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ely Porat","raw_affiliation_strings":["Department of Computer Science, Bar Ilan University, Ramat Gan, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Bar Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045502987","display_name":"S. Muthukrishnan","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["Department of Computer Science, Rutgers University, New Brunswick, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.823,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.85406075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"18","issue":"3","first_page":"3662","last_page":"3676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.923137903213501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7498329877853394},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.6294808387756348},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5949415564537048},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5909412503242493},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5501466989517212},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.49233829975128174},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.48960453271865845},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45515555143356323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17260873317718506},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1277039349079132},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09958276152610779}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.923137903213501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7498329877853394},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6294808387756348},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5949415564537048},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5909412503242493},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5501466989517212},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.49233829975128174},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.48960453271865845},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45515555143356323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17260873317718506},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1277039349079132},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09958276152610779},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnsm.2021.3068604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3068604","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"},{"id":"pmh:oai:e-archivo.uc3m.es:10016/33264","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/33264","pdf_url":"https://e-archivo.uc3m.es/bitstreams/c0641bb8-7a9c-4e26-aa4f-ea568f3b54dc/download","source":{"id":"https://openalex.org/S4306400817","display_name":"e-Archivo (Carlos III University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I50357001","host_organization_name":"Universidad Carlos III de Madrid","host_organization_lineage":["https://openalex.org/I50357001"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:e-archivo.uc3m.es:10016/33264","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/33264","pdf_url":"https://e-archivo.uc3m.es/bitstreams/c0641bb8-7a9c-4e26-aa4f-ea568f3b54dc/download","source":{"id":"https://openalex.org/S4306400817","display_name":"e-Archivo (Carlos III University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I50357001","host_organization_name":"Universidad Carlos III de Madrid","host_organization_lineage":["https://openalex.org/I50357001"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3690828678","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G4814546071","display_name":null,"funder_award_id":"Go2Edge","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5794255695","display_name":null,"funder_award_id":"PID2019-104207RB-I00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5923696992","display_name":null,"funder_award_id":"RED2018-102585-T","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320320947","display_name":"German-Israeli Foundation for Scientific Research and Development","ror":"https://ror.org/00tntzp09"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320329496","display_name":"Israel National Cyber Directorate","ror":null},{"id":"https://openalex.org/F4320329947","display_name":"Technion Hiroshi Fujiwara Cyber Security Research Center","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3147182738.pdf","grobid_xml":"https://content.openalex.org/works/W3147182738.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1580997674","https://openalex.org/W1954214817","https://openalex.org/W1967373117","https://openalex.org/W1977141583","https://openalex.org/W1980073965","https://openalex.org/W1993284846","https://openalex.org/W2011318632","https://openalex.org/W2013452001","https://openalex.org/W2015548239","https://openalex.org/W2038721103","https://openalex.org/W2040333627","https://openalex.org/W2052894589","https://openalex.org/W2072560836","https://openalex.org/W2074633331","https://openalex.org/W2077571738","https://openalex.org/W2078849910","https://openalex.org/W2080234606","https://openalex.org/W2087122399","https://openalex.org/W2100632211","https://openalex.org/W2102481563","https://openalex.org/W2123845384","https://openalex.org/W2162734706","https://openalex.org/W2171044748","https://openalex.org/W2342204193","https://openalex.org/W2415869477","https://openalex.org/W2556892980","https://openalex.org/W2605800201","https://openalex.org/W2606028552","https://openalex.org/W2912601938","https://openalex.org/W2913334236","https://openalex.org/W2963175696","https://openalex.org/W2964277307","https://openalex.org/W3010490054","https://openalex.org/W3097993501","https://openalex.org/W3129748168","https://openalex.org/W3131264963","https://openalex.org/W3198160809","https://openalex.org/W4206137901","https://openalex.org/W4254937964","https://openalex.org/W6790250215"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W4287264924","https://openalex.org/W3137108924","https://openalex.org/W1852009617","https://openalex.org/W1979110442","https://openalex.org/W2042819006","https://openalex.org/W2170165007","https://openalex.org/W2156660460","https://openalex.org/W2371326241"],"abstract_inverted_index":{"The":[0,44],"Count-Min":[1,45,118,205],"sketch":[2,46,119],"is":[3,27,47,72],"the":[4,22,30,67,87,90,106,117,124,137,158,179,193,202],"most":[5],"popular":[6],"data":[7],"structure":[8],"for":[9,181],"flow":[10,37,54,71,76,102,198],"size":[11,68,103,167,199],"estimation,":[12],"a":[13,34,70,114,132,147,182],"basic":[14],"measurement":[15],"task":[16],"required":[17],"in":[18,89,201],"many":[19,96],"networks.":[20],"Typically":[21],"number":[23,125,184],"of":[24,40,69,116,126,136,139,146,149,160,185,196],"potential":[25,62],"flows":[26,82,127,186],"large,":[28],"eliminating":[29],"possibility":[31],"to":[32,55,108],"maintain":[33],"counter":[35],"per":[36],"within":[38],"memory":[39],"high":[41],"access":[42],"rate.":[43],"probabilistic":[48],"and":[49,105,156,187],"relies":[50],"on":[51],"mapping":[52],"each":[53],"multiple":[56],"counters":[57,77],"through":[58],"hashing.":[59],"This":[60],"implies":[61],"estimation":[63,91,104,200],"error":[64,88],"such":[65],"that":[66,152,175],"overestimated":[73],"when":[74],"all":[75],"are":[78],"shared":[79],"with":[80,83,120,128,178],"other":[81],"observed":[84,129],"traffic.":[85],"Although":[86],"can":[92,98,191],"be":[93],"probabilistically":[94],"bounded,":[95],"applications":[97],"benefit":[99],"from":[100],"accurate":[101,121,166,197],"guarantee":[107,195],"completely":[109],"avoid":[110,153],"overestimation.":[111],"We":[112,143,169],"describe":[113],"design":[115],"estimations":[122],"whenever":[123],"traffic":[130],"follows":[131],"known":[133,204],"bound,":[134],"regardless":[135],"identity":[138],"these":[140,190],"particular":[141],"flows.":[142],"make":[144],"use":[145],"concept":[148],"Bloom":[150,162,172],"filters":[151],"false":[154],"positives":[155],"indicate":[157],"limitations":[159],"existing":[161],"filter":[163,173],"designs":[164],"towards":[165],"estimation.":[168],"suggest":[170],"new":[171],"constructions":[174],"allow":[176],"scalability":[177],"support":[180],"larger":[183],"explain":[188],"how":[189],"imply":[192],"unique":[194],"well":[203],"sketch.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}