{"id":"https://openalex.org/W1974804712","doi":"https://doi.org/10.1109/iscc.2014.6912600","title":"A fast regular expression matching engine for NIDS applying prediction scheme","display_name":"A fast regular expression matching engine for NIDS applying prediction scheme","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W1974804712","doi":"https://doi.org/10.1109/iscc.2014.6912600","mag":"1974804712"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2014.6912600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2014.6912600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5089379689","display_name":"Lei Jiang","orcid":"https://orcid.org/0000-0003-4579-728X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Jiang","raw_affiliation_strings":["Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102024077","display_name":"Qiong Dai","orcid":"https://orcid.org/0000-0002-9094-1933"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiong Dai","raw_affiliation_strings":["Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030526515","display_name":"Qiu Tang","orcid":"https://orcid.org/0000-0001-9935-712X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiu Tang","raw_affiliation_strings":["Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100533815","display_name":"Jianlong Tan","orcid":"https://orcid.org/0009-0001-4558-560X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianlong Tan","raw_affiliation_strings":["Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113587199","display_name":"Binxing Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binxing Fang","raw_affiliation_strings":["Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, P.R. China University of Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9934999942779541,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9796000123023987,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.8199144601821899},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7902340888977051},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.7831594944000244},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.6683970093727112},{"id":"https://openalex.org/keywords/high-memory","display_name":"High memory","score":0.6056715250015259},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5784730315208435},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.5505252480506897},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.527360737323761},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.5216303467750549},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4995918273925781},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4714076519012451},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.46972978115081787},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.466006338596344},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.45613721013069153},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4559507966041565},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44805383682250977},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4212251305580139},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39353275299072266},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33838367462158203},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.21950054168701172},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18419763445854187},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.14609819650650024},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12958163022994995},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10030680894851685}],"concepts":[{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.8199144601821899},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7902340888977051},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.7831594944000244},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.6683970093727112},{"id":"https://openalex.org/C2781357197","wikidata":"https://www.wikidata.org/wiki/Q5757597","display_name":"High memory","level":2,"score":0.6056715250015259},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5784730315208435},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5505252480506897},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.527360737323761},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.5216303467750549},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4995918273925781},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4714076519012451},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.46972978115081787},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.466006338596344},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.45613721013069153},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4559507966041565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44805383682250977},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4212251305580139},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39353275299072266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33838367462158203},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.21950054168701172},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18419763445854187},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.14609819650650024},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12958163022994995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10030680894851685},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iscc.2014.6912600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2014.6912600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.667.784","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.667.784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cial.csie.ncku.edu.tw/presentation/group_pdf/A+Fast+Regular+Expression+Matching+Engine+for+NIDS+Applying+Prediction+Scheme.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1489967740","https://openalex.org/W1674877186","https://openalex.org/W1969012464","https://openalex.org/W2006508099","https://openalex.org/W2015535429","https://openalex.org/W2030102079","https://openalex.org/W2096474000","https://openalex.org/W2096889280","https://openalex.org/W2103933781","https://openalex.org/W2113455529","https://openalex.org/W2115345034","https://openalex.org/W2122563027","https://openalex.org/W2134006796","https://openalex.org/W2142622240","https://openalex.org/W6637096788"],"related_works":["https://openalex.org/W1999162684","https://openalex.org/W2113425091","https://openalex.org/W2159281873","https://openalex.org/W2015535429","https://openalex.org/W2137664506","https://openalex.org/W1969792688","https://openalex.org/W4242309756","https://openalex.org/W2325454122","https://openalex.org/W1974804712","https://openalex.org/W2022407883"],"abstract_inverted_index":{"Regular":[0],"expression":[1,33],"matching":[2,34,74,110,116,132],"is":[3],"considered":[4],"important":[5],"as":[6],"it":[7],"lies":[8],"at":[9],"the":[10,45,50,61,70,93,114,120,139,156],"heart":[11],"of":[12,72,141,175],"many":[13],"networking":[14,25],"applications":[15],"using":[16,35],"deep":[17],"packet":[18],"inspection":[19],"(DPI)":[20],"techniques.":[21],"For":[22],"example,":[23],"modern":[24],"intrusion":[26],"detection":[27],"systems":[28],"(NIDSs)":[29],"typically":[30],"accomplish":[31],"regular":[32],"deterministic":[36],"finite":[37],"automata":[38],"(DFA)":[39],"algorithm.":[40,137],"However,":[41],"DFA":[42,62,88,96,109,115,136,158],"suffers":[43],"from":[44],"high":[46,77],"memory":[47,63,78,142],"consumption":[48],"for":[49],"state":[51],"blowup":[52],"problem.":[53],"Many":[54],"algorithms":[55],"have":[56],"been":[57],"proposed":[58],"to":[59],"compress":[60],"storage":[64],"space,":[65],"meanwhile,":[66],"they":[67],"usually":[68],"pay":[69],"price":[71],"low":[73],"speed":[75,133],"and":[76,105],"bandwidth.":[79],"In":[80],"this":[81,164],"paper,":[82],"we":[83,99,118,171],"first":[84],"propose":[85],"an":[86],"effective":[87],"compression":[89],"algorithm":[90,154,165],"by":[91,124,159],"exploiting":[92],"similarity":[94],"between":[95],"states.":[97],"Then,":[98],"apply":[100],"a":[101,107,130,173],"next-state":[102],"prediction":[103,121],"strategy":[104],"present":[106],"fast":[108],"engine.":[111],"Carefully":[112],"designing":[113],"circuit,":[117],"keep":[119],"success":[122],"rate":[123],"more":[125,160,176],"than":[126,161,177],"99,5%,":[127],"thus":[128],"get":[129,172],"comparable":[131],"with":[134,148],"original":[135,157],"On":[138],"side":[140],"consumption,":[143],"experimental":[144],"results":[145],"show":[146],"that":[147],"typical":[149],"NIDS":[150],"rule":[151],"sets,":[152],"our":[153],"compressed":[155],"99%.":[162],"Mapping":[163],"on":[166],"Xilinx":[167],"Virtex-7":[168],"FPGA":[169],"chip,":[170],"throughput":[174],"200Gbps.":[178]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}