{"id":"https://openalex.org/W2393943323","doi":null,"title":"An improved W-M algorithm for multi-pattern match","display_name":"An improved W-M algorithm for multi-pattern match","alternate_titles":[],"publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2393943323","mag":"2393943323"},"language":"en","primary_location":{"id":"mag:2393943323","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=JDGC200809009","pdf_url":null,"source":{"id":"https://openalex.org/S2764509815","display_name":"Mechanical & Electrical Engineering Magazine","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4327872796","host_organization_name":"Newsroom of Mechanical & Electrical Engineering Magazine","host_organization_lineage":["https://openalex.org/P4327872796"],"host_organization_lineage_names":["Newsroom of Mechanical & Electrical Engineering Magazine"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Mechanical & Electrical Engineering Magazine","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2393943323"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5100779793","display_name":"Yuhong Zhang","orcid":"https://orcid.org/0000-0002-1033-3429","observed_orcids":["https://orcid.org/0000-0002-1033-3429"]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Yuhong Zhang","raw_affiliation_strings":["Institute of VLSI design, Zhejiang University, Hangzhou 310027, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of VLSI design, Zhejiang University, Hangzhou 310027, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100779793"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.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/T11567","display_name":"semigroups and automata theory","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/wu-manber-algorithm","display_name":"Wu-Manber algorithm","score":0.9580000042915344},{"id":"https://openalex.org/keywords/multiple-pattern-matching","display_name":"multiple pattern matching","score":0.9259999990463257},{"id":"https://openalex.org/keywords/suffix-automaton","display_name":"suffix automaton","score":0.7070000171661377},{"id":"https://openalex.org/keywords/hash-tables","display_name":"hash tables","score":0.39899998903274536}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7142554521560669},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.5778692364692688},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.5687587261199951},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.5421358942985535},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5265733599662781},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.49829769134521484},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49327534437179565},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4856635332107544},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4589155614376068},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4399571716785431},{"id":"https://openalex.org/C75930677","wikidata":"https://www.wikidata.org/wiki/Q1251950","display_name":"Ramer\u2013Douglas\u2013Peucker algorithm","level":3,"score":0.43862152099609375},{"id":"https://openalex.org/C194051981","wikidata":"https://www.wikidata.org/wiki/Q1337691","display_name":"Economic shortage","level":3,"score":0.43698498606681824},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.433277428150177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34074264764785767},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20221111178398132},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.07087075710296631},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"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":1,"locations":[{"id":"mag:2393943323","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=JDGC200809009","pdf_url":null,"source":{"id":"https://openalex.org/S2764509815","display_name":"Mechanical & Electrical Engineering Magazine","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4327872796","host_organization_name":"Newsroom of Mechanical & Electrical Engineering Magazine","host_organization_lineage":["https://openalex.org/P4327872796"],"host_organization_lineage_names":["Newsroom of Mechanical & Electrical Engineering Magazine"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Mechanical & Electrical Engineering Magazine","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2360463200","https://openalex.org/W2362794995","https://openalex.org/W2391383395","https://openalex.org/W2068128941","https://openalex.org/W2373908796","https://openalex.org/W2374524254","https://openalex.org/W2144656502","https://openalex.org/W2392367715","https://openalex.org/W2965752580","https://openalex.org/W2351290558"],"abstract_inverted_index":{"Wu-Manber":[0],"algorithm":[1,8,14,31,55,104],"is":[2,32,105],"one":[3],"of":[4,37,44,53,62,65,71,94,99,102],"the":[5,11,41,51,56,80,86,91,97],"multi-pattern":[6],"match":[7],"based":[9],"on":[10],"suffix":[12],"searching.The":[13],"speeds":[15],"up":[16,20],"matching":[17,81],"by":[18],"looking":[19],"tables":[21],"to":[22,34],"ignore":[23],"certain":[24],"characters":[25,45,76],"that":[26,46,89],"will":[27],"not":[28],"be":[29,48],"matched.W-M":[30],"sensitive":[33],"minimum":[35,92],"length":[36,93,98],"pattern":[38,67,95],"which":[39],"determines":[40],"maximum":[42],"number":[43],"can":[47],"ignored.Aimed":[49],"at":[50],"shortage":[52],"W-M":[54],"improvement":[57],"was":[58,68,83],"proposed.A":[59],"new":[60],"table":[61],"last":[63],"character":[64],"each":[66],"added,the":[69],"times":[70],"hash":[72],"calculation":[73],"were":[74,77],"reduced,more":[75],"ignored":[78],"and":[79,96],"process":[82],"speeded":[84],"up.In":[85],"contrast":[87],"experiments":[88],"setting":[90],"text,the":[100],"efficiency":[101],"improved":[103],"much":[106],"better":[107],"than":[108],"original":[109],"algorithm,especially":[110],"when":[111],"there":[112],"are":[113],"very":[114],"short":[115],"patterns.":[116]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2393943323","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
