{"id":"https://openalex.org/W2140236117","doi":"https://doi.org/10.1587/transcom.e93.b.396","title":"A Memory-Efficient Pattern Matching with Hardware-Based Bit-Split String Matchers for Deep Packet Inspection","display_name":"A Memory-Efficient Pattern Matching with Hardware-Based Bit-Split String Matchers for Deep Packet Inspection","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2140236117","doi":"https://doi.org/10.1587/transcom.e93.b.396","mag":"2140236117"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1587/transcom.e93.b.396","pdf_url":null,"source":{"id":"https://openalex.org/S2493627025","display_name":"IEICE Transactions on Communications","issn_l":"0916-8516","issn":["0916-8516","1745-1345"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5100322434","display_name":"Hyun Jin Kim","orcid":"https://orcid.org/0000-0003-0358-4972"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"HyunJin KIM","raw_affiliation_strings":["Dept. of Electrical and Electronic Eng., Yonsei University"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Electronic Eng., Yonsei University","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101982302","display_name":"Hong\u2010Sik Kim","orcid":"https://orcid.org/0000-0003-0341-499X"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hong-Sik KIM","raw_affiliation_strings":["Dept. of Electrical and Electronic Eng., Yonsei University"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Electronic Eng., Yonsei University","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100435062","display_name":"Jung\u2010Hee Lee","orcid":"https://orcid.org/0000-0002-0342-6360"},"institutions":[{"id":"https://openalex.org/I4210147194","display_name":"Convergence","ror":"https://ror.org/03kcznq08","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210147194"]},{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Jung-Hee LEE","raw_affiliation_strings":["Broadcasting and Telecommunication Convergence Research Laboratory, ETRI"],"affiliations":[{"raw_affiliation_string":"Broadcasting and Telecommunication Convergence Research Laboratory, ETRI","institution_ids":["https://openalex.org/I4210147194","https://openalex.org/I142401562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045468765","display_name":"Jin-Ho Ahn","orcid":"https://orcid.org/0000-0001-8776-5185"},"institutions":[{"id":"https://openalex.org/I162706563","display_name":"Hoseo University","ror":"https://ror.org/01qyd4k24","country_code":"KR","type":"education","lineage":["https://openalex.org/I162706563"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jin-Ho AHN","raw_affiliation_strings":["Dept. of Electronic Eng., Hoseo University"],"affiliations":[{"raw_affiliation_string":"Dept. of Electronic Eng., Hoseo University","institution_ids":["https://openalex.org/I162706563"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068528309","display_name":"Sungho Kang","orcid":"https://orcid.org/0000-0002-7093-2095"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungho KANG","raw_affiliation_strings":["Dept. of Electrical and Electronic Eng., Yonsei University"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Electronic Eng., Yonsei University","institution_ids":["https://openalex.org/I193775966"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.62,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.624536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":75,"max":77},"biblio":{"volume":"E93-B","issue":"2","first_page":"396","last_page":"398"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Algorithms and Architectures for Packet Classification","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":"Algorithms and Architectures for Packet Classification","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":"Text Compression and Indexing Algorithms","score":0.9948,"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 Intrusion Detection and Defense Mechanisms","score":0.9842,"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/bit-array","display_name":"Bit array","score":0.64099604},{"id":"https://openalex.org/keywords/string-matching","display_name":"String Matching","score":0.608833},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.60448146},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern Matching","score":0.602193},{"id":"https://openalex.org/keywords/approximate-matching","display_name":"Approximate Matching","score":0.539667},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep Packet Inspection","score":0.536013},{"id":"https://openalex.org/keywords/intrusion-detection","display_name":"Intrusion Detection","score":0.51534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.88152766},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.66268647},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.65380824},{"id":"https://openalex.org/C150807984","wikidata":"https://www.wikidata.org/wiki/Q1992074","display_name":"Bit array","level":3,"score":0.64099604},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.60448146},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.5895417},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.58575684},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5376825},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5155697},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48537242},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4053322},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.40287796},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3224516},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1673224},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12633437},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.08744985},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1587/transcom.e93.b.396","pdf_url":null,"source":{"id":"https://openalex.org/S2493627025","display_name":"IEICE Transactions on Communications","issn_l":"0916-8516","issn":["0916-8516","1745-1345"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":6,"referenced_works":["https://openalex.org/W2019229329","https://openalex.org/W2099964107","https://openalex.org/W2131757333","https://openalex.org/W2145492393","https://openalex.org/W3105162108","https://openalex.org/W4236436169"],"related_works":["https://openalex.org/W4283758047","https://openalex.org/W3145288231","https://openalex.org/W268184270","https://openalex.org/W2371263218","https://openalex.org/W22466893","https://openalex.org/W2127015906","https://openalex.org/W2053280236","https://openalex.org/W1999965754","https://openalex.org/W1980901392","https://openalex.org/W1521505584"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,10],"hardware-based":[4],"parallel":[5],"pattern":[6],"matching":[7],"engine":[8],"using":[9],"memory-based":[11],"bit-split":[12,18],"string":[13,19],"matcher":[14,20],"architecture.":[15],"The":[16],"proposed":[17],"separates":[21],"the":[22,26,34],"transition":[23],"table":[24],"from":[25],"state":[27,31,36],"table,":[28],"so":[29],"that":[30],"transitions":[32],"towards":[33],"initial":[35],"are":[37],"not":[38],"stored.":[39],"Therefore,":[40],"total":[41],"memory":[42],"requirements":[43],"can":[44],"be":[45],"minimized.":[46]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2140236117","counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-11-24T05:09:17.463199","created_date":"2016-06-24"}
