{"id":"https://openalex.org/W1507049596","doi":"https://doi.org/10.5772/18488","title":"Parallel Processing of Multiple Pattern Matching Algorithms for Biological Sequences: Methods and Performance Results","display_name":"Parallel Processing of Multiple Pattern Matching Algorithms for Biological Sequences: Methods and Performance Results","alternate_titles":[],"publication_year":2011,"publication_date":"2011-09-12","ids":{"openalex":"https://openalex.org/W1507049596","doi":"https://doi.org/10.5772/18488","mag":"1507049596"},"language":"en","primary_location":{"id":"doi:10.5772/18488","doi":"https://doi.org/10.5772/18488","is_oa":true,"landing_page_url":"https://doi.org/10.5772/18488","pdf_url":"https://www.intechopen.com/citation-pdf-url/20021","source":{"id":"https://openalex.org/S4306463447","display_name":"InTech eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computational Biology - Bioinformatics and Computational Modeling","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W2479443932","display_name":"Systems and Computational Biology - Bioinformatics and Computational Modeling","relationship":"volume"}],"lineage":["https://openalex.org/W1507049596","https://openalex.org/W2479443932"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.intechopen.com/citation-pdf-url/20021","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5097608127","display_name":"S. Charalampos","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I192756129","display_name":"University of Macedonia","ror":"https://ror.org/05fg6gr82","country_code":"GR","type":"education","lineage":["https://openalex.org/I192756129"]}],"countries":["GR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Charalampos S.","raw_affiliation_strings":["University of Macedonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Macedonia","institution_ids":["https://openalex.org/I192756129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064726831","display_name":"Panagiotis Drakatos","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I89506807","display_name":"University of Western Macedonia","ror":"https://ror.org/00a5pe906","country_code":"GR","type":"education","lineage":["https://openalex.org/I89506807"]}],"countries":["GR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Panagiotis D.","raw_affiliation_strings":["University of Western Macedonia Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Western Macedonia Greece","institution_ids":["https://openalex.org/I89506807"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037856630","display_name":"Konstantinos Giannis","orcid":"https://orcid.org/0009-0007-4231-2968","observed_orcids":["https://orcid.org/0009-0007-4231-2968"]},"institutions":[{"id":"https://openalex.org/I192756129","display_name":"University of Macedonia","ror":"https://ror.org/05fg6gr82","country_code":"GR","type":"education","lineage":["https://openalex.org/I192756129"]}],"countries":["GR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Konstantinos G.","raw_affiliation_strings":["University of Macedonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Macedonia","institution_ids":["https://openalex.org/I192756129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3516,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8943662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"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":0.9980000257492065,"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":0.9980000257492065,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multiple-pattern-matching","display_name":"multiple pattern matching","score":0.9950000047683716},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.8679999709129333},{"id":"https://openalex.org/keywords/aho-corasick-algorithm","display_name":"Aho-Corasick algorithm","score":0.890999972820282},{"id":"https://openalex.org/keywords/biological-sequence-databases","display_name":"biological sequence databases","score":0.6589999794960022},{"id":"https://openalex.org/keywords/peptide-identification","display_name":"peptide identification","score":0.5580000281333923},{"id":"https://openalex.org/keywords/genome-annotation","display_name":"genome annotation","score":0.5609999895095825},{"id":"https://openalex.org/keywords/hashing","display_name":"hashing","score":0.4410000145435333},{"id":"https://openalex.org/keywords/motif-search","display_name":"motif search","score":0.33500000834465027},{"id":"https://openalex.org/keywords/genomic-sequence-alignment","display_name":"genomic sequence alignment","score":0.4950000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.619744598865509},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5819217562675476},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5351086258888245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24930694699287415},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.04543989896774292}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5772/18488","doi":"https://doi.org/10.5772/18488","is_oa":true,"landing_page_url":"https://doi.org/10.5772/18488","pdf_url":"https://www.intechopen.com/citation-pdf-url/20021","source":{"id":"https://openalex.org/S4306463447","display_name":"InTech eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computational Biology - Bioinformatics and Computational Modeling","raw_type":"book-chapter"},{"id":"pmh:oai:biblioboard.com:d23e60f2-1255-4b33-b01d-3a1a2c5f8bfe","doi":null,"is_oa":true,"landing_page_url":"https://openresearchlibrary.org/viewer/d23e60f2-1255-4b33-b01d-3a1a2c5f8bfe","pdf_url":null,"source":{"id":"https://openalex.org/S4306401131","display_name":"BiblioBoard Library Catalog (Open Research Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MODID-6d55e02e354:IntechOpen","raw_type":"CHAPTER"},{"id":"pmh:oai:intechopen.com:20021","doi":null,"is_oa":true,"landing_page_url":"http://www.intechopen.com/articles/show/title/parallel-processing-of-multiple-pattern-matching-algorithms-for-biological-sequences-methods-and-per","pdf_url":null,"source":{"id":"https://openalex.org/S4306401291","display_name":"Contact-less Assessment of In-vivo Body Signals Using Microwave Doppler Radar (InTech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210154139","host_organization_name":"Intech (Slovakia)","host_organization_lineage":["https://openalex.org/I4210154139"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.intechopen.com/download/pdf/pdfs_id/20021","raw_type":"08"}],"best_oa_location":{"id":"doi:10.5772/18488","doi":"https://doi.org/10.5772/18488","is_oa":true,"landing_page_url":"https://doi.org/10.5772/18488","pdf_url":"https://www.intechopen.com/citation-pdf-url/20021","source":{"id":"https://openalex.org/S4306463447","display_name":"InTech eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computational Biology - Bioinformatics and Computational Modeling","raw_type":"book-chapter"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1507049596.pdf","grobid_xml":"https://content.openalex.org/works/W1507049596.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W124244495","https://openalex.org/W174757544","https://openalex.org/W564999610","https://openalex.org/W1517480553","https://openalex.org/W1570906644","https://openalex.org/W1577337656","https://openalex.org/W1589918049","https://openalex.org/W1595313252","https://openalex.org/W1813030236","https://openalex.org/W1847991430","https://openalex.org/W1876714082","https://openalex.org/W1970659131","https://openalex.org/W1972418517","https://openalex.org/W1981409766","https://openalex.org/W1986106281","https://openalex.org/W1992020000","https://openalex.org/W2006859494","https://openalex.org/W2021653707","https://openalex.org/W2057887529","https://openalex.org/W2099800150","https://openalex.org/W2099964107","https://openalex.org/W2100406995","https://openalex.org/W2101158770","https://openalex.org/W2101664494","https://openalex.org/W2104144328","https://openalex.org/W2110368245","https://openalex.org/W2112610099","https://openalex.org/W2115711269","https://openalex.org/W2120984277","https://openalex.org/W2135500365","https://openalex.org/W2136741147","https://openalex.org/W2187867568","https://openalex.org/W2189009716","https://openalex.org/W2249344705","https://openalex.org/W2295046924","https://openalex.org/W2611087190","https://openalex.org/W2611477341","https://openalex.org/W4210951666","https://openalex.org/W4233210187","https://openalex.org/W4238909285","https://openalex.org/W4246821206","https://openalex.org/W4285719527","https://openalex.org/W7067776583","https://openalex.org/W7097667149","https://openalex.org/W7100191217"],"related_works":["https://openalex.org/W7098259507","https://openalex.org/W2295046924","https://openalex.org/W2182982473","https://openalex.org/W2401677208","https://openalex.org/W2479975795","https://openalex.org/W7096351738","https://openalex.org/W2025554091","https://openalex.org/W7099231494","https://openalex.org/W1987664427","https://openalex.org/W4252235571"],"abstract_inverted_index":{"Multiple":[0],"pattern":[1,28,155,212,220,270,282],"matching":[2,29,156,221,244,271,283],"is":[3,30,57,81,129,183,206,214,223,272],"the":[4,36,153,162,167,172,175,192,202,226,236,258,263,292,330,344],"computationally":[5],"intensive":[6],"kernel":[7],"of":[8,26,74,106,113,144,169,171,191,217,228,235,242,248,265,281,291,306,363],"many":[9],"applications":[10],"including":[11],"information":[12],"retrieval":[13],"and":[14,19,22,109,285],"intrusion":[15],"detection":[16],"systems,":[17],"web":[18],"spam":[20],"filters":[21],"virus":[23],"scanners.The":[24],"use":[25,264,362],"multiple":[27,154,219,254],"very":[31],"important":[32],"in":[33,49,62,88,174,201,275,299,329],"genomics":[34],"where":[35],"algorithms":[37,194,222,239,324],"are":[38,240],"frequently":[39,199],"used":[40,58,200,274,287],"to":[41,164,180,184,224,252,295,347],"locate":[42,165,225],"nucleotide":[43],"or":[44,268],"amino":[45],"acid":[46],"sequence":[47,51,94,176,237],"patterns":[48,115,173,230,255],"biological":[50],"databases.For":[52],"example,":[53],"when":[54,209],"proteomics":[55],"data":[56],"for":[59,278,303,325,352,357],"genome":[60,86,332],"annotation":[61],"a":[63,72,84,93,110,130,148,210,232,279,288,353],"process":[64,253],"called":[65],"proteogenomic":[66],"mapping":[67],"(Jaffe":[68],"et":[69,314,317,334,340],"al.,":[70,315,335,341],"2004),":[71],"set":[73,112,151,213],"peptide":[75],"identifications":[76],"obtained":[77],"using":[78],"mass":[79],"spectrometry":[80],"matched":[82],"against":[83],"target":[85],"translated":[87],"all":[89,166,218,229,349],"six":[90],"reading":[91],"frames.Given":[92],"database":[95],"(or":[96],"text)":[97],"T":[98],"=":[99,117,134],"t":[100,102],"1":[101,119,137],"2":[103,122,140],"...t":[104],"n":[105,108],"length":[107,145],"finite":[111,149],"r":[114,126,186],"P":[116],"p":[118,121,125,132,135,138],",":[120,123],"...,":[124],",whereeachp":[127],"i":[128,133,136,139,142],"string":[131],"...p":[141],"m":[143,146],"over":[147],"character":[150],"\u03a3,":[152],"problem":[157,182],"can":[158],"be":[159],"defined":[160],"as":[161],"way":[163],"occurrences":[168,227],"any":[170],"database.The":[177],"naive":[178],"solution":[179],"this":[181,204],"perform":[185],"separate":[187],"searches":[188],"with":[189,231,246,262],"one":[190],"sequential":[193],"(Navarro":[195],"&":[196,311],"Raffinot,":[197],"2002).While":[198],"past,":[203],"technique":[205],"not":[207],"efficient":[208],"large":[211,307],"involved.The":[215],"aim":[216],"single":[233],"pass":[234],"database.These":[238],"based":[241],"single-pattern":[243],"algorithms,":[245],"some":[247],"their":[249,300],"functions":[250],"generalized":[251],"simultaneously":[256],"during":[257],"preprocessing":[259],"phase,":[260],"generally":[261],"trie":[266],"structures":[267],"hashing.Multiple":[269],"widely":[273],"computational":[276],"biology":[277],"variety":[280],"tasks.Brundo":[284],"Morgenstern":[286],"simplified":[289],"version":[290],"Aho-Corasick":[293,321,345],"algorithm":[294,302,338,346],"identify":[296],"anchor":[297],"points":[298],"CHAOS":[301],"fast":[304],"alignment":[305,355],"genomic":[308,358],"sequences":[309,359],"(Brudno":[310],"Morgenstern,":[312],"2002;Brudno":[313],"2004).Hyyro":[316],"al.":[318],"demonstrated":[319],"that":[320,360],"outperforms":[322],"other":[323],"locating":[326],"unique":[327],"oligonucleotides":[328],"yeast":[331],"(Hyyro":[333],"2005).The":[336],"SITEBLAST":[337],"(Michael":[339],"2005)":[342],"employs":[343],"retrieve":[348],"motif":[350],"anchors":[351],"local":[354],"procedure":[356],"makes":[361],"prior":[364],"knowledge.Buhler":[365]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1507049596","counts_by_year":[{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
