{"id":"https://openalex.org/W2098308434","doi":"https://doi.org/10.1109/icc.2009.5198833","title":"Compact DFA Structure for Multiple Regular Expressions Matching","display_name":"Compact DFA Structure for Multiple Regular Expressions Matching","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2098308434","doi":"https://doi.org/10.1109/icc.2009.5198833","mag":"2098308434"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2009.5198833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2009.5198833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Communications","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/A5101582615","display_name":"Wei-Ming Lin","orcid":"https://orcid.org/0000-0002-9350-6646"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"W. Lin","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101621602","display_name":"Yi Tang","orcid":"https://orcid.org/0000-0003-2483-9479"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Y. Tang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111322389","display_name":"Bilu Liu","orcid":"https://orcid.org/0009-0001-3749-8565"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"B. Liu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022335495","display_name":"Derek Pao","orcid":"https://orcid.org/0000-0002-0304-600X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"D. Pao","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036477576","display_name":"Xiaojun Wang","orcid":"https://orcid.org/0000-0002-4674-7711"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]},{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"X. Wang","raw_affiliation_strings":["School of Electronic Engineering, University of Dublin, Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, University of Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I100930933","https://openalex.org/I205274468"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101582615"],"corresponding_institution_ids":["https://openalex.org/I168719708","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.3191,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.81292551,"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":"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.9908000230789185,"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.9886000156402588,"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/computer-science","display_name":"Computer science","score":0.638278603553772},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.5965871810913086},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5118009448051453},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5091628432273865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3712708652019501},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35541433095932007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3130039572715759},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10917127132415771},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0818663239479065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.638278603553772},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.5965871810913086},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5118009448051453},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5091628432273865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3712708652019501},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35541433095932007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3130039572715759},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10917127132415771},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0818663239479065}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2009.5198833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2009.5198833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1707172707","https://openalex.org/W1891233321","https://openalex.org/W2006508099","https://openalex.org/W2030102079","https://openalex.org/W2096474000","https://openalex.org/W2108962885","https://openalex.org/W2113422425","https://openalex.org/W2119423764","https://openalex.org/W2139418336","https://openalex.org/W2153244370","https://openalex.org/W3105162108","https://openalex.org/W6637452973","https://openalex.org/W7056705752"],"related_works":["https://openalex.org/W303980170","https://openalex.org/W1524315375","https://openalex.org/W1644700778","https://openalex.org/W2053495332","https://openalex.org/W2413076592","https://openalex.org/W2336662920","https://openalex.org/W4226378902","https://openalex.org/W2155988490","https://openalex.org/W3212912612","https://openalex.org/W4307424327"],"abstract_inverted_index":{"New":[0],"applications":[1],"such":[2],"as":[3],"real-time":[4],"deep":[5],"packet":[6],"inspection":[7],"require":[8],"high-speed":[9],"regular":[10],"expression":[11],"(regex)":[12],"matcher,":[13],"and":[14,59],"the":[15,94,124,138,144,167],"number":[16,139],"of":[17,38,55,76,92,122,140,162],"regexes":[18,46,56],"in":[19,57,128,175,182],"pattern":[20],"store":[21],"is":[22,50,147],"increasing":[23],"to":[24,53,66,81,103,106,137],"several":[25],"thousands,":[26],"which":[27,118],"requires":[28],"a":[29,36],"memory":[30,163,184],"efficient":[31],"solution.":[32],"In":[33],"this":[34],"paper,":[35],"kind":[37],"hardware":[39],"based":[40],"compact":[41],"DFA":[42,169],"structure":[43,157],"for":[44],"multiple":[45],"matching":[47],"called":[48],"CPDFA":[49,97,156,177],"presented.":[51],"According":[52],"statistics":[54],"Snort":[58],"L7-filter":[60],"rules,":[61],"transitions":[62,77,105,117,125,142],"from":[63,78,143],"each":[64,79],"state":[65,80,146],"its":[67,82],"next":[68,87,111],"states":[69,88,112],"are":[70,126],"not":[71],"evenly":[72],"distributed.":[73],"The":[74,115],"summation":[75],"top":[83,107],"three":[84,108],"most":[85,109],"popular":[86,110],"takes":[89],"about":[90,120,160],"90%":[91,161],"all":[93,123],"transitions.":[95],"Therefore,":[96],"employs":[98],"an":[99],"indirect":[100],"index":[101],"table":[102,131],"represent":[104],"more":[113,148],"efficiently.":[114],"remaining":[116,141],"take":[119],"10%":[121],"stored":[127],"direct":[129],"transition":[130],"or":[132,151],"K":[133,150],"parallel":[134],"SRAMs":[135],"according":[136],"same":[145],"than":[149],"not.":[152],"Simulation":[153],"shows":[154],"that":[155],"can":[158,178],"save":[159],"storage":[164],"comparing":[165],"with":[166],"original":[168],"structure.":[170],"By":[171],"using":[172],"pipelined":[173],"architecture":[174],"FPGA,":[176],"advance":[179],"one":[180,183],"character":[181],"access":[185],"cycle.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}