{"id":"https://openalex.org/W3088677962","doi":"https://doi.org/10.1109/tnsm.2020.3024680","title":"Cuckoo Filters and Bloom Filters: Comparison and Application to Packet Classification","display_name":"Cuckoo Filters and Bloom Filters: Comparison and Application to Packet Classification","publication_year":2020,"publication_date":"2020-09-21","ids":{"openalex":"https://openalex.org/W3088677962","doi":"https://doi.org/10.1109/tnsm.2020.3024680","mag":"3088677962"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2020.3024680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.3024680","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":"http://hdl.handle.net/10016/31962","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Departamento de Ingenier\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid, Legan\u00e9s, Spain"],"raw_orcid":"https://orcid.org/0000-0003-2540-5234","affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid, Legan\u00e9s, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073710804","display_name":"Jorge Mart\u00ednez","orcid":"https://orcid.org/0000-0001-6014-248X"},"institutions":[{"id":"https://openalex.org/I3020445194","display_name":"Universidad Nebrija","ror":"https://ror.org/03tzyrt94","country_code":"ES","type":"education","lineage":["https://openalex.org/I3020445194"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jorge Martinez","raw_affiliation_strings":["Departamento de Ingenier\u00eda Inform\u00e1tica, Universidad Antonio de Nebrija, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0001-6014-248X","affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Inform\u00e1tica, Universidad Antonio de Nebrija, Madrid, Spain","institution_ids":["https://openalex.org/I3020445194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083130789","display_name":"David Larrabeiti","orcid":"https://orcid.org/0000-0003-4983-0243"},"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":"David Larrabeiti","raw_affiliation_strings":["Departamento de Ingenier\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid, Legan\u00e9s, Spain"],"raw_orcid":"https://orcid.org/0000-0003-4983-0243","affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Telem\u00e1tica, Universidad Carlos III de Madrid, Legan\u00e9s, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010562631","display_name":"Salvatore Pontarelli","orcid":"https://orcid.org/0000-0002-3626-6404"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]},{"id":"https://openalex.org/I4210099310","display_name":"Consorzio Nazionale Interuniversitario per le Telecomunicazioni","ror":"https://ror.org/0182a5n39","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210099310"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Salvatore Pontarelli","raw_affiliation_strings":["Research unit of University of Rome \u201cTor Vergata,\u201d Consorzio Nazionale Interuniversitario per le Telecomunicazioni, Rome, Italy","Research unit of University of Rome \"Tor Vergata,\" Consorzio Nazionale Interuniversitario per le Telecomunicazioni, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3626-6404","affiliations":[{"raw_affiliation_string":"Research unit of University of Rome \u201cTor Vergata,\u201d Consorzio Nazionale Interuniversitario per le Telecomunicazioni, Rome, Italy","institution_ids":["https://openalex.org/I4210099310","https://openalex.org/I116067653"]},{"raw_affiliation_string":"Research unit of University of Rome \"Tor Vergata,\" Consorzio Nazionale Interuniversitario per le Telecomunicazioni, Rome, Italy","institution_ids":["https://openalex.org/I4210099310","https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080322790"],"corresponding_institution_ids":["https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":4.694,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.95133832,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"17","issue":"4","first_page":"2690","last_page":"2701"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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":0.9998999834060669,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.9729558825492859},{"id":"https://openalex.org/keywords/cuckoo","display_name":"Cuckoo","score":0.8916258811950684},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8354412913322449},{"id":"https://openalex.org/keywords/cuckoo-search","display_name":"Cuckoo search","score":0.7077267169952393},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.6114954948425293},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5977369546890259},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5542994141578674},{"id":"https://openalex.org/keywords/false-positive-rate","display_name":"False positive rate","score":0.546340823173523},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3059079051017761},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2954440712928772},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.219537615776062}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9729558825492859},{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.8916258811950684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8354412913322449},{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.7077267169952393},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.6114954948425293},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5977369546890259},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5542994141578674},{"id":"https://openalex.org/C95922358","wikidata":"https://www.wikidata.org/wiki/Q5432725","display_name":"False positive rate","level":2,"score":0.546340823173523},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3059079051017761},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2954440712928772},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.219537615776062},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"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/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnsm.2020.3024680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.3024680","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:dnet:earchivo____::ab39e06471c321c2f31f2980eb30c728","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/31962","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1528409","is_oa":false,"landing_page_url":"https://hdl.handle.net/11573/1528409","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dnet:earchivo____::ab39e06471c321c2f31f2980eb30c728","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/31962","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G5537889843","display_name":null,"funder_award_id":"P2018/TCS-4496","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"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/F4320313831","display_name":"Comunidad de Madrid","ror":null},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W101140674","https://openalex.org/W1967373117","https://openalex.org/W1971014079","https://openalex.org/W1993284846","https://openalex.org/W2000881669","https://openalex.org/W2041849429","https://openalex.org/W2052793574","https://openalex.org/W2078849910","https://openalex.org/W2117354552","https://openalex.org/W2120518995","https://openalex.org/W2137145600","https://openalex.org/W2171003402","https://openalex.org/W2171660832","https://openalex.org/W2216500185","https://openalex.org/W2298596090","https://openalex.org/W2407267033","https://openalex.org/W2507428615","https://openalex.org/W2546546394","https://openalex.org/W2563930566","https://openalex.org/W2660887482","https://openalex.org/W2901163215","https://openalex.org/W2908471335","https://openalex.org/W2916238833","https://openalex.org/W2963175696","https://openalex.org/W2964277307","https://openalex.org/W2982151744","https://openalex.org/W6604120640","https://openalex.org/W6688646296"],"related_works":["https://openalex.org/W3183935101","https://openalex.org/W3004779303","https://openalex.org/W2765530022","https://openalex.org/W4309048563","https://openalex.org/W2755443890","https://openalex.org/W2980152930","https://openalex.org/W2780013245","https://openalex.org/W25690811","https://openalex.org/W164326178","https://openalex.org/W4385661383"],"abstract_inverted_index":{"Bloom":[0,66],"filters":[1,38,69,83],"are":[2],"used":[3],"to":[4,35,96,113],"perform":[5],"approximate":[6,55],"membership":[7,56],"checking":[8,57],"in":[9,15,58,84],"a":[10,59,72,79,110],"wide":[11],"range":[12],"of":[13,33,81,86,109,117,122],"applications":[14],"both":[16,37],"computing":[17],"and":[18,39,67],"networking,":[19],"but":[20],"the":[21,107,115,118,123],"recently":[22],"introduced":[23],"cuckoo":[24,68,82,124],"filter":[25,125],"is":[26,32],"also":[27,105],"gaining":[28],"popularity.":[29],"Therefore,":[30],"it":[31],"interest":[34],"compare":[36],"provide":[40],"insights":[41],"into":[42],"their":[43],"features":[44],"so":[45],"that":[46,101],"designers":[47],"can":[48],"make":[49],"an":[50],"informed":[51],"decision":[52],"when":[53,90],"implementing":[54],"given":[60],"application.":[61,75],"This":[62],"article":[63,104],"first":[64],"compares":[65],"focusing":[70],"on":[71,100],"packet":[73],"classification":[74],"The":[76],"analysis":[77],"identifies":[78],"shortcoming":[80],"terms":[85],"false":[87,119],"positive":[88,120],"rate":[89,121],"they":[91],"do":[92],"not":[93],"operate":[94],"close":[95],"full":[97],"occupancy.":[98,127],"Based":[99],"observation,":[102],"this":[103],"proposes":[106],"use":[108],"configurable":[111],"bucket":[112],"improve":[114],"scaling":[116],"with":[126]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2020-10-01T00:00:00"}