{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:21:44Z","timestamp":1764688904616},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,2,26]],"date-time":"2013-02-26T00:00:00Z","timestamp":1361836800000},"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":[[2013,12]]},"DOI":"10.1186\/1471-2105-14-67","type":"journal-article","created":{"date-parts":[[2013,2,26]],"date-time":"2013-02-26T13:57:59Z","timestamp":1361887079000},"source":"Crossref","is-referenced-by-count":23,"title":["A hybrid short read mapping accelerator"],"prefix":"10.1186","volume":"14","author":[{"given":"Yupeng","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas L","family":"Maskell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,26]]},"reference":[{"key":"5717_CR1","unstructured":"Illumina sequencing-by-synthesis (SBS) technology 2011. http:\/\/www.illumina.com\/technology\/solexa_technology.ilmn"},{"issue":"1","key":"5717_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS: Identification of common molecular subsequences. J Mol Biol 1981,147(1):195-197. 10.1016\/0022-2836(81)90087-5","journal-title":"J Mol Biol"},{"key":"5717_CR3","doi-asserted-by":"publisher","first-page":"1851","DOI":"10.1101\/gr.078212.108","volume":"18","author":"H Li","year":"2008","unstructured":"Li H, Ruan J, Durbin R: Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res 2008, 18: 1851-1858. 10.1101\/gr.078212.108","journal-title":"Genome Res"},{"issue":"21","key":"5717_CR4","doi-asserted-by":"publisher","first-page":"2431","DOI":"10.1093\/bioinformatics\/btn416","volume":"24","author":"H Lin","year":"2008","unstructured":"Lin H, Zhang Z, Zhang MQ: ZOOM! Zillions of oligos mapped. Bioinformatics 2008,24(21):2431-2437. 10.1093\/bioinformatics\/btn416","journal-title":"Bioinformatics"},{"issue":"5","key":"5717_CR5","doi-asserted-by":"publisher","first-page":"e1000386","DOI":"10.1371\/journal.pcbi.1000386","volume":"5","author":"S Rumble","year":"2009","unstructured":"Rumble S, Lacroute P, Dalca A, Fiume M, Sidow A, Brudo M: SHRiMP: Accurate mapping of short color-space reads. PLoS Comput Biol 2009,5(5):e1000386. 10.1371\/journal.pcbi.1000386","journal-title":"PLoS Comput Biol"},{"issue":"5","key":"5717_CR6","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1093\/bioinformatics\/btn025","volume":"24","author":"R Li","year":"2008","unstructured":"Li R, Li Y, Kristiansen K, Wang J: SOAP: short oligonucleotide alignment program. Bioinformatics 2008,24(5):713-714. 10.1093\/bioinformatics\/btn025","journal-title":"Bioinformatics"},{"key":"5717_CR7","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1145\/1989323.1989370","volume-title":"Proc 2011 ACM SIGMOD Int Conf Manage data (SIGMOD)","author":"Y Li","year":"2011","unstructured":"Li Y, Terrell A, Patel JM: WHAM: a high-throughput sequence alignment method. Proc 2011 ACM SIGMOD Int Conf Manage data (SIGMOD) 2011, 445-456."},{"issue":"issue 1","key":"5717_CR8","doi-asserted-by":"publisher","first-page":"e7767","DOI":"10.1371\/journal.pone.0007767","volume":"Vol. 4","author":"N Homer","year":"2009","unstructured":"Homer N, Merriman B, Nelson SF: BFast: an alignment tool for large scale genome resequencing. PLoS ONE 2009,Vol. 4(issue 1):e7767.","journal-title":"PLoS ONE"},{"issue":"20","key":"5717_CR9","doi-asserted-by":"publisher","first-page":"2534","DOI":"10.1093\/bioinformatics\/btq485","volume":"26","author":"G Rizk","year":"2010","unstructured":"Rizk G, Lavenier D: GASSST: Global alignment short sequence search tool. Bioinformatics 2010,26(20):2534-2540. 10.1093\/bioinformatics\/btq485","journal-title":"Bioinformatics"},{"key":"5717_CR10","volume-title":"A block sorting lossless data compression algorithm","author":"M Burrows","year":"1994","unstructured":"Burrows M, Wheeler DJ Technical report 124. In A block sorting lossless data compression algorithm. Palo Alto, CA: Digital Equipment Corporation; 1994."},{"issue":"3","key":"5717_CR11","doi-asserted-by":"publisher","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langead","year":"2009","unstructured":"Langead B, Trapnell C, Pop M, Salzberg S: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 2009,10(3):R25. 10.1186\/gb-2009-10-3-r25","journal-title":"Genome Biology"},{"issue":"14","key":"5717_CR12","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R: Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009,25(14):1754-1760. 10.1093\/bioinformatics\/btp324","journal-title":"Bioinformatics"},{"issue":"15","key":"5717_CR13","doi-asserted-by":"publisher","first-page":"1966","DOI":"10.1093\/bioinformatics\/btp336","volume":"25","author":"R Li","year":"2009","unstructured":"Li R, Yu C, Li Y: SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 2009,25(15):1966-1967. 10.1093\/bioinformatics\/btp336","journal-title":"Bioinformatics"},{"key":"5717_CR14","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1109\/SFCS.2000.892127","volume-title":"Proc 41st Annu Symp Found Comput Sci","author":"P Ferragina","year":"2000","unstructured":"Ferragina P, Manzini G: Opportunistic data structures with applications. Proc 41st Annu Symp Found Comput Sci 2000, 390-398."},{"issue":"10","key":"5717_CR15","doi-asserted-by":"publisher","first-page":"1351","DOI":"10.1093\/bioinformatics\/btr151","volume":"27","author":"J Blom","year":"2011","unstructured":"Blom J, Jakobi T, Doppmeier D, Jaenicke , Kalinowski J, Stoye J, Goesmann A: Exact and complete short read alignment to microbial genomes using GPU programming. Bioinformatics 2011,27(10):1351-1358. 10.1093\/bioinformatics\/btr151","journal-title":"Bioinformatics"},{"issue":"6","key":"5717_CR16","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1093\/bioinformatics\/bts061","volume":"28","author":"C Liu","year":"2012","unstructured":"Liu C, Wong T: SOAP3: ultra-fast GPU-based parallel alignment tool for short reads. Bioinformatics 2012,28(6):878-879. 10.1093\/bioinformatics\/bts061","journal-title":"Bioinformatics"},{"issue":"14","key":"5717_CR17","doi-asserted-by":"publisher","first-page":"1830","DOI":"10.1093\/bioinformatics\/bts276","volume":"28","author":"Y Liu","year":"2012","unstructured":"Liu Y, Schmidt B, Maskell D: CUSHAW: a compatible short read aligner to large genomes based on the Burrows-Wheeler transform. Bioinformatics 2012,28(14):1830-1837. 10.1093\/bioinformatics\/bts276","journal-title":"Bioinformatics"},{"key":"5717_CR18","doi-asserted-by":"crossref","unstructured":"Alachiotis N, Berger S, Stamatakis A: Coupling SIMD and SIMT architecture to boost performance of a phylogeny-aware alignment kernel. BMC Bioinforma 2012.,13(196):","DOI":"10.1186\/1471-2105-13-196"},{"key":"5717_CR19","first-page":"226","volume-title":"IEEE","author":"N Alachiotis","year":"2011","unstructured":"Alachiotis N, Berger S, Stamatakis A: Accelerating phylogeny-aware short DNA read alignment with FPGAs, Field-programmable custom computing machines (FCCM), 2011 IEEE 19th annual international symposium on. IEEE 2011, 226-233."},{"issue":"15","key":"5717_CR20","doi-asserted-by":"publisher","first-page":"2068","DOI":"10.1093\/bioinformatics\/btr320","volume":"27","author":"S Berger","year":"2011","unstructured":"Berger S, Stamatakis A: Aligning short reads to reference alignments and reference trees. Bioinformatics 2011,27(15):2068-2075. 10.1093\/bioinformatics\/btr320","journal-title":"Bioinformatics"},{"key":"5717_CR21","first-page":"195","volume-title":"Next-generation massive parallel short-read mapping on FPGAs","author":"O Knodel","year":"2011","unstructured":"Knodel O, Preusser T, Spallek R: Next-generation massive parallel short-read mapping on FPGAs. Architecture and Processors (ASAP): IEEE International Conference on Application-Specific Systems; 2011:195-201."},{"key":"5717_CR22","first-page":"218","volume-title":"IEEE","author":"E Fernandez","year":"2011","unstructured":"Fernandez E, Najjar W, Lonardi S: String matching in hardware using the FM-index, Field-programmable custom computing machines (FCCM), 2011 IEEE 19th annual international symposium on. IEEE 2011, 218-225."},{"key":"5717_CR23","first-page":"184","volume-title":"IEEE","author":"W Tang","year":"2012","unstructured":"Tang W, Wang W, Duan B, Zhang C, Tan G, Zhang P, Sun N: Accelerating millions of short reads mapping on a heterogeneous architecture with FPGA accelerator. Field-programmable custom computing machines (FCCM), 2012 IEEE 20th annual international symposium on. IEEE 2012, 184-187."},{"issue":"19","key":"5717_CR24","doi-asserted-by":"publisher","first-page":"2514","DOI":"10.1093\/bioinformatics\/btp486","volume":"25","author":"Y Chen","year":"2009","unstructured":"Chen Y, Souaiaia T, Chen T: PerM: efficient mapping of short sequencing reads with periodic full sensitive spaced seeds. Bioinformatics 2009,25(19):2514-2521. 10.1093\/bioinformatics\/btp486","journal-title":"Bioinformatics"},{"key":"5717_CR25","first-page":"161","volume-title":"IEEE","author":"CB Olson","year":"2012","unstructured":"Olson CB, Kim M, Clauson C, Kogon B, Ebeling C, Hauck S, Ruzzo WL: Hardware acceleration of short read mapping. Field-programmable custom computing machines (FCCM), 2012 IEEE 20th annual international symposium on. IEEE 2012, 161-168."},{"issue":"3","key":"5717_CR26","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S Needleman","year":"1970","unstructured":"Needleman S, Wunsch C: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970,48(3):443-453. 10.1016\/0022-2836(70)90057-4","journal-title":"J Mol Biol"},{"key":"5717_CR27","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1145\/2145694.2145740","volume-title":"Proc ACM\/SIGDA Int Symp Field Programmable Gate Arrays. ACM","author":"Y Chen","year":"2012","unstructured":"Chen Y, Schmidt B, Maskell D: Accelerating short read mapping on an FPGA (abstract only). Proc ACM\/SIGDA Int Symp Field Programmable Gate Arrays. ACM 2012, 265."},{"issue":"No. 5","key":"5717_CR28","first-page":"1209","volume":"Vol. 11","author":"VL Alzarov","year":"1970","unstructured":"Alzarov VL, Dinic EA, Kronrod MA, Faradzev IA: On economic construction of the transitive closure of a directed graph. Soviet Math--Doklady 1970,Vol. 11(No. 5):1209-1210.","journal-title":"Soviet Math--Doklady"},{"key":"5717_CR29","unstructured":"DRC coprocessor information http:\/\/www.drccomputer.com\/"},{"key":"5717_CR30","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1109\/12.641938","volume":"46","author":"M Ramakrishna","year":"1997","unstructured":"Ramakrishna M, Fu E, Bahcekapili E: Efficient hardware hashing functions for high performance computers. IEEE Trans Comput 1997, 46: 1378-1381. 10.1109\/12.641938","journal-title":"IEEE Trans Comput"},{"issue":"16","key":"5717_CR31","doi-asserted-by":"publisher","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Handsaker B: The sequence alignment\/map format and SAMtools. Bioinformatics 2009,25(16):2078-2079. 10.1093\/bioinformatics\/btp352","journal-title":"Bioinformatics"},{"key":"5717_CR32","unstructured":"Tesla C2075 computing processor board, NVIDIA http:\/\/www.nvidia.com\/docs\/IO\/43395\/BD-05880-001_v02.pdf"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-67.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-14-67\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-67.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,10]],"date-time":"2019-07-10T03:56:35Z","timestamp":1562730995000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-67"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,26]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["5717"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-67","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,26]]},"article-number":"67"}}