{"id":"https://openalex.org/W2000134557","doi":"https://doi.org/10.1109/glocom.2010.5683877","title":"Fast String Matching with Overlapped Substring Classifier in Deep Packet Inspection Systems","display_name":"Fast String Matching with Overlapped Substring Classifier in Deep Packet Inspection Systems","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2000134557","doi":"https://doi.org/10.1109/glocom.2010.5683877","mag":"2000134557"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2010.5683877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5683877","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/A5088260595","display_name":"Zhikai Zhang","orcid":"https://orcid.org/0000-0002-1532-4409"},"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":"Zhikai Zhang","raw_affiliation_strings":["Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101491459","display_name":"Youjian Zhao","orcid":"https://orcid.org/0000-0001-9841-1796"},"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":"Youjian Zhao","raw_affiliation_strings":["Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102153397","display_name":"Guanghui Yang","orcid":null},"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":"Guanghui Yang","raw_affiliation_strings":["Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100363169","display_name":"Xiaoping Zhang","orcid":"https://orcid.org/0000-0003-0995-4989"},"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":"Xiaoping Zhang","raw_affiliation_strings":["Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088260595"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08104462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9889000058174133,"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.9829000234603882,"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.801845371723175},{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.7631110548973083},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.6526309251785278},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6297734975814819},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.5761668086051941},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.5323510766029358},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5125472545623779},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5122608542442322},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5000724792480469},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.47181451320648193},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4485876262187958},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.42206376791000366},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4171481132507324},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.41215232014656067},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4057198166847229},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.37069135904312134},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34108251333236694},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2778638005256653},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2748810350894928},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.19542065262794495},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1292153298854828},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09547290205955505}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.801845371723175},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.7631110548973083},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.6526309251785278},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6297734975814819},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.5761668086051941},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.5323510766029358},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5125472545623779},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5122608542442322},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5000724792480469},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.47181451320648193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4485876262187958},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.42206376791000366},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4171481132507324},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.41215232014656067},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4057198166847229},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.37069135904312134},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34108251333236694},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2778638005256653},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2748810350894928},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.19542065262794495},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1292153298854828},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09547290205955505},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2010.5683877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5683877","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1674877186","https://openalex.org/W1834037038","https://openalex.org/W2096145252","https://openalex.org/W2099290142","https://openalex.org/W2099964107","https://openalex.org/W2106062486","https://openalex.org/W2108522784","https://openalex.org/W2116967744","https://openalex.org/W2123845384","https://openalex.org/W2171421880"],"related_works":["https://openalex.org/W52396946","https://openalex.org/W2298204719","https://openalex.org/W1564013439","https://openalex.org/W2395807140","https://openalex.org/W2351800092","https://openalex.org/W3175353343","https://openalex.org/W2119057313","https://openalex.org/W3112977702","https://openalex.org/W2549495077","https://openalex.org/W3022344494"],"abstract_inverted_index":{"Traditional":[0],"DFA":[1,94],"based":[2,23],"DPI":[3],"(Deep":[4],"Packet":[5],"Inspection)":[6],"string":[7,43],"matching":[8,44],"architectures":[9],"either":[10],"suffer":[11],"from":[12],"throughput":[13],"bottleneck":[14],"or":[15,19],"unfeasible":[16],"memory":[17,128,147],"requirement,":[18],"both.":[20],"Bloom":[21],"Filter":[22],"schemes,":[24],"on":[25],"the":[26,71,75],"other":[27],"hand,":[28],"only":[29,145],"provide":[30],"indefinite":[31],"and":[32,101,117,126,149],"unprecise":[33],"match":[34,99],"results.":[35],"In":[36],"this":[37],"paper,":[38],"we":[39,66,79],"propose":[40],"a":[41,86],"novel":[42],"data":[45],"structure":[46],"called":[47],"Overlapped":[48],"Substring":[49],"Classifier(OSC),":[50],"which":[51,78,121],"tries":[52],"to":[53,69,107],"compromise":[54],"between":[55],"these":[56],"two":[57],"ends.":[58],"Instead":[59],"of":[60,74,90,98,142],"using":[61,93],"incoming":[62,76],"byte":[63],"flow":[64],"directly,":[65],"use":[67],"OSC":[68],"extract":[70],"characteristic":[72],"digest":[73],"string,":[77],"demonstrate":[80],"would":[81],"be":[82,105,108],"sufficient":[83],"for":[84,115],"locating":[85],"very":[87],"small":[88],"set":[89],"possible":[91],"match,":[92],"techniques.":[95],"This":[96],"type":[97],"ambiguity":[100],"false-positive":[102],"inaccuracy":[103],"can":[104],"tuned":[106],"negligible.":[109],"The":[110],"scheme":[111],"is":[112,135],"perfectly":[113],"suitable":[114],"efficient":[116],"parallel":[118],"hardware":[119,133],"implementation,":[120],"makes":[122],"ultra":[123],"high":[124],"performance":[125],"low":[127],"usage":[129],"simultaneously":[130],"possible.":[131],"A":[132],"architecture":[134],"also":[136],"designed":[137],"supporting":[138],"singlethreaded":[139],"scanning":[140],"rate":[141,151],"10Gbp,":[143],"with":[144],"moderate":[146],"requirement":[148],"clock":[150],"assumption.":[152]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}