{"id":"https://openalex.org/W2169273157","doi":"https://doi.org/10.1109/glocom.2010.5683142","title":"Cache-Based Scalable Deep Packet Inspection with Predictive Automaton","display_name":"Cache-Based Scalable Deep Packet Inspection with Predictive Automaton","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2169273157","doi":"https://doi.org/10.1109/glocom.2010.5683142","mag":"2169273157"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2010.5683142","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5683142","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","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/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":true,"raw_author_name":"Yi Tang","raw_affiliation_strings":["Tsinghua National Laboratory of Information Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory of Information Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103258769","display_name":"Junchen Jiang","orcid":"https://orcid.org/0000-0002-6877-1683"},"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":"Junchen Jiang","raw_affiliation_strings":["Tsinghua National Laboratory of Information Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory of Information Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100363470","display_name":"Xiaofei Wang","orcid":"https://orcid.org/0000-0002-7223-1030"},"institutions":[{"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"]},{"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"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Xiaofei Wang","raw_affiliation_strings":["Department of Electronic Engineering, University of Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, University of Dublin, Ireland","institution_ids":["https://openalex.org/I100930933","https://openalex.org/I205274468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365016","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0003-2455-2988"},"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":"Yi Wang","raw_affiliation_strings":["Tsinghua National Laboratory of Information Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory of Information Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100395534","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0002-8588-8744"},"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":"Bin Liu","raw_affiliation_strings":["Tsinghua National Laboratory of Information Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory of Information Science and Technology, Tsinghua National Laboratory of Information Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101621602"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.2527,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60989675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"24","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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9966999888420105,"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.9821000099182129,"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/computer-science","display_name":"Computer science","score":0.8830606341362},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.7122355103492737},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.5995123982429504},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5831927061080933},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.5572769045829773},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.42797890305519104},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4212930202484131},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.4148678183555603},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4124206304550171},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3773580491542816},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.343503475189209},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.3227321207523346},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09357279539108276},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08945050835609436},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08152759075164795}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8830606341362},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.7122355103492737},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.5995123982429504},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5831927061080933},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.5572769045829773},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.42797890305519104},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4212930202484131},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.4148678183555603},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4124206304550171},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3773580491542816},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.343503475189209},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.3227321207523346},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09357279539108276},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08945050835609436},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08152759075164795},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/glocom.2010.5683142","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5683142","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.705.9482","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.705.9482","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://s-router.cs.tsinghua.edu.cn/%7Ewangyi/CBS_DPI_GC2010.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":20,"referenced_works":["https://openalex.org/W1516506771","https://openalex.org/W1655192411","https://openalex.org/W2030102079","https://openalex.org/W2073434065","https://openalex.org/W2096474000","https://openalex.org/W2106062486","https://openalex.org/W2113425091","https://openalex.org/W2119423764","https://openalex.org/W2139418336","https://openalex.org/W2147025186","https://openalex.org/W2149225459","https://openalex.org/W2149375166","https://openalex.org/W2149695592","https://openalex.org/W2158900125","https://openalex.org/W2167971042","https://openalex.org/W2338324682","https://openalex.org/W3144157896","https://openalex.org/W4247093768","https://openalex.org/W6676122042","https://openalex.org/W6704037517"],"related_works":["https://openalex.org/W1999162684","https://openalex.org/W2159281873","https://openalex.org/W2113425091","https://openalex.org/W2015535429","https://openalex.org/W2022407883","https://openalex.org/W2137664506","https://openalex.org/W1969792688","https://openalex.org/W4242309756","https://openalex.org/W2325454122","https://openalex.org/W2356789226"],"abstract_inverted_index":{"Regular":[0],"expression":[1],"(Regex)":[2],"becomes":[3,104],"the":[4,48,75,82,131,170,176],"standard":[5],"signature":[6],"language":[7],"for":[8,106],"security":[9,110],"and":[10,137],"application":[11],"detection.":[12],"Deterministic":[13],"finite":[14],"automata":[15],"(DFAs)":[16],"are":[17],"widely":[18],"used":[19],"to":[20,33,36,125],"perform":[21],"regex":[22,79,111],"matching":[23,58,70,100,172],"in":[24,40,68,90,120,186],"linear":[25],"time.":[26],"Previously":[27],"researches":[28],"mostly":[29],"focus":[30],"on":[31,143],"how":[32],"compress":[34],"DFA":[35,53,57,69,76,115,136,145],"reduce":[37],"memory":[38,44],"requirements":[39],"recent":[41],"years.":[42],"However,":[43],"requirement":[45],"is":[46,181],"not":[47,168],"only":[49],"problem":[50,103,128],"caused":[51],"by":[52],"explosion":[54],"when":[55,96],"implementation":[56],"system.":[59,173],"In":[60,149],"this":[61,127],"paper,":[62],"we":[63,152],"propose":[64,124],"a":[65,91],"new":[66],"issue":[67],"procedure.":[71],"We":[72,123],"notice":[73],"that":[74],"produced":[77],"from":[78,146],"never":[80],"considers":[81],"physical":[83,121],"locality":[84,119],"of":[85,134],"logical":[86],"neighbor,":[87],"which":[88,112],"results":[89],"low":[92],"cache":[93,98,157,177],"hit":[94,158,178],"rate":[95,159,179],"using":[97],"as":[99],"accelerator.":[101],"This":[102],"severe":[105],"current":[107],"increasingly":[108],"complex":[109],"producing":[113],"huge":[114],"with":[116,161],"nearly":[117],"no":[118],"location.":[122],"solve":[126],"through":[129],"reordering":[130,144],"state":[132],"number":[133],"existing":[135,171],"further":[138],"put":[139],"forward":[140],"two":[141],"methods":[142,166],"different":[147],"viewpoints.":[148],"our":[150,165],"algorithms,":[151],"achieve":[153],"more":[154],"than":[155],"twice":[156],"compared":[160],"traditional":[162],"method.":[163],"Moreover,":[164],"will":[167],"affect":[169],"Hence,":[174],"all":[175],"improvement":[180],"achieved":[182],"without":[183],"any":[184],"cost":[185],"wire":[187],"speed":[188],"matching.":[189]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}