{"id":"https://openalex.org/W2317407131","doi":"https://doi.org/10.1109/tnet.2016.2536618","title":"When Bloom Filters Are No Longer Compact: Multi-Set Membership Lookup for Network Applications","display_name":"When Bloom Filters Are No Longer Compact: Multi-Set Membership Lookup for Network Applications","publication_year":2016,"publication_date":"2016-03-11","ids":{"openalex":"https://openalex.org/W2317407131","doi":"https://doi.org/10.1109/tnet.2016.2536618","mag":"2317407131"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2536618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2536618","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052243076","display_name":"Qiao Yan","orcid":"https://orcid.org/0000-0003-0412-0416"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Qiao","raw_affiliation_strings":["Google Inc., Mountain View, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006184530","display_name":"Shigang Chen","orcid":"https://orcid.org/0000-0001-7867-7765"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shigang Chen","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100527013","display_name":"Zhen Mo","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhen Mo","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057411051","display_name":"MyungKeun Yoon","orcid":"https://orcid.org/0000-0003-1987-1394"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Myungkeun Yoon","raw_affiliation_strings":["Kookmin University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kookmin University, Seoul, South Korea","institution_ids":["https://openalex.org/I110273157"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4772,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.84121158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"24","issue":"6","first_page":"3326","last_page":"3339"},"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9851999878883362,"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.8910889625549316},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8008029460906982},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6138653755187988},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43101227283477783}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8910889625549316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8008029460906982},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6138653755187988},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43101227283477783},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2016.2536618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2536618","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2997235655","display_name":null,"funder_award_id":"CNS-1409797","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G3847328438","display_name":null,"funder_award_id":"CNS 1115548","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W73090597","https://openalex.org/W1803471726","https://openalex.org/W1993284846","https://openalex.org/W2008749436","https://openalex.org/W2040401241","https://openalex.org/W2059739152","https://openalex.org/W2069074882","https://openalex.org/W2077229436","https://openalex.org/W2088341968","https://openalex.org/W2088351633","https://openalex.org/W2097719921","https://openalex.org/W2103644027","https://openalex.org/W2109502647","https://openalex.org/W2114471387","https://openalex.org/W2123845384","https://openalex.org/W2125763460","https://openalex.org/W2125770033","https://openalex.org/W2126540423","https://openalex.org/W2135966669","https://openalex.org/W2136053377","https://openalex.org/W2136385615","https://openalex.org/W2138122764","https://openalex.org/W2142269587","https://openalex.org/W2156338408","https://openalex.org/W2159068020","https://openalex.org/W2159161141","https://openalex.org/W2168371416","https://openalex.org/W2169944833","https://openalex.org/W2337480916","https://openalex.org/W3136682179","https://openalex.org/W4240622114","https://openalex.org/W6602966321","https://openalex.org/W6660729157","https://openalex.org/W6668015197","https://openalex.org/W6674433126"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W1662107788","https://openalex.org/W121740227","https://openalex.org/W2135966669","https://openalex.org/W3082379938","https://openalex.org/W2383835409","https://openalex.org/W2385431910"],"abstract_inverted_index":{"Many":[0],"important":[1],"network":[2,78],"functions":[3],"require":[4],"online":[5],"membership":[6,32,71,127,145],"lookup":[7,45,72,207,214],"against":[8],"a":[9,23,53,77,99,139,163,173],"large":[10],"set":[11,61,95,134,148],"of":[12,55,69,76,90,102,108,176],"addresses,":[13],"flow":[14],"labels,":[15],"signatures,":[16],"and":[17,105,147,158,172,184],"so":[18],"on.":[19],"This":[20,136],"paper":[21,137],"studies":[22],"more":[24],"difficult,":[25],"yet":[26],"less":[27],"investigated":[28],"problem,":[29],"called":[30,155,168],"multi-set":[31,70],"lookup,":[33],"which":[34,60],"involves":[35],"multiple":[36],"(sometimes":[37],"in":[38,73,151],"hundreds":[39],"or":[40,210],"even":[41],"thousands)":[42],"sets.":[43],"The":[44],"determines":[46],"not":[47,130],"only":[48],"whether":[49],"an":[50,177],"element":[51],"is":[52,197],"member":[54],"the":[56,67,84,88,103,106,109,190,205,217],"sets":[57],"but":[58],"also":[59],"it":[62],"belongs":[63],"to.":[64],"To":[65],"facilitate":[66],"implementation":[68],"on-die":[74],"memory":[75,202,219],"processor":[79],"for":[80,124,132],"line-speed":[81],"packet":[82],"inspection,":[83],"existing":[85,192],"work":[86],"uses":[87],"variants":[89],"Bloom":[91,119],"filters":[92],"to":[93,113,199],"encode":[94],"IDs.":[96,135],"However,":[97],"through":[98,182],"thorough":[100],"analysis":[101,183],"mechanism":[104],"performance":[107],"prior":[110],"art,":[111],"much":[112],"our":[114,194],"surprise,":[115],"we":[116,180],"find":[117],"that":[118,186],"filters-which":[120],"were":[121],"originally":[122],"designed":[123],"encoding":[125,133,146],"binary":[126],"information-are":[128],"actually":[129],"efficient":[131],"takes":[138],"different":[140],"solution":[141],"path":[142],"by":[143],"separating":[144],"ID":[149,165],"storage":[150],"two":[152],"data":[153],"structures,":[154],"index":[156,178],"filter":[157],"set-id":[159],"table,":[160],"respectively.":[161],"With":[162],"new":[164,195],"placement":[166],"strategy":[167],"uneven":[169],"candidate-entry":[170],"distribution":[171],"two-level":[174],"design":[175],"filter,":[179],"demonstrate":[181],"simulation":[185],"when":[187],"compared":[188],"with":[189],"best":[191],"work,":[193],"approach":[196],"able":[198],"achieve":[200,211],"significant":[201],"saving":[203],"under":[204,216],"same":[206,218],"accuracy":[208,215],"requirement,":[209],"significantly":[212],"better":[213],"constraint.":[220]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}