{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T08:39:13Z","timestamp":1769157553985,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,4,15]],"date-time":"2008-04-15T00:00:00Z","timestamp":1208217600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1186\/1471-2105-9-197","type":"journal-article","created":{"date-parts":[[2008,5,8]],"date-time":"2008-05-08T19:08:43Z","timestamp":1210273723000},"source":"Crossref","is-referenced-by-count":34,"title":["Accelerating String Set Matching in FPGA Hardware for Bioinformatics Research"],"prefix":"10.1186","volume":"9","author":[{"given":"Yoginder S","family":"Dandass","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shane C","family":"Burgess","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Lawrence","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susan M","family":"Bridges","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,4,15]]},"reference":[{"issue":"1","key":"2182_CR1","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/pmic.200300511","volume":"4","author":"JD Jaffe","year":"2004","unstructured":"Jaffe JD, Berg HC, Church GM: Proteogenomic mapping as a complementary method to perform genome annotation. Proteomics 2004, 4(1):59\u201377.","journal-title":"Proteomics"},{"issue":"8","key":"2182_CR2","doi-asserted-by":"publisher","first-page":"1447","DOI":"10.1101\/gr.2674004","volume":"14","author":"JD Jaffe","year":"2004","unstructured":"Jaffe JD, Stange-Thomann N, Smith C, DeCaprio D, Fisher S, Butler J, Calvo S, Elkins T, FitzGerald MG, Hafez N, Kodira CD, Major J, Wang S, Wilkinson J, Nicol R, Nusbaum C, Birren B, Berg HC, Church GM: The complete genome and proteome of Mycoplasma mobile. Genome Res 2004, 14(8):1447\u20131461.","journal-title":"Genome Res"},{"key":"2182_CR3","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1186\/1471-2164-6-128","volume":"6","author":"DE Kalume","year":"2005","unstructured":"Kalume DE, Peri S, Reddy R, Zhong J, Okulate M, Kumar N, Pandey A: Genome annotation of Anopheles gambiae using mass spectrometry-derived data. BMC Genomics 2005, 6: 128.","journal-title":"BMC Genomics"},{"issue":"5","key":"2182_CR4","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1002\/1615-9861(200104)1:5<641::AID-PROT641>3.0.CO;2-R","volume":"1","author":"B Kuster","year":"2001","unstructured":"Kuster B, Mortensen P, Andersen JS, Mann M: Mass spectrometry allows direct identification of proteins in large genomes. Proteomics 2001, 1(5):641\u2013650.","journal-title":"Proteomics"},{"issue":"9","key":"2182_CR5","doi-asserted-by":"publisher","first-page":"2759","DOI":"10.1002\/pmic.200500648","volume":"6","author":"FM McCarthy","year":"2006","unstructured":"McCarthy FM, Cooksey AM, Wang N, Bridges SM, Pharr GT, Burgess SC: Modeling a whole organ using proteomics: the avian bursa of Fabricius. Proteomics 2006, 6(9):2759\u20132771.","journal-title":"Proteomics"},{"key":"2182_CR6","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"RS Boyer","year":"1977","unstructured":"Boyer RS, Moore JS: A Fast String Searching Algorithm. Communications of the ACM 1977, 20: 762\u2013772.","journal-title":"Communications of the ACM"},{"key":"2182_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth DE, Morris JH, Pratt VB: Fast pattern matching in strings. SIAM Journal of Computing 1977, 6: 323\u2013350.","journal-title":"SIAM Journal of Computing"},{"key":"2182_CR8","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A Aho","year":"1975","unstructured":"Aho A, Corasick M: Efficient string matching: an aid to bibliographic search. Communications of the ACM 1975, 18: 333\u2013340.","journal-title":"Communications of the ACM"},{"key":"2182_CR9","volume-title":"A High Throughput String Matching Architecture for Intrusion Detection and Prevention: Madison, Wisconsin US.","author":"L Tan","year":"2005","unstructured":"Tan L, Sherwood T: A High Throughput String Matching Architecture for Intrusion Detection and Prevention: Madison, Wisconsin US. ; 2005."},{"key":"2182_CR10","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1109\/CSB.2002.1039337","volume":"1","author":"M Brudno","year":"2002","unstructured":"Brudno M, Morgenstern B: Fast and sensitive alignment of large genomic sequences. Proc IEEE Comput Soc Bioinform Conf 2002, 1: 138\u2013147.","journal-title":"Proc IEEE Comput Soc Bioinform Conf"},{"issue":"Web Server issu","key":"2182_CR11","doi-asserted-by":"publisher","first-page":"W41","DOI":"10.1093\/nar\/gkh361","volume":"32","author":"M Brudno","year":"2004","unstructured":"Brudno M, Steinkamp R, Morgenstern B: The CHAOS\/DIALIGN WWW server for multiple alignment of genomic sequences. Nucleic Acids Res 2004, 32(Web Server issue):W41\u20134.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"2182_CR12","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1093\/bioinformatics\/18.4.634","volume":"18","author":"AT Castelo","year":"2002","unstructured":"Castelo AT, Martins W, Gao GR: TROLL--tandem repeat occurrence locator. Bioinformatics 2002, 18(4):634\u2013636.","journal-title":"Bioinformatics"},{"key":"2182_CR13","volume-title":"5th Annual Spanish Bioinformatics Conference","author":"D Farre","year":"2004","unstructured":"Farre D, Garcia D, Alba MM, Messeguer X: Prediction of Transcription Factor Binding Sites with PROMO v. 3: Improving the Specificity of Weight Matrices and the Searching Process. In 5th Annual Spanish Bioinformatics Conference. Barcelona Spain ; 2004."},{"issue":"2","key":"2182_CR14","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.compbiomed.2003.11.003","volume":"35","author":"H Hyyro","year":"2005","unstructured":"Hyyro H, Juhola M, Vihinen M: On exact string matching of unique oligonucleotides. Comput Biol Med 2005, 35(2):173\u2013181.","journal-title":"Comput Biol Med"},{"issue":"9","key":"2182_CR15","doi-asserted-by":"publisher","first-page":"2093","DOI":"10.1093\/bioinformatics\/bti224","volume":"21","author":"M Michael","year":"2005","unstructured":"Michael M, Dieterich C, Vingron M: SITEBLAST--rapid and sensitive local alignment of genomic sequences employing motif anchors. Bioinformatics 2005, 21(9):2093\u20132094.","journal-title":"Bioinformatics"},{"issue":"3","key":"2182_CR16","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.jcss.2004.12.003","volume":"70","author":"J Buhler","year":"2005","unstructured":"Buhler J, Keich U, Sun Y: Designing seeds for similarity search in genomic DNA. Journal of Computer and System Sciences 2005, 70(3):342\u2013363.","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"2182_CR17","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/1748-7188-2-13","volume":"2","author":"V Boeva","year":"2007","unstructured":"Boeva V, Clement J, Regnier M, Roytberg MA, Makeev VJ: Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules. Algorithms Mol Biol 2007, 2(1):13.","journal-title":"Algorithms Mol Biol"},{"key":"2182_CR18","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1186\/1471-2105-8-185","volume":"8","author":"IT Li","year":"2007","unstructured":"Li IT, Shum W, Truong K: 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). BMC Bioinformatics 2007, 8: 185.","journal-title":"BMC Bioinformatics"},{"key":"2182_CR19","first-page":"512","volume-title":"Embedded computation of maximum-likelihood phylogeny inference using platform FPGA","author":"TST Mak","year":"2004","unstructured":"Mak TST, Lam KP: Embedded computation of maximum-likelihood phylogeny inference using platform FPGA. In Edited by: Lam KP. 2004, 512\u2013514."},{"issue":"3","key":"2182_CR20","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1002\/pmic.200300580","volume":"4","author":"PG Lokhov","year":"2004","unstructured":"Lokhov PG, Tikhonova OV, Moshkovskii SA, Goufman EI, Serebriakova MV, Maksimov BI, Toropyguine IY, Zgoda VG, Govorun VM, Archakov AI: Database search post-processing by neural network: Advanced facilities for identification of components in protein mixtures using mass spectrometric peptide mapping. Proteomics 2004, 4(3):633\u2013642.","journal-title":"Proteomics"},{"issue":"16","key":"2182_CR21","doi-asserted-by":"publisher","first-page":"3431","DOI":"10.1093\/bioinformatics\/bti508","volume":"21","author":"T Oliver","year":"2005","unstructured":"Oliver T, Schmidt B, Nathan D, Clemens R, Maskell D: Using reconfigurable hardware to accelerate multiple sequence alignment with ClustalW. Bioinformatics 2005, 21(16):3431\u20133432.","journal-title":"Bioinformatics"},{"issue":"6","key":"2182_CR22","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1002\/rcm.1853","volume":"19","author":"AT Alex","year":"2005","unstructured":"Alex AT, Dumontier M, Rose JS, Hogue CW: Hardware-accelerated protein identification for mass spectrometry. Rapid Commun Mass Spectrom 2005, 19(6):833\u2013837.","journal-title":"Rapid Commun Mass Spectrom"},{"issue":"6","key":"2182_CR23","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1093\/bioinformatics\/btl656","volume":"23","author":"I Bogdan","year":"2007","unstructured":"Bogdan I, Coca D, Rivers J, Beynon RJ: Hardware acceleration of processing of mass spectrometric data for proteomics. Bioinformatics 2007, 23(6):724\u2013731.","journal-title":"Bioinformatics"},{"key":"2182_CR24","volume-title":"Performance of FPGA Implementation of Bit-split Architecture for Intrusion Detection Systems","author":"HJ Jung","year":"2006","unstructured":"Jung HJ, Baker ZK, Prasanna VK: Performance of FPGA Implementation of Bit-split Architecture for Intrusion Detection Systems. 2006."},{"key":"2182_CR25","first-page":"227","volume-title":"Fast Regular Expression Matching Using FPGAs","author":"R Sidhu","year":"2001","unstructured":"Sidhu R, Prasanna VK: Fast Regular Expression Matching Using FPGAs. In Edited by: Prasanna VK. 2001, 227\u2013238."},{"key":"2182_CR26","volume-title":"Optimization of regular expression pattern matching circuits on FPGA: March 06 - 10 2006; Munich, Germany.","author":"C Lin","year":"2006","unstructured":"Lin C, Huang C, Jiang C, Chang S: Optimization of regular expression pattern matching circuits on FPGA: March 06 - 10 2006; Munich, Germany. ; 2006."},{"key":"2182_CR27","volume-title":"A Survey of String Matching Approaches in Hardware","author":"S Fide","year":"2006","unstructured":"Fide S, Jenks S: A Survey of String Matching Approaches in Hardware. University of California Irvine; 2006."},{"key":"2182_CR28","volume-title":"Virtex-4 Family Overview","author":"I Xilinx","year":"2007","unstructured":"Xilinx I: Virtex-4 Family Overview. 2007."},{"key":"2182_CR29","volume-title":"Stratix III Device Handbook, Volume 1","author":"Altera","year":"2007","unstructured":"Altera: Stratix III Device Handbook, Volume 1. 2007."},{"key":"2182_CR30","volume-title":"SerialLite II Protocol Reference Manual","author":"Altera","year":"2005","unstructured":"Altera: SerialLite II Protocol Reference Manual. 2005."},{"key":"2182_CR31","volume-title":"DS128: Aurora v2.8","author":"Xilinx","year":"2007","unstructured":"Xilinx: DS128: Aurora v2.8. 2007."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-197.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-9-197\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-197.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T09:36:20Z","timestamp":1548149780000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,15]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2182"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-197","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4,15]]},"article-number":"197"}}