{"id":"https://openalex.org/W2045598661","doi":"https://doi.org/10.1109/icc.2014.6883393","title":"A factor-searching-based multiple string matching algorithm for intrusion detection","display_name":"A factor-searching-based multiple string matching algorithm for intrusion detection","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2045598661","doi":"https://doi.org/10.1109/icc.2014.6883393","mag":"2045598661"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2014.6883393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2014.6883393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Communications (ICC)","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/A5037159025","display_name":"Yanbing Liu","orcid":"https://orcid.org/0000-0002-9662-3952"},"institutions":[{"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/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanbing Liu","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing","Inst. of Inf. Eng., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Inst. of Inf. Eng., Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100713362","display_name":"Qingyun Liu","orcid":"https://orcid.org/0000-0003-4815-3463"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingyun Liu","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing","Inst. of Inf. Eng., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Inst. of Inf. Eng., Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100651735","display_name":"Ping Liu","orcid":"https://orcid.org/0000-0002-1534-3351"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Liu","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing","Inst. of Inf. Eng., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Inst. of Inf. Eng., Beijing, China","institution_ids":[]}]},{"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/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/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianlong Tan","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing","Inst. of Inf. Eng., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Inst. of Inf. Eng., Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101490891","display_name":"Li Guo","orcid":"https://orcid.org/0000-0002-2707-5833"},"institutions":[{"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/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Guo","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing","Inst. of Inf. Eng., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Inst. of Inf. Eng., Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5037159025"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"],"apc_list":null,"apc_paid":null,"fwci":1.2259,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79288629,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"18","issue":null,"first_page":"653","last_page":"658"},"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.9980999827384949,"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.9869999885559082,"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.6932539939880371},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.6919184923171997},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5300184488296509},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5094214081764221},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5038790106773376},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4827689230442047},{"id":"https://openalex.org/keywords/intrusion-detection-system","display_name":"Intrusion detection system","score":0.48233863711357117},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.4533296823501587},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44715332984924316},{"id":"https://openalex.org/keywords/commentz-walter-algorithm","display_name":"Commentz-Walter algorithm","score":0.4419676959514618},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.434995174407959},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.43038254976272583},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4206019341945648},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.36502689123153687},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22320109605789185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18533504009246826},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1508764922618866}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6932539939880371},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.6919184923171997},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5300184488296509},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5094214081764221},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5038790106773376},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4827689230442047},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.48233863711357117},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.4533296823501587},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44715332984924316},{"id":"https://openalex.org/C13052355","wikidata":"https://www.wikidata.org/wiki/Q5152399","display_name":"Commentz-Walter algorithm","level":4,"score":0.4419676959514618},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.434995174407959},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.43038254976272583},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4206019341945648},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.36502689123153687},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22320109605789185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18533504009246826},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1508764922618866},{"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/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/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2014.6883393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2014.6883393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W124244495","https://openalex.org/W1515839227","https://openalex.org/W1557406054","https://openalex.org/W1595313252","https://openalex.org/W1985799521","https://openalex.org/W2049272650","https://openalex.org/W2092587157","https://openalex.org/W2099964107","https://openalex.org/W2106062486","https://openalex.org/W2124792617","https://openalex.org/W2134684274","https://openalex.org/W4210951666","https://openalex.org/W6605045863"],"related_works":["https://openalex.org/W2257399947","https://openalex.org/W3145288231","https://openalex.org/W2371263218","https://openalex.org/W2141423589","https://openalex.org/W2378689532","https://openalex.org/W2245915510","https://openalex.org/W2502807948","https://openalex.org/W4398785990","https://openalex.org/W2386746909","https://openalex.org/W2359478580"],"abstract_inverted_index":{"Multiple":[0],"string":[1,14,63],"matching":[2,15,53,64,136,155],"plays":[3],"a":[4,40,60,134],"fundamental":[5],"role":[6],"in":[7,25,81],"network":[8],"intrusion":[9],"detection":[10],"systems.":[11],"Automata-based":[12],"multiple":[13,62],"algorithms":[16],"like":[17],"AC,":[18,150],"SBDM":[19],"and":[20,72,118,130,151],"SBOM":[21],"are":[22],"widely":[23],"used":[24,80],"practice,":[26],"but":[27],"the":[28,52,78,87,106,123,146],"huge":[29,49],"memory":[30,128,147],"usage":[31,129,148],"of":[32,48,55,70,86,145,149,154,157],"automata":[33,50,79],"prevents":[34],"them":[35],"from":[36],"being":[37],"applied":[38],"to":[39,76],"large-scale":[41],"pattern":[42],"set.":[43],"Meanwhile,":[44],"poor":[45],"cache":[46],"locality":[47],"degrades":[51],"speed":[54],"algorithms.":[56,83,109],"Here":[57],"we":[58],"propose":[59],"space-efficient":[61,104],"algorithm":[65,89,125],"BVM,":[66],"which":[67],"makes":[68],"use":[69],"bit-vector":[71],"succinct":[73],"hash":[74],"table":[75],"replace":[77],"factor-searching-based":[82],"Space":[84],"complexity":[85],"proposed":[88,124],"is":[90,102,152],"O(rm":[91],"<sup":[92],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[93,98],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[94],"+":[95],"\u03a3":[96],"<sub":[97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p\u03f5P</sub>":[99],"|p|),":[100],"that":[101,122],"more":[103],"than":[105,143],"classic":[107],"automata-based":[108],"Experiments":[110],"on":[111],"datasets":[112],"including":[113],"Snort,":[114],"ClamAV,":[115],"URL":[116],"blacklist":[117],"synthetic":[119],"rules":[120],"show":[121],"significantly":[126],"reduces":[127],"still":[131],"runs":[132],"at":[133],"fast":[135],"speed.":[137],"Above":[138],"all,":[139],"BVM":[140],"costs":[141],"less":[142],"0.75%":[144],"capable":[153],"millions":[156],"patterns":[158],"efficiently.":[159]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}