{"id":"https://openalex.org/W3216580934","doi":"https://doi.org/10.1109/cits52676.2021.9618426","title":"NFA Based Regular Expression Matching on FPGA","display_name":"NFA Based Regular Expression Matching on FPGA","publication_year":2021,"publication_date":"2021-11-11","ids":{"openalex":"https://openalex.org/W3216580934","doi":"https://doi.org/10.1109/cits52676.2021.9618426","mag":"3216580934"},"language":"en","primary_location":{"id":"doi:10.1109/cits52676.2021.9618426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cits52676.2021.9618426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Computer, Information and Telecommunication Systems (CITS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11511/27670","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045261247","display_name":"Kamil Sert","orcid":"https://orcid.org/0000-0003-0738-8338"},"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":"Kamil Sert","raw_affiliation_strings":["Middle East Technical University, Ankara, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033658789","display_name":"C\u00fcneyt F. Bazlama\u00e7c\u0131","orcid":"https://orcid.org/0000-0001-8329-5147"},"institutions":[{"id":"https://openalex.org/I120217413","display_name":"Izmir Institute of Technology","ror":"https://ror.org/03stptj97","country_code":"TR","type":"education","lineage":["https://openalex.org/I120217413"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Cuneyt F. Bazlamacci","raw_affiliation_strings":["Izmir Institute of Technology, Izmir, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Izmir Institute of Technology, Izmir, Turkey","institution_ids":["https://openalex.org/I120217413"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6809,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67992272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"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":1.0,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9941999912261963,"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"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9733999967575073,"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/regular-expression","display_name":"Regular expression","score":0.9071217775344849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7740598917007446},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.7642160654067993},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7126703858375549},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7003405094146729},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.6525755524635315},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6038765907287598},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.583618700504303},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5583133697509766},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5338918566703796},{"id":"https://openalex.org/keywords/intrusion-detection-system","display_name":"Intrusion detection system","score":0.5197600722312927},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.46815183758735657},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45722901821136475},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43667998909950256},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30608266592025757},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.21710675954818726},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2076350748538971},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1615450084209442},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16016250848770142},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12364012002944946}],"concepts":[{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.9071217775344849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7740598917007446},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.7642160654067993},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7126703858375549},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7003405094146729},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.6525755524635315},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6038765907287598},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.583618700504303},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5583133697509766},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5338918566703796},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.5197600722312927},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.46815183758735657},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45722901821136475},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43667998909950256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30608266592025757},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21710675954818726},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2076350748538971},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1615450084209442},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16016250848770142},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12364012002944946},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cits52676.2021.9618426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cits52676.2021.9618426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Computer, Information and Telecommunication Systems (CITS)","raw_type":"proceedings-article"},{"id":"pmh:oai:open.metu.edu.tr:11511/27670","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/27670","pdf_url":"https://hdl.handle.net/11511/27670","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Master Thesis"},{"id":"pmh:oai:gcris.iyte.edu.tr:11147/12570","is_oa":true,"landing_page_url":"https://hdl.handle.net/11147/12570","pdf_url":null,"source":{"id":"https://openalex.org/S4306400894","display_name":"\u0130YTE (\u0130ZM\u0130R Y\u00dcKSEK TEKNOLOJ\u0130 ENST\u0130T\u00dcS\u00dc)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I120217413","host_organization_name":"Izmir Institute of Technology","host_organization_lineage":["https://openalex.org/I120217413"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Object"},{"id":"pmh:oai:https://open.metu.edu.tr:11511/99703","is_oa":false,"landing_page_url":"https://hdl.handle.net/11511/99703","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2021 International Conference on Computer, Information, and Telecommunication Systems, CITS 2021","raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:open.metu.edu.tr:11511/27670","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/27670","pdf_url":"https://hdl.handle.net/11511/27670","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Master Thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3216580934.pdf","grobid_xml":"https://content.openalex.org/works/W3216580934.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1707172707","https://openalex.org/W2007839907","https://openalex.org/W2014142432","https://openalex.org/W2021637567","https://openalex.org/W2050463794","https://openalex.org/W2062949766","https://openalex.org/W2067889717","https://openalex.org/W2134684274","https://openalex.org/W2156404949","https://openalex.org/W2170523504","https://openalex.org/W2204956889","https://openalex.org/W2480391288","https://openalex.org/W2617811599","https://openalex.org/W3216580934","https://openalex.org/W4242309756","https://openalex.org/W6637452973","https://openalex.org/W6804638303"],"related_works":["https://openalex.org/W2371263218","https://openalex.org/W2257399947","https://openalex.org/W2092552144","https://openalex.org/W3145288231","https://openalex.org/W2386746909","https://openalex.org/W2502807948","https://openalex.org/W2037600093","https://openalex.org/W2141423589","https://openalex.org/W3216580934","https://openalex.org/W1492858093"],"abstract_inverted_index":{"String":[0,14],"matching":[1,15,41,49,81,138],"is":[2,119,143,156],"about":[3],"finding":[4],"all":[5],"occurrences":[6],"of":[7,47,55,89,103,111,126,131],"a":[8,11,43,66,80,100,152],"string":[9,48],"within":[10],"given":[12],"text.":[13],"algorithms":[16],"have":[17],"important":[18],"roles":[19],"in":[20,37,91,133],"various":[21],"real":[22],"world":[23],"areas":[24],"such":[25],"as":[26],"web":[27],"and":[28,98,128,151],"security":[29],"applications.":[30],"In":[31,61],"this":[32,104],"work,":[33,63],"we":[34,64],"are":[35],"interested":[36],"solving":[38],"regular":[39],"expression":[40],"hence":[42],"more":[44],"general":[45],"form":[46],"problem":[50],"targeting":[51],"especially":[52],"the":[53,117,134,146],"field":[54],"network":[56],"intrusion":[57],"detection":[58],"systems":[59],"(NIDS).":[60],"our":[62],"enhance":[65],"non-deterministic":[67],"finite":[68],"automata":[69],"(NFA)":[70],"based":[71],"method":[72],"on":[73],"FPGA":[74],"considerably.":[75],"We":[76],"propose":[77],"to":[78,93,115,122],"use":[79],"structure":[82],"that":[83],"processes":[84],"two":[85],"consecutive":[86],"characters":[87],"instead":[88],"one":[90],"order":[92],"yield":[94],"better":[95],"memory":[96],"utilization":[97],"provide":[99],"novel":[101],"mapping":[102],"new":[105],"architecture":[106],"onto":[107],"FPGA.":[108],"The":[109],"amount":[110],"digital":[112],"circuitry":[113],"needed":[114],"represent":[116],"NFA":[118],"reduced":[120],"due":[121],"having":[123],"less":[124,129],"number":[125,130],"states":[127],"LUTs":[132],"devised":[135],"2-character":[136],"regex":[137],"process.":[139],"An":[140],"evaluation":[141],"study":[142],"performed":[144],"using":[145],"well-known":[147],"Snort":[148],"rule":[149],"set":[150],"sizable":[153],"performance":[154],"improvement":[155],"demonstrated.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}