{"id":"https://openalex.org/W2214959181","doi":"https://doi.org/10.1109/ictc.2015.7354737","title":"A regular expressions matching algorithm based on templates finite automata","display_name":"A regular expressions matching algorithm based on templates finite automata","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2214959181","doi":"https://doi.org/10.1109/ictc.2015.7354737","mag":"2214959181"},"language":"en","primary_location":{"id":"doi:10.1109/ictc.2015.7354737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictc.2015.7354737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on Information and Communication Technology Convergence (ICTC)","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/A5028233516","display_name":"Yuchong Li","orcid":"https://orcid.org/0000-0003-2462-3109"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yuchong Li","raw_affiliation_strings":["National Digital Switching System Engineering and Technological Research Center, Zhengzhou, P. R. China"],"affiliations":[{"raw_affiliation_string":"National Digital Switching System Engineering and Technological Research Center, Zhengzhou, P. R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062829038","display_name":"Xingguo Luo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xingguo Luo","raw_affiliation_strings":["National Digital Switching System Engineering and Technological Research Center, Zhengzhou, P. R. China"],"affiliations":[{"raw_affiliation_string":"National Digital Switching System Engineering and Technological Research Center, Zhengzhou, P. R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063043379","display_name":"Xiangyu Shao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiangyu Shao","raw_affiliation_strings":["National Digital Switching System Engineering and Technological Research Center, Zhengzhou, P. R. China"],"affiliations":[{"raw_affiliation_string":"National Digital Switching System Engineering and Technological Research Center, Zhengzhou, P. R. China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039305501","display_name":"Wei Dong","orcid":"https://orcid.org/0000-0002-1495-920X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dong Wei","raw_affiliation_strings":["National Digital Switching System Engineering and Technological Research Center, Zhengzhou, P. R. China"],"affiliations":[{"raw_affiliation_string":"National Digital Switching System Engineering and Technological Research Center, Zhengzhou, P. R. China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028233516"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.323,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61241777,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"63","issue":null,"first_page":"1058","last_page":"1063"},"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.9930999875068665,"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.9929999709129333,"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/template","display_name":"Template","score":0.6476944088935852},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6332643032073975},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.629022479057312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6139358878135681},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5567716956138611},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.5493544936180115},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.5131000280380249},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5071072578430176},{"id":"https://openalex.org/keywords/dfa-minimization","display_name":"DFA minimization","score":0.49003303050994873},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.48664841055870056},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.4864203929901123},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4539414048194885},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.44039687514305115},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.43271058797836304},{"id":"https://openalex.org/keywords/nondeterministic-finite-automaton","display_name":"Nondeterministic finite automaton","score":0.43147188425064087},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.34225761890411377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26895925402641296},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13097858428955078}],"concepts":[{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.6476944088935852},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6332643032073975},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.629022479057312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6139358878135681},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5567716956138611},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.5493544936180115},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.5131000280380249},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5071072578430176},{"id":"https://openalex.org/C65753522","wikidata":"https://www.wikidata.org/wiki/Q5204896","display_name":"DFA minimization","level":5,"score":0.49003303050994873},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.48664841055870056},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4864203929901123},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4539414048194885},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44039687514305115},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.43271058797836304},{"id":"https://openalex.org/C158008952","wikidata":"https://www.wikidata.org/wiki/Q617295","display_name":"Nondeterministic finite automaton","level":4,"score":0.43147188425064087},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.34225761890411377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26895925402641296},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13097858428955078},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ictc.2015.7354737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictc.2015.7354737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on Information and Communication Technology Convergence (ICTC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6399999856948853,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2002089154","https://openalex.org/W2007283249","https://openalex.org/W2030102079","https://openalex.org/W2125965447","https://openalex.org/W2152862494","https://openalex.org/W2167971042","https://openalex.org/W2316122821","https://openalex.org/W2325454122","https://openalex.org/W2333590409","https://openalex.org/W2365802329","https://openalex.org/W2377966853"],"related_works":["https://openalex.org/W3143588635","https://openalex.org/W2160879187","https://openalex.org/W2115419634","https://openalex.org/W1560450186","https://openalex.org/W2083002627","https://openalex.org/W2030569822","https://openalex.org/W2113425091","https://openalex.org/W4205935260","https://openalex.org/W2364615116","https://openalex.org/W1966841351"],"abstract_inverted_index":{"When":[0],"applying":[1],"the":[2,5,9,15,20,28,31,34,37,40,58,71,73,82,88,101,108,112,119,135,151],"method":[3],"of":[4,11,14,22,30,33,57,75,84,90,123],"grouping":[6,110],"rules":[7,86],"to":[8,64,81,93],"problem":[10],"state":[12],"explosion":[13],"Deterministic":[16],"Finite":[17,42],"Automata":[18,43],"(DFA),":[19],"efficiency":[21],"space":[23,125,145],"compression":[24],"significantly":[25],"decreases":[26],"with":[27,107,129,146],"increase":[29],"quantity":[32,83],"rules.":[35,59],"Therefore,":[36],"paper":[38],"proposes":[39],"Templates":[41],"Grouping":[44],"Algorithm":[45],"(TFA),":[46],"which":[47],"divides":[48],"rule":[49,76],"sets":[50],"into":[51],"different":[52],"groups":[53,117],"based":[54],"on":[55],"templates":[56],"Each":[60],"group":[61],"is":[62,78],"used":[63],"construct":[65],"its":[66],"corresponding":[67],"matching":[68,96,152],"engine.":[69],"At":[70],"meantime,":[72],"number":[74],"subsets":[77],"altered":[79],"according":[80],"actual":[85],"and":[87,100,127,141],"structure":[89],"a":[91],"system":[92],"achieve":[94],"better":[95],"efficiency.":[97,153],"Theoretical":[98],"analysis":[99],"experiments":[102],"conducted":[103],"indicate":[104],"that":[105],"comparing":[106,128],"conventional":[109],"algorithms,":[111,134],"TFA":[113,136],"requires":[114],"far":[115],"fewer":[116],"at":[118],"relatively":[120],"similar":[121],"level":[122],"storage":[124,144],"compression;":[126],"other":[130],"classical":[131],"DFA":[132],"improved":[133],"achieves":[137],"shorter":[138],"pretreatment":[139],"time":[140],"demands":[142],"smaller":[143],"no":[147],"noticeably":[148],"decrease":[149],"in":[150]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}