{"id":"https://openalex.org/W2416138378","doi":"https://doi.org/10.1109/tpds.2016.2577033","title":"A Fast and Accurate Hardware String Matching Module with Bloom Filters","display_name":"A Fast and Accurate Hardware String Matching Module with Bloom Filters","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2416138378","doi":"https://doi.org/10.1109/tpds.2016.2577033","mag":"2416138378"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2577033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2577033","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11511/41014","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048558507","display_name":"Salih Zengin","orcid":null},"institutions":[{"id":"https://openalex.org/I198068145","display_name":"Scientific and Technological Research Council of Turkey","ror":"https://ror.org/04w9kkr77","country_code":"TR","type":"government","lineage":["https://openalex.org/I198068145"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Salih Zengin","raw_affiliation_strings":["Defense Industries Research and Development Institute, Scientific and Technological Research Council of Turkey, Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Defense Industries Research and Development Institute, Scientific and Technological Research Council of Turkey, Ankara, Turkey","institution_ids":["https://openalex.org/I198068145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011960439","display_name":"Ece G\u00fcran Schmidt","orcid":"https://orcid.org/0000-0002-4062-389X"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ece Guran Schmidt","raw_affiliation_strings":["Department of Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5048558507"],"corresponding_institution_ids":["https://openalex.org/I198068145"],"apc_list":null,"apc_paid":null,"fwci":2.5765,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.88994952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9980000257492065,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9900000095367432,"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.9873529076576233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7801690697669983},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.7701045274734497},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7060320973396301},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.582716703414917},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.581386387348175},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5624684691429138},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5437421202659607},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.537752628326416},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5161052942276001},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5121328830718994},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5079172253608704},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.48814091086387634},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.44697627425193787},{"id":"https://openalex.org/keywords/false-positive-rate","display_name":"False positive rate","score":0.43029603362083435},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3615637421607971},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.31841954588890076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16257238388061523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1606830656528473},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11825951933860779},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10058435797691345},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.08718863129615784}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9873529076576233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7801690697669983},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.7701045274734497},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7060320973396301},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.582716703414917},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.581386387348175},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5624684691429138},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5437421202659607},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.537752628326416},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5161052942276001},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5121328830718994},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5079172253608704},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.48814091086387634},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.44697627425193787},{"id":"https://openalex.org/C95922358","wikidata":"https://www.wikidata.org/wiki/Q5432725","display_name":"False positive rate","level":2,"score":0.43029603362083435},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3615637421607971},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.31841954588890076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16257238388061523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1606830656528473},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11825951933860779},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10058435797691345},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.08718863129615784},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2016.2577033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2577033","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:open.metu.edu.tr:11511/41014","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/41014","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:open.metu.edu.tr:11511/41014","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/41014","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W166284719","https://openalex.org/W199832099","https://openalex.org/W637957720","https://openalex.org/W1608647889","https://openalex.org/W1887038067","https://openalex.org/W1993284846","https://openalex.org/W2002015239","https://openalex.org/W2021637567","https://openalex.org/W2058658645","https://openalex.org/W2074633331","https://openalex.org/W2078677900","https://openalex.org/W2084211964","https://openalex.org/W2085749213","https://openalex.org/W2099218848","https://openalex.org/W2099964107","https://openalex.org/W2101436544","https://openalex.org/W2112939204","https://openalex.org/W2116967744","https://openalex.org/W2117354552","https://openalex.org/W2123630886","https://openalex.org/W2123845384","https://openalex.org/W2126108793","https://openalex.org/W2132845419","https://openalex.org/W2147523543","https://openalex.org/W2147581291","https://openalex.org/W2158900125","https://openalex.org/W2159426028","https://openalex.org/W2160191859","https://openalex.org/W2162969618","https://openalex.org/W2168595508","https://openalex.org/W2169855483","https://openalex.org/W3027347647","https://openalex.org/W3146011144","https://openalex.org/W6639415379","https://openalex.org/W6648522431"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W3137108924","https://openalex.org/W1852009617","https://openalex.org/W4287264924","https://openalex.org/W2042819006","https://openalex.org/W2170165007","https://openalex.org/W1979110442","https://openalex.org/W2156660460","https://openalex.org/W2362866566"],"abstract_inverted_index":{"Many":[0],"fields":[1],"of":[2,21,140,147,165,174,188],"computing":[3],"such":[4,151],"as":[5,90,92],"Deep":[6],"Packet":[7],"Inspection":[8],"(DPI)":[9],"employ":[10],"string":[11,45],"matching":[12],"modules":[13],"(SMM)":[14],"that":[15,47,152,170,202,206],"search":[16],"for":[17,50,84,132],"a":[18,120,128,143,199],"given":[19],"set":[20],"positive":[22,72,94,134,149,155,183],"strings":[23,150,205],"in":[24,100,190,211,220],"their":[25,55,70,79],"input.":[26,222],"An":[27],"SMM":[28,116],"is":[29,96,157],"expected":[30],"to":[31,217],"produce":[32],"correct":[33],"outcomes":[34],"while":[35],"scanning":[36],"the":[37,44,93,105,112,124,148,166,171,182,186,191,204,212,221],"input":[38],"data":[39,64],"at":[40],"high":[41,129],"rates.":[42],"Furthermore":[43],"sets":[46],"are":[48,51,62,67,207,226,236],"searched":[49],"usually":[52],"large":[53,133],"and":[54,126,168,185,235],"sizes":[56],"increase":[57,104],"steadily.":[58],"Bloom":[59,86,114,138,193,214],"Filters":[60],"(BFs)":[61],"hashing":[63],"structures":[65],"which":[66,118],"fast":[68],"but":[69],"false":[71,154],"results":[73,225],"require":[74],"further":[75,103],"processing.":[76],"That":[77],"is,":[78],"speed":[80],"can":[81,102],"be":[82],"exploited":[83],"Standard":[85],"Filter":[87,115,139,194,215],"SMMs":[88],"(SBFs)":[89],"long":[91],"probability":[95,156,184],"low.":[97],"Multiple":[98],"BFs":[99],"parallel":[101],"throughput.":[106],"In":[107],"this":[108],"paper,":[109],"we":[110,197],"propose":[111,198],"Double":[113],"(DBF)":[117],"achieves":[119],"higher":[121],"throughput":[122,130,172],"than":[123],"SBF":[125,177],"maintains":[127],"even":[131],"probabilities.":[135],"The":[136],"second":[137,192,213],"DBF":[141,167,175],"stores":[142,203],"small":[144],"enough":[145],"subset":[146],"its":[153],"approximately":[158],"zero.":[159],"We":[160],"develop":[161],"an":[162,232],"analytical":[163],"model":[164],"show":[169],"advantage":[173],"over":[176],"becomes":[178],"more":[179,208],"prominent":[180],"if":[181],"fraction":[187],"matches":[189],"increase.":[195],"Accordingly,":[196],"heuristic":[200],"algorithm":[201],"frequently":[209],"matched":[210],"according":[216],"localities":[218],"identified":[219],"Our":[223],"numerical":[224],"obtained":[227],"using":[228],"realistic":[229],"values":[230],"from":[231],"FPGA":[233],"implementation":[234],"validated":[237],"by":[238],"SystemC":[239],"simulations.":[240]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}