{"id":"https://openalex.org/W2121218110","doi":"https://doi.org/10.1109/glocom.2010.5683165","title":"Skip Finite Automaton: A Content Scanning Engine to Secure Enterprise Networks","display_name":"Skip Finite Automaton: A Content Scanning Engine to Secure Enterprise Networks","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2121218110","doi":"https://doi.org/10.1109/glocom.2010.5683165","mag":"2121218110"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2010.5683165","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5683165","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/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":true,"raw_author_name":"Junchen Jiang","raw_affiliation_strings":["Institute of Theoretical Computer Science, Tsinghua University, China","Inst. for Theor. Comput. Sci., Tsinghua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Inst. for Theor. Comput. Sci., Tsinghua Univ., Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","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":false,"raw_author_name":"Yi Tang","raw_affiliation_strings":["Tsinghua University, China","Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","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 University, China","Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014490044","display_name":"Yang Xu","orcid":"https://orcid.org/0000-0002-0958-8547"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Xu","raw_affiliation_strings":["Polytechnic Institute of New York University, USA","Polytech. Inst., NYU, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Polytechnic Institute of New York University, USA","institution_ids":["https://openalex.org/I90965887","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Polytech. Inst., NYU, New York, NY, USA","institution_ids":["https://openalex.org/I90965887"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100363470","display_name":"Xiaofei Wang","orcid":"https://orcid.org/0000-0002-7223-1030"},"institutions":[{"id":"https://openalex.org/I42934936","display_name":"Dublin City University","ror":"https://ror.org/04a1a1e81","country_code":"IE","type":"education","lineage":["https://openalex.org/I42934936"]},{"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"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Xiaofei Wang","raw_affiliation_strings":["University of Dublin, Ireland","Dublin City Univ., Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"University of Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]},{"raw_affiliation_string":"Dublin City Univ., Dublin, Ireland","institution_ids":["https://openalex.org/I42934936"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103258769"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.4994,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68035078,"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":"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":0.9998999834060669,"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":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9976999759674072,"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.807192862033844},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6427555084228516},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6043658256530762},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.557653546333313},{"id":"https://openalex.org/keywords/intrusion-detection-system","display_name":"Intrusion detection system","score":0.47873756289482117},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.459445595741272},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.4572238028049469},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.45418915152549744},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.4510764479637146},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.42125582695007324},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4174354374408722},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40019160509109497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31313806772232056},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2612970471382141},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.23388046026229858},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19105073809623718},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08244436979293823}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.807192862033844},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6427555084228516},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6043658256530762},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.557653546333313},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.47873756289482117},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.459445595741272},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.4572238028049469},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.45418915152549744},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.4510764479637146},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.42125582695007324},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4174354374408722},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40019160509109497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31313806772232056},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2612970471382141},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23388046026229858},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19105073809623718},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08244436979293823},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2010.5683165","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5683165","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.47999998927116394,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1609518033","https://openalex.org/W2002089154","https://openalex.org/W2007842132","https://openalex.org/W2014849734","https://openalex.org/W2096474000","https://openalex.org/W2099964107","https://openalex.org/W2111295912","https://openalex.org/W2121531691","https://openalex.org/W2124863430","https://openalex.org/W2149695592","https://openalex.org/W2153098283","https://openalex.org/W2153527920","https://openalex.org/W2165393831","https://openalex.org/W2167971042","https://openalex.org/W3144157896","https://openalex.org/W4240018668","https://openalex.org/W4242309756","https://openalex.org/W4255938980","https://openalex.org/W4285719527","https://openalex.org/W6674967098","https://openalex.org/W6677849523"],"related_works":["https://openalex.org/W1991903398","https://openalex.org/W2355522437","https://openalex.org/W1428391281","https://openalex.org/W1999162684","https://openalex.org/W2111868903","https://openalex.org/W1973745572","https://openalex.org/W2152862494","https://openalex.org/W4281261571","https://openalex.org/W3087272834","https://openalex.org/W2900276985"],"abstract_inverted_index":{"Today's":[0],"file":[1,172,182],"sharing":[2],"networks":[3],"are":[4,83,114],"creating":[5],"potential":[6],"security":[7],"problems":[8],"to":[9,20,42,141,198],"enterprise":[10,40],"networks,":[11],"i.e.,":[12],"the":[13,26,36,39,45,90,96,132,144,189,196,201],"leakage":[14],"of":[15,38,63,106,164,192,200],"confidential":[16],"documents.":[17],"In":[18],"order":[19],"prevent":[21],"such":[22],"leakage,":[23],"we":[24],"propose":[25],"Data":[27],"Leakage":[28],"Prevention":[29],"System":[30],"(DLPS)":[31],"which":[32,58,70,130],"is":[33,51,194],"applied":[34],"at":[35],"entrance":[37],"network":[41],"filter":[43],"out":[44],"outgoing":[46],"sensitive":[47,135,151],"information.":[48],"The":[49,153],"DLPS":[50],"based":[52,115],"on":[53,116],"a":[54,60,78,121,161],"content":[55],"scanning":[56],"engine":[57],"defines":[59],"new":[61,122],"type":[62],"matching":[64,69,99,162],"problem,":[65],"called":[66,126],"longest":[67],"overlap":[68],"also":[71,186],"exits":[72],"in":[73,101],"many":[74],"other":[75],"applications":[76],"as":[77],"basic":[79],"problem":[80,91,100],"where":[81],"contents":[82],"delivered":[84],"by":[85,92,137],"small":[86,171],"blocks.":[87],"We":[88,119,185],"study":[89],"comparing":[93],"it":[94],"with":[95],"traditional":[97],"pattern":[98],"Deep":[102],"Packet":[103],"Inspection":[104],"(DPI)":[105],"Network":[107],"Intrusion":[108],"Detection":[109],"Systems":[110],"(NIDS)":[111],"whose":[112],"solutions":[113],"finite":[117,123],"automata.":[118],"develop":[120],"automata":[124],"representation":[125],"Skip-Finite":[127],"Automata":[128],"(Skip-FA)":[129],"detects":[131],"packets":[133],"carrying":[134],"information":[136],"using":[138],"default":[139],"transitions":[140],"implicitly":[142],"track":[143],"overlapping":[145],"parts":[146],"between":[147],"packets'":[148],"payloads":[149],"and":[150,175],"files.":[152,203],"simulation":[154],"results":[155],"shows":[156],"that":[157,188,199],"our":[158],"system":[159],"achieves":[160],"speed":[163],"about":[165],"10B+":[166],"per":[167,177],"memory":[168,178,190],"access":[169,179],"for":[170,180],"set":[173,183],"(>;20KB)":[174],"100B+":[176],"large":[181],"(>;2500KB).":[184],"find":[187],"consumption":[191],"Skip-FA":[193],"almost":[195],"same":[197],"original":[202]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}