{"id":"https://openalex.org/W4225657858","doi":"https://doi.org/10.1109/access.2022.3158368","title":"Dynamically Allocated Bloom Filter-Based PIT Architectures","display_name":"Dynamically Allocated Bloom Filter-Based PIT Architectures","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4225657858","doi":"https://doi.org/10.1109/access.2022.3158368"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3158368","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3158368","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09732425.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09732425.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001722645","display_name":"Saeyoung Jang","orcid":null},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Saeyoung Jang","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Ewha Womans University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Ewha Womans University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I138925566"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013927782","display_name":"Hayoung Byun","orcid":"https://orcid.org/0000-0002-7355-0906"},"institutions":[{"id":"https://openalex.org/I89440247","display_name":"Myongji University","ror":"https://ror.org/00s9dpb54","country_code":"KR","type":"education","lineage":["https://openalex.org/I89440247"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hayoung Byun","raw_affiliation_strings":["Department of Electronics Engineering, Myongji University, Yongin, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-7355-0906","affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering, Myongji University, Yongin, Republic of Korea","institution_ids":["https://openalex.org/I89440247"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027404609","display_name":"Hyesook Lim","orcid":"https://orcid.org/0000-0001-9857-937X"},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyesook Lim","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Ewha Womans University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-9857-937X","affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Ewha Womans University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I138925566"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.2834,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80531435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"10","issue":null,"first_page":"28165","last_page":"28179"},"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9509000182151794,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9452000260353088,"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.9741672873497009},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7702150344848633},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6955662965774536},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.6542014479637146},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5073890089988708},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.48859769105911255},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4227880835533142},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4161824584007263},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4139682650566101},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3079572916030884},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13784700632095337},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12892377376556396},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08388441801071167}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9741672873497009},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7702150344848633},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6955662965774536},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.6542014479637146},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5073890089988708},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.48859769105911255},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4227880835533142},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4161824584007263},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4139682650566101},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3079572916030884},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13784700632095337},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12892377376556396},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08388441801071167},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3158368","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3158368","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09732425.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9e3fdb1e46a545b28bff5f1057727bae","is_oa":true,"landing_page_url":"https://doaj.org/article/9e3fdb1e46a545b28bff5f1057727bae","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 28165-28179 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3158368","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3158368","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09732425.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2785547423","display_name":null,"funder_award_id":"NRF-2021R1F1A1051646","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320321279","display_name":"Myongji University","ror":"https://ror.org/00s9dpb54"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4225657858.pdf","grobid_xml":"https://content.openalex.org/works/W4225657858.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1538583151","https://openalex.org/W1580997674","https://openalex.org/W1984695346","https://openalex.org/W1993284846","https://openalex.org/W2007876192","https://openalex.org/W2013419690","https://openalex.org/W2014952121","https://openalex.org/W2037397041","https://openalex.org/W2043531697","https://openalex.org/W2057981078","https://openalex.org/W2074633331","https://openalex.org/W2103644027","https://openalex.org/W2113181773","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2155903900","https://openalex.org/W2277163753","https://openalex.org/W2285085285","https://openalex.org/W2546546394","https://openalex.org/W2560464386","https://openalex.org/W2564999892","https://openalex.org/W2566648849","https://openalex.org/W2606286704","https://openalex.org/W2764156826","https://openalex.org/W2775977530","https://openalex.org/W2792313795","https://openalex.org/W2894897107","https://openalex.org/W2900702342","https://openalex.org/W2910211640","https://openalex.org/W2922373697","https://openalex.org/W2982913067","https://openalex.org/W3001474836","https://openalex.org/W3009247102","https://openalex.org/W3009884292","https://openalex.org/W3011657088","https://openalex.org/W3014346180","https://openalex.org/W3036383682","https://openalex.org/W3040211802","https://openalex.org/W3046084963","https://openalex.org/W3049389031","https://openalex.org/W3166164760","https://openalex.org/W4247991371"],"related_works":["https://openalex.org/W2127784084","https://openalex.org/W2950578529","https://openalex.org/W2086416962","https://openalex.org/W4383553080","https://openalex.org/W2155669648","https://openalex.org/W4293879742","https://openalex.org/W2212047860","https://openalex.org/W2167538128","https://openalex.org/W2148425737","https://openalex.org/W4300824226"],"abstract_inverted_index":{"As":[0],"a":[1,20,31,66,78,95,131,235,247,251],"key":[2],"component":[3],"in":[4,127,149,160,214,224,294],"implementing":[5],"Named":[6],"Data":[7,96,205],"Networking":[8],"(NDN),":[9],"Pending":[10],"Interest":[11,87,118,192],"Table":[12],"(PIT)":[13],"requires":[14],"an":[15,128,232,243],"efficient":[16],"exact-matching":[17],"algorithm":[18],"for":[19,35,81,191,203,254],"scalable":[21],"and":[22,65,112,250,262],"fast":[23],"PIT":[24,46,50,56,101],"lookup.":[25],"A":[26],"Bloom":[27,53,59,123,179],"filter":[28,124],"(BF)":[29],"is":[30,130,229],"memory-efficient":[32],"data":[33,133],"structure":[34,107,134],"performing":[36],"exact":[37],"matching":[38,110,117],"operations.":[39],"In":[40],"this":[41],"paper,":[42],"three":[43],"different":[44],"BF-based":[45,74],"architectures":[47,102],"are":[48],"proposed:":[49],"using":[51,57,246],"functional":[52,122],"filters":[54,60,180],"(FBF-PIT),":[55],"counting":[58,178],"with":[61,69,89,181,231,234,274],"return":[62,182],"values":[63,137,183],"(rCBF-PIT),":[64],"refined":[67],"rCBF-PIT":[68,261],"signatures":[70],"(R-rCBF-PIT).":[71],"The":[72,121,238,276],"proposed":[73,100,239],"PITs":[75,240],"incrementally":[76],"allocate":[77],"new":[79],"BF":[80,106,217],"storing":[82],"multiple":[83],"incoming":[84,204],"faces":[85,111,115],"of":[86,145,156,209],"packets":[88,158,193],"the":[90,99,114,143,150,154,161,163,169,174,210,215,222,226,266,291,295],"same":[91],"content":[92],"name.":[93],"For":[94],"packet":[97,119],"lookup,":[98],"simultaneously":[103],"access":[104],"every":[105],"to":[108,195],"find":[109],"delete":[113],"(i.e.,":[116],"information).":[120],"(FBF)":[125],"used":[126],"FBF-PIT":[129],"key-value":[132],"that":[135,198,260,280],"stores":[136],"only":[138],"without":[139],"keys.":[140],"However,":[141],"because":[142],"number":[144,155],"non-reusable":[146],"conflict":[147,187],"cells":[148],"FBF":[151],"increases":[152,159],"as":[153],"stored":[157],"FBF-PIT,":[162],"indeterminable":[164,170,267],"rate":[165,268],"increases.":[166],"To":[167],"decrease":[168],"rate,":[171],"we":[172,219],"propose":[173,221],"rCBF-PIT,":[175],"which":[176,225],"uses":[177],"(rCBFs),":[184],"allowing":[185],"reusable":[186],"cells.":[188],"False":[189],"positives":[190,212],"lead":[194],"incorrect":[196,287],"deletions":[197,288],"can":[199],"cause":[200],"false":[201,211,283],"negatives":[202,284],"packets.":[206],"Because":[207],"most":[208],"occur":[213],"first":[216,227,296],"structure,":[218],"finally":[220],"R-rCBF-PIT,":[223],"rCBF":[228,233],"replaced":[230],"signature":[236,292],"field.":[237],"also":[241,278],"provide":[242],"aging":[244],"mechanism":[245],"valid":[248],"bit":[249,253],"hit":[252],"entry":[255],"expiration.":[256],"Simulation":[257],"results":[258,277],"show":[259,279],"R-rCBF-PIT":[263,281],"both":[264],"reduce":[265],"by":[269,286,289],"more":[270],"than":[271],"81%":[272],"compared":[273],"FBF-PIT.":[275],"resolves":[282],"caused":[285],"including":[290],"fields":[293],"rCBF.":[297]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}