{"id":"https://openalex.org/W2157911975","doi":"https://doi.org/10.1109/pccc.2004.1394999","title":"A fast pattern matching algorithm for network processor-based intrusion detection system","display_name":"A fast pattern matching algorithm for network processor-based intrusion detection system","publication_year":2005,"publication_date":"2005-02-22","ids":{"openalex":"https://openalex.org/W2157911975","doi":"https://doi.org/10.1109/pccc.2004.1394999","mag":"2157911975"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2004.1394999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2004.1394999","pdf_url":null,"source":{"id":"https://openalex.org/S4363607904","display_name":"IEEE International Conference on Performance, Computing, and Communications, 2004","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Performance, Computing, and Communications, 2004","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/A5073090853","display_name":"Rong-Tai Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Rong-Tai Liu","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065211292","display_name":"Nen\u2010Fu Huang","orcid":"https://orcid.org/0000-0003-0231-0232"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Nen-Fu Huang","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008768413","display_name":"Chia-Nan Kao","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Nan Kao","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101732928","display_name":"Chih\u2010Hao Chen","orcid":"https://orcid.org/0000-0002-3691-6753"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Hao Chen","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073090853"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":0.3367,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.5458613,"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":"271","last_page":"275"},"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.9998999834060669,"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.9973000288009644,"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.8199707865715027},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.7400875687599182},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.7090368270874023},{"id":"https://openalex.org/keywords/intrusion-detection-system","display_name":"Intrusion detection system","score":0.6382548213005066},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6338455080986023},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.632968544960022},{"id":"https://openalex.org/keywords/network-processor","display_name":"Network processor","score":0.5828840732574463},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5821493864059448},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.5354438424110413},{"id":"https://openalex.org/keywords/commentz-walter-algorithm","display_name":"Commentz-Walter algorithm","score":0.4290018081665039},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.4150736629962921},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3868466913700104},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3812796473503113},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24004018306732178},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.19578877091407776},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11749497056007385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8199707865715027},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.7400875687599182},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.7090368270874023},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.6382548213005066},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6338455080986023},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.632968544960022},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.5828840732574463},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5821493864059448},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.5354438424110413},{"id":"https://openalex.org/C13052355","wikidata":"https://www.wikidata.org/wiki/Q5152399","display_name":"Commentz-Walter algorithm","level":4,"score":0.4290018081665039},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.4150736629962921},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3868466913700104},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3812796473503113},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24004018306732178},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.19578877091407776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11749497056007385},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2004.1394999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2004.1394999","pdf_url":null,"source":{"id":"https://openalex.org/S4363607904","display_name":"IEEE International Conference on Performance, Computing, and Communications, 2004","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Performance, Computing, and Communications, 2004","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W124244495","https://openalex.org/W1551666721","https://openalex.org/W1599786614","https://openalex.org/W1986106281","https://openalex.org/W2095646789","https://openalex.org/W2099964107","https://openalex.org/W2134826720","https://openalex.org/W2153589713","https://openalex.org/W2166871775","https://openalex.org/W4243432551","https://openalex.org/W6605045863","https://openalex.org/W6636077901","https://openalex.org/W6684642704"],"related_works":["https://openalex.org/W3145288231","https://openalex.org/W2257399947","https://openalex.org/W2371263218","https://openalex.org/W2245915510","https://openalex.org/W2182332549","https://openalex.org/W2141423589","https://openalex.org/W2364687303","https://openalex.org/W2378689532","https://openalex.org/W2794475896","https://openalex.org/W2119335436"],"abstract_inverted_index":{"Network":[0,36],"intrusion":[1],"detection":[2],"systems":[3],"(NIDS)":[4],"monitor":[5],"packets":[6],"on":[7,123],"the":[8,41,46,77],"network":[9,78],"and":[10,56,64],"attempts":[11],"to":[12,19,53,106],"discover":[13],"if":[14],"a":[15,22,69,120],"hacker":[16],"is":[17,105,118],"attempting":[18],"break":[20],"into":[21],"system.":[23],"The":[24],"matching":[25,72,83,126],"of":[26,40,45,85,93,102,112],"packet":[27],"strings":[28],"against":[29,96],"collected":[30],"signatures":[31],"dominates":[32],"signature-based":[33],"NIDS":[34,124],"performance.":[35,128],"processors":[37],"are":[38,51],"one":[39],"fastest":[42],"growing":[43],"segments":[44],"semiconductor":[47],"market,":[48],"because":[49],"they":[50],"designed":[52],"provide":[54],"scalable":[55],"flexible":[57],"solutions":[58],"that":[59,81],"can":[60],"accommodate":[61],"change":[62],"quickly":[63],"economically.":[65],"This":[66],"work":[67,104],"presents":[68],"fast":[70],"string":[71],"algorithm":[73,127],"(called":[74],"FNP)":[75],"over":[76],"processor":[79],"platform":[80],"conducts":[82],"sets":[84],"patterns":[86],"in":[87],"parallel.":[88],"FNP":[89],"needs":[90],"less":[91],"number":[92,111],"memory":[94],"accesses":[95],"conventional":[97],"pattern-matching":[98],"algorithms.":[99],"Another":[100],"contribution":[101],"this":[103],"highlight":[107],"that,":[108],"besides":[109],"total":[110],"searching":[113],"patterns,":[114],"shortest":[115],"pattern":[116],"length":[117],"also":[119],"major":[121],"influence":[122],"multi-pattern":[125]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}