{"id":"https://openalex.org/W1991782483","doi":"https://doi.org/10.1186/1471-2105-9-197","title":"Accelerating String Set Matching in FPGA Hardware for Bioinformatics Research","display_name":"Accelerating String Set Matching in FPGA Hardware for Bioinformatics Research","publication_year":2008,"publication_date":"2008-04-15","ids":{"openalex":"https://openalex.org/W1991782483","doi":"https://doi.org/10.1186/1471-2105-9-197","mag":"1991782483","pmid":"https://pubmed.ncbi.nlm.nih.gov/18412963"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-9-197","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-9-197","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-9-197","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-9-197","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077577982","display_name":"Yoginder S. Dandass","orcid":null},"institutions":[{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yoginder S Dandass","raw_affiliation_strings":["Institute of Digital Biology, Mississippi State University, Mississippi 39762, USA. yogi@cse.msstate.edu","Institute of Digital Biology, Mississippi State University, Mississippi, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Digital Biology, Mississippi State University, Mississippi 39762, USA. yogi@cse.msstate.edu","institution_ids":["https://openalex.org/I99041443"]},{"raw_affiliation_string":"Institute of Digital Biology, Mississippi State University, Mississippi, USA","institution_ids":["https://openalex.org/I99041443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060219125","display_name":"Shane C. Burgess","orcid":"https://orcid.org/0000-0003-0076-9461"},"institutions":[{"id":"https://openalex.org/I368840534","display_name":"University of Mississippi","ror":"https://ror.org/02teq1165","country_code":"US","type":"education","lineage":["https://openalex.org/I368840534","https://openalex.org/I4210141039"]},{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shane C Burgess","raw_affiliation_strings":["Department of Basics Science, Mississippi State University, Mississippi, 39762, USA","Institute of Digital Biology, Mississippi State University, Mississippi, 39762, USA","Life Science and Biotechnology Institute, College of Veterinary Medicine, Mississippi State University, Mississippi, 39762, USA","Life Science and Biotechnology Institute, College of Veterinary Medicine, Mississippi State University, Mississippi, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Basics Science, Mississippi State University, Mississippi, 39762, USA","institution_ids":["https://openalex.org/I368840534","https://openalex.org/I99041443"]},{"raw_affiliation_string":"Institute of Digital Biology, Mississippi State University, Mississippi, 39762, USA","institution_ids":["https://openalex.org/I99041443"]},{"raw_affiliation_string":"Life Science and Biotechnology Institute, College of Veterinary Medicine, Mississippi State University, Mississippi, 39762, USA","institution_ids":["https://openalex.org/I99041443"]},{"raw_affiliation_string":"Life Science and Biotechnology Institute, College of Veterinary Medicine, Mississippi State University, Mississippi, USA","institution_ids":["https://openalex.org/I99041443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075574028","display_name":"Mark L. Lawrence","orcid":"https://orcid.org/0000-0003-4570-5592"},"institutions":[{"id":"https://openalex.org/I368840534","display_name":"University of Mississippi","ror":"https://ror.org/02teq1165","country_code":"US","type":"education","lineage":["https://openalex.org/I368840534","https://openalex.org/I4210141039"]},{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Lawrence","raw_affiliation_strings":["Department of Basics Science, Mississippi State University, Mississippi, 39762, USA","Institute of Digital Biology, Mississippi State University, Mississippi, 39762, USA","Institute of Digital Biology, Mississippi State University, Mississippi, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Basics Science, Mississippi State University, Mississippi, 39762, USA","institution_ids":["https://openalex.org/I368840534","https://openalex.org/I99041443"]},{"raw_affiliation_string":"Institute of Digital Biology, Mississippi State University, Mississippi, 39762, USA","institution_ids":["https://openalex.org/I99041443"]},{"raw_affiliation_string":"Institute of Digital Biology, Mississippi State University, Mississippi, USA","institution_ids":["https://openalex.org/I99041443"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112009477","display_name":"Susan M. Bridges","orcid":null},"institutions":[{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Susan M Bridges","raw_affiliation_strings":["Department of Computer Science and Engineering, Mississippi State University, Mississippi, 39762, USA","Institute of Digital Biology, Mississippi State University, Mississippi, 39762, USA","Institute of Digital Biology, Mississippi State University, Mississippi, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Mississippi State University, Mississippi, 39762, USA","institution_ids":["https://openalex.org/I99041443"]},{"raw_affiliation_string":"Institute of Digital Biology, Mississippi State University, Mississippi, 39762, USA","institution_ids":["https://openalex.org/I99041443"]},{"raw_affiliation_string":"Institute of Digital Biology, Mississippi State University, Mississippi, USA","institution_ids":["https://openalex.org/I99041443"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077577982"],"corresponding_institution_ids":["https://openalex.org/I99041443"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":5.2811,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":{"value":0.95545353,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":"1","first_page":"197","last_page":"197"},"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.4392000138759613,"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.4392000138759613,"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/T12029","display_name":"DNA and Biological Computing","score":0.17479999363422394,"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/T11269","display_name":"Algorithms and Data Compression","score":0.12960000336170197,"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.7931050062179565},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7577145099639893},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6213627457618713},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5224020481109619},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.5079224705696106},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4623687267303467},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.44918617606163025},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4469010829925537},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.43543541431427},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41565263271331787},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3984066843986511},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3609475791454315},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3368871212005615},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.2940838932991028},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09058341383934021},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08469510078430176}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7931050062179565},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7577145099639893},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6213627457618713},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5224020481109619},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.5079224705696106},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4623687267303467},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.44918617606163025},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4469010829925537},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.43543541431427},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41565263271331787},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3984066843986511},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3609475791454315},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3368871212005615},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.2940838932991028},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09058341383934021},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08469510078430176},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003201","descriptor_name":"Computers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003201","descriptor_name":"Computers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003201","descriptor_name":"Computers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004867","descriptor_name":"Equipment Design","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004867","descriptor_name":"Equipment Design","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004867","descriptor_name":"Equipment Design","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008128","descriptor_name":"Logic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008128","descriptor_name":"Logic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008128","descriptor_name":"Logic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016247","descriptor_name":"Information Storage and Retrieval","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016247","descriptor_name":"Information Storage and Retrieval","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016247","descriptor_name":"Information Storage and Retrieval","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016366","descriptor_name":"Open Reading Frames","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016366","descriptor_name":"Open Reading Frames","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016366","descriptor_name":"Open Reading Frames","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020543","descriptor_name":"Proteome","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D020543","descriptor_name":"Proteome","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D020543","descriptor_name":"Proteome","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":5,"locations":[{"id":"doi:10.1186/1471-2105-9-197","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-9-197","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-9-197","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:18412963","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18412963","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":"Journal Article"},{"id":"pmh:oai:osti.gov:1626353","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1626353","pdf_url":"https://www.osti.gov/servlets/purl/1626353","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:2374783","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2374783","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:9ddb861afa1447d5bc2cfeece74e5896","is_oa":false,"landing_page_url":"https://doaj.org/article/9ddb861afa1447d5bc2cfeece74e5896","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 9, Iss 1, p 197 (2008)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-9-197","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-9-197","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-9-197","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6334716638","display_name":"Innovations through Computational Sciences","funder_award_id":"0556308","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320309637","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872"},{"id":"https://openalex.org/F4320338283","display_name":"Office of Experimental Program to Stimulate Competitive Research","ror":"https://ror.org/04k9mqs78"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1991782483.pdf","grobid_xml":"https://content.openalex.org/works/W1991782483.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W211092934","https://openalex.org/W1707172707","https://openalex.org/W1985108724","https://openalex.org/W2000499775","https://openalex.org/W2006859494","https://openalex.org/W2006899413","https://openalex.org/W2020699450","https://openalex.org/W2021653707","https://openalex.org/W2089609267","https://openalex.org/W2093451145","https://openalex.org/W2099800150","https://openalex.org/W2099964107","https://openalex.org/W2100406995","https://openalex.org/W2101664494","https://openalex.org/W2106062486","https://openalex.org/W2108350018","https://openalex.org/W2110381752","https://openalex.org/W2115711269","https://openalex.org/W2123859786","https://openalex.org/W2134826720","https://openalex.org/W2136741147","https://openalex.org/W2136868040","https://openalex.org/W2139729124","https://openalex.org/W2159599528","https://openalex.org/W2166760518","https://openalex.org/W2169253554","https://openalex.org/W4238323524","https://openalex.org/W4243548807","https://openalex.org/W4249201511","https://openalex.org/W6600548291","https://openalex.org/W6608359071"],"related_works":["https://openalex.org/W2041812497","https://openalex.org/W2096209714","https://openalex.org/W2155013833","https://openalex.org/W1985799521","https://openalex.org/W4230921427","https://openalex.org/W2024445065","https://openalex.org/W2998410131","https://openalex.org/W2462428821","https://openalex.org/W4288309913","https://openalex.org/W4232940367"],"abstract_inverted_index":{"BACKGROUND:":[0],"This":[1,145],"paper":[2],"describes":[3],"techniques":[4],"for":[5,55,133,178,208],"accelerating":[6],"the":[7,10,75,99,105,127,149,156,186,189,213,229],"performance":[8],"of":[9,25,39,91,104,148,155,169,185,205,228],"string":[11],"set":[12],"matching":[13,26],"problem":[14],"with":[15,195],"particular":[16],"emphasis":[17],"on":[18,121,234],"applications":[19],"in":[20,33,57,64,88,98,126,141,164],"computational":[21],"proteomics.":[22],"The":[23,50,167],"process":[24],"peptide":[27],"sequences":[28],"against":[29],"a":[30,40,48,65,122,235],"genome":[31],"translated":[32,101],"six":[34],"reading":[35],"frames":[36],"is":[37,45,53,82,108,220],"part":[38],"proteogenomic":[41],"mapping":[42],"pipeline":[43],"that":[44,67,116],"used":[46],"as":[47,172],"case-study.":[49],"Aho-Corasick":[51,77,150,231],"algorithm":[52,232],"adapted":[54],"execution":[56],"field":[58],"programmable":[59],"gate":[60],"array":[61],"(FPGA)":[62],"devices":[63],"manner":[66],"optimizes":[68],"space":[69],"and":[70,138,191],"performance.":[71],"In":[72],"this":[73],"approach,":[74],"traditional":[76,230],"finite":[78],"state":[79],"machine":[80],"(FSM)":[81],"split":[83],"into":[84,111],"smaller":[85,106],"FSMs,":[86],"operating":[87],"parallel,":[89],"each":[90,117],"which":[92],"matches":[93],"up":[94],"to":[95,174],"20":[96,222],"peptides":[97],"input":[100,128],"genome.":[102],"Each":[103],"FSMs":[107,114],"further":[109],"divided":[110],"five":[112],"simpler":[113],"such":[115],"simple":[118],"FSM":[119,179],"operates":[120],"single":[123],"bit":[124],"position":[125],"(five":[129],"bits":[130],"are":[131],"sufficient":[132],"representing":[134],"all":[135],"amino":[136],"acids":[137],"special":[139],"symbols":[140],"protein":[142],"sequences).":[143],"RESULTS:":[144],"bit-split":[146],"organization":[147],"implementation":[151,180,215,227],"enables":[152,182],"efficient":[153],"utilization":[154],"limited":[157],"random":[158],"access":[159],"memory":[160],"(RAM)":[161],"resources":[162,177],"available":[163],"typical":[165],"FPGAs.":[166],"use":[168],"on-chip":[170],"RAM":[171],"opposed":[173],"FPGA":[175,187,214],"logic":[176],"also":[181],"rapid":[183],"reconfiguration":[184],"without":[188],"place":[190],"routing":[192],"delays":[193],"associated":[194],"complex":[196],"digital":[197],"designs.":[198],"CONCLUSION:":[199],"Experimental":[200],"results":[201],"show":[202],"storage":[203],"efficiencies":[204],"over":[206],"80%":[207],"several":[209],"data":[210],"sets.":[211],"Furthermore,":[212],"executing":[216,233],"at":[217],"100":[218],"MHz":[219],"nearly":[221],"times":[223],"faster":[224],"than":[225],"an":[226],"2.67":[236],"GHz":[237],"workstation.":[238]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":8}],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-10-10T00:00:00"}