{"id":"https://openalex.org/W2153354921","doi":"https://doi.org/10.1109/iwqos.2013.6550276","title":"An enhanced bloom filter for longest prefix matching","display_name":"An enhanced bloom filter for longest prefix matching","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2153354921","doi":"https://doi.org/10.1109/iwqos.2013.6550276","mag":"2153354921"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2013.6550276","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2013.6550276","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE/ACM 21st International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-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/A5102953739","display_name":"Gahyun Park","orcid":"https://orcid.org/0000-0002-8415-8512"},"institutions":[{"id":"https://openalex.org/I27559774","display_name":"SUNY Geneseo","ror":"https://ror.org/03g1q6c06","country_code":"US","type":"education","lineage":["https://openalex.org/I27559774"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gahyun Park","raw_affiliation_strings":["SUNY-Geneseo, USA"],"affiliations":[{"raw_affiliation_string":"SUNY-Geneseo, USA","institution_ids":["https://openalex.org/I27559774"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025860059","display_name":"Minseok Kwon","orcid":"https://orcid.org/0000-0001-6938-8048"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minseok Kwon","raw_affiliation_strings":["Rochester Institute of Technology, USA"],"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology, USA","institution_ids":["https://openalex.org/I155173764"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102953739"],"corresponding_institution_ids":["https://openalex.org/I27559774"],"apc_list":null,"apc_paid":null,"fwci":1.4498,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85190966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9930999875068665,"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9818000197410583,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.9881254434585571},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.7496106028556824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6628555059432983},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.6211760640144348},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5992591381072998},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5775863528251648},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5442706346511841},{"id":"https://openalex.org/keywords/false-positive-rate","display_name":"False positive rate","score":0.5241268277168274},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5175787210464478},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5095865726470947},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.47414538264274597},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.41992855072021484},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.4132884442806244},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3249644637107849},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28180402517318726},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19239985942840576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16704052686691284}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9881254434585571},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.7496106028556824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6628555059432983},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.6211760640144348},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5992591381072998},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5775863528251648},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5442706346511841},{"id":"https://openalex.org/C95922358","wikidata":"https://www.wikidata.org/wiki/Q5432725","display_name":"False positive rate","level":2,"score":0.5241268277168274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5175787210464478},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5095865726470947},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.47414538264274597},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.41992855072021484},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4132884442806244},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3249644637107849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28180402517318726},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19239985942840576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16704052686691284},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos.2013.6550276","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2013.6550276","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE/ACM 21st International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1508511118","https://openalex.org/W1993284846","https://openalex.org/W2097719921","https://openalex.org/W2115297415","https://openalex.org/W2115775347","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2131355670","https://openalex.org/W2141173815","https://openalex.org/W2142269587","https://openalex.org/W2158900125","https://openalex.org/W2234864826","https://openalex.org/W4238261333","https://openalex.org/W4301522161"],"related_works":["https://openalex.org/W2081869611","https://openalex.org/W2150999591","https://openalex.org/W2011343125","https://openalex.org/W2212047860","https://openalex.org/W2043012581","https://openalex.org/W2061843091","https://openalex.org/W1564712904","https://openalex.org/W2113436622","https://openalex.org/W2623698249","https://openalex.org/W2099972273"],"abstract_inverted_index":{"A":[0],"Bloom":[1,49,71,76,122],"filter":[2,13,72,77,123],"is":[3,87],"a":[4,15,69,132,155,169,192],"succinct":[5],"data":[6],"structure":[7],"for":[8,45,79,161,172,198],"membership":[9],"queries.":[10],"While":[11,114],"the":[12,30,64,74,90,96,101,112,116,120,125,162,173,186],"enables":[14],"compact":[16],"storage,":[17],"it":[18],"allows":[19],"false":[20,31,53,177,188],"positives":[21],"when":[22,124],"queried":[23],"and":[24,34,62,100,167,196,200],"exhibits":[25],"an":[26,165],"inherent":[27],"tradeoff":[28],"between":[29,95],"positive":[32,54,189],"rate":[33],"space":[35],"complexity.":[36],"Among":[37],"many":[38],"applications,":[39],"IP":[40,150],"address":[41,151],"lookup":[42],"shows":[43],"promise":[44],"improvement":[46],"using":[47],"on-chip":[48],"filters;":[50],"however,":[51],"high":[52],"rates":[55,190],"may":[56],"cause":[57],"more":[58],"off-chip":[59],"memory":[60],"access":[61],"degrade":[63],"performance":[65],"significantly.":[66],"We":[67,153],"introduce":[68],"new":[70],"called":[73],"length-aware":[75],"(LABF)":[78],"multiple":[80,142],"pattern":[81,126,136,143],"matching":[82,148],"problems.":[83],"The":[84],"primary":[85],"idea":[86],"to":[88,158],"explore":[89],"discrepancy":[91],"in":[92,131,141,149],"length":[93,137],"distribution":[94],"set":[97,102],"of":[98,103,105,164,176,194],"patterns":[99],"prefixes":[104],"input":[106],"text":[107],"that":[108,183],"are":[109,128],"examined":[110],"against":[111],"patterns.":[113],"maintaining":[115],"simplicity,":[117],"LABFs":[118,184],"outperform":[119],"standard":[121],"lengths":[127],"nonuniformly":[129],"distributed":[130],"wide":[133],"range.":[134],"Such":[135],"distributions":[138],"frequently":[139],"occur":[140],"matching,":[144],"e.g.,":[145],"longest":[146],"prefix":[147],"lookup.":[152],"derive":[154],"simple":[156],"formula":[157],"configure":[159],"parameters":[160],"construction":[163],"LABF":[166],"provide":[168],"provable":[170],"guarantee":[171],"average":[174,187],"number":[175],"positives.":[178],"Our":[179],"experimental":[180],"results":[181],"show":[182],"reduce":[185],"by":[191],"factor":[193],"4":[195],"16,":[197],"IPv4":[199],"IPv6,":[201],"respectively.":[202]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}