{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T04:09:26Z","timestamp":1750910966856,"version":"3.41.0"},"publisher-location":"Cham","reference-count":52,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319598246"},{"type":"electronic","value":"9783319598260"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59826-0_10","type":"book-chapter","created":{"date-parts":[[2017,9,18]],"date-time":"2017-09-18T11:16:01Z","timestamp":1505733361000},"page":"203-233","source":"Crossref","is-referenced-by-count":0,"title":["CUSHAW Suite: Parallel and Efficient Algorithms for NGS Read Alignment"],"prefix":"10.1007","author":[{"given":"Yongchao","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,19]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"D.R. Zerbino","year":"2008","unstructured":"Zerbino, D.R., Birney, E.: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18, 821\u2013829 (2008)","journal-title":"Genome Res."},{"key":"10_CR2","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"J.T. Simpson","year":"2009","unstructured":"Simpson, J.T., Wong, K., Jackman, S.D., et\u00a0al.: ABySS: a parallel assembler for short read sequence data. Genome Res. 19, 1117\u20131123 (2009)","journal-title":"Genome Res."},{"key":"10_CR3","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1186\/1471-2105-12-354","volume":"12","author":"Y. Liu","year":"2011","unstructured":"Liu, Y., Schmidt, B., Maskell, D.L.: Parallelized short read assembly of large genomes using de Bruijn graphs. BMC Bioinformatics 12, 354 (2011)","journal-title":"BMC Bioinformatics"},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1186\/2047-217X-1-18","volume":"1","author":"R. Luo","year":"2012","unstructured":"Luo, R., Liu, B., Xie, Y., et\u00a0al.: SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience 1, 18 (2012)","journal-title":"Gigascience"},{"key":"10_CR5","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1093\/bib\/bbq015","volume":"11","author":"H. Li","year":"2010","unstructured":"Li, H., Homer, N.: A survey of sequence alignment algorithms for next-generation sequencing. Brief. Bioinform. 11, 473\u201383 (2010)","journal-title":"Brief. Bioinform."},{"key":"10_CR6","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1093\/bib\/bbs015","volume":"14","author":"X. Yang","year":"2013","unstructured":"Yang, X., Chockalingam, S.P., Aluru, S.: A survey of error-correction methods for next-generation sequencing. Brief. Bioinform. 14, 56\u201366 (2013)","journal-title":"Brief. Bioinform."},{"key":"10_CR7","doi-asserted-by":"crossref","first-page":"i94","DOI":"10.1093\/bioinformatics\/btr216","volume":"27","author":"Y. Peng","year":"2011","unstructured":"Peng, Y., Leung, H.C., Yiu, S.M., et\u00a0al.: Meta-IDBA: a de novo assembler for metagenomic data. Bioinformatics 27, i94\u2013i101 (2011)","journal-title":"Bioinformatics"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Yang, X., Zola, J., Aluru, S.: Parallel metagenomic sequence clustering via sketching and quasi-clique enumeration on map-reduce clouds. In: 25th International Parallel and Distributed Processing Symposium, pp. 1223\u20131233 (2011)","DOI":"10.1109\/IPDPS.2011.116"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Nguyen, T.D., Schmidt, B., Kwoh, C.K.: Fast Dendrogram-based OTU Clustering using Sequence Embedding. In: 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics, pp. 63\u201372 (2014)","DOI":"10.1145\/2649387.2649402"},{"key":"10_CR10","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1186\/1471-2105-9-128","volume":"9","author":"A.D. Smith","year":"2008","unstructured":"Smith, A.D., Xuan, Z., Zhang, M.Q.: Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics 9, 128 (2008)","journal-title":"BMC Bioinformatics"},{"key":"10_CR11","doi-asserted-by":"crossref","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. 18, 1851\u20131858 (2008)","journal-title":"Genome Res."},{"key":"10_CR12","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0007767","volume":"4","author":"N. Homer","year":"2009","unstructured":"Homer, N., Merriman, B., Nelson, S.F.: BFAST: an alignment tool for large scale genome resequencing. PLoS ONE 4, e7767 (2009)","journal-title":"PLoS ONE"},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B. Langmead","year":"2009","unstructured":"Langmead, B., Trapnell, C., Pop, M., et\u00a0al.: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 10, R25 (2009)","journal-title":"Genome Biol."},{"key":"10_CR14","first-page":"1755","volume":"25","author":"H. Li","year":"2009","unstructured":"Li, H., Durbin, R.: Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25, 1755\u20131760 (2009)","journal-title":"Bioinformatics"},{"key":"10_CR15","doi-asserted-by":"crossref","first-page":"1830","DOI":"10.1093\/bioinformatics\/bts276","volume":"28","author":"Y. Liu","year":"2012","unstructured":"Liu, Y., Schmidt, B., Maskell, D.L.: CUSHAW: a CUDA compatible short read aligner to large genomes based on the Burrows-Wheeler transform. Bioinformatics 28, 1830\u20131837 (2012)","journal-title":"Bioinformatics"},{"key":"10_CR16","doi-asserted-by":"crossref","first-page":"1966","DOI":"10.1093\/bioinformatics\/btp336","volume":"25","author":"R. Li","year":"2009","unstructured":"Li, R., Yu, C., Li, Y., et\u00a0al.: SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 25, 1966\u20131967 (2009)","journal-title":"Bioinformatics"},{"key":"10_CR17","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","volume":"26","author":"H. Li","year":"2010","unstructured":"Li, H., Durbin, R.: Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 26, 589\u2013595 (2010)","journal-title":"Bioinformatics"},{"key":"10_CR18","doi-asserted-by":"crossref","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 26, 2534\u20132540 (2010)","journal-title":"Bioinformatics"},{"key":"10_CR19","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.1923","volume":"9","author":"B. Langmead","year":"2012","unstructured":"Langmead, B., Salzberg, S.: Fast gapped-read alignment with Bowtie 2. Nat. Methods 9, 357\u2013359 (2012)","journal-title":"Nat. Methods"},{"key":"10_CR20","doi-asserted-by":"crossref","first-page":"i318","DOI":"10.1093\/bioinformatics\/bts414","volume":"28","author":"Y. Liu","year":"2012","unstructured":"Liu, Y., Schmidt, B.: Long read alignment based on maximal exact match seeds. Bioinformatics 28, i318\u2013i324 (2012)","journal-title":"Bioinformatics"},{"key":"10_CR21","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/MDAT.2013.2284198","volume":"31","author":"Y. Liu","year":"2014","unstructured":"Liu, Y., Schmidt, B.: CUSHAW2-GPU: empowering faster gapped short-read alignment using GPU computing. IEEE Des. Test 31, 31\u201339 (2014)","journal-title":"IEEE Des. Test"},{"key":"10_CR22","volume":"9","author":"Y. Liu","year":"2014","unstructured":"Liu, Y., Popp, B., Schmidt, B.: CUSHAW3: sensitive and accurate base-space and color-space short-read alignment with hybrid seeding. PLoS ONE 9, e86869 (2014)","journal-title":"PLoS ONE"},{"key":"10_CR23","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0145490","volume":"11","author":"J. Gonz\u00e1lez-Dom\u00ednguez","year":"2016","unstructured":"Gonz\u00e1lez-Dom\u00ednguez, J., Liu, Y., Schmidt, B.: Parallel and scalable short-read alignment on multi-core clusters Using UPC++. PLoS ONE 11, e0145490 (2016)","journal-title":"PLoS ONE"},{"key":"10_CR24","doi-asserted-by":"crossref","first-page":"1885","DOI":"10.1038\/nmeth.2221","volume":"9","author":"S. Marco-Sola","year":"2012","unstructured":"Marco-Sola, S., Sammeth, M., Guig\u00f3, R., et\u00a0al.: The GEM mapper: fast, accurate and versatile alignment by filtration. Nat. Methods 9, 1885\u20131888 (2012)","journal-title":"Nat. Methods"},{"key":"10_CR25","doi-asserted-by":"crossref","first-page":"2366","DOI":"10.1093\/bioinformatics\/bts450","volume":"28","author":"J.C. Mu","year":"2012","unstructured":"Mu, J.C., Jiang, H., Kiani, A., et\u00a0al.: Fast and accurate read alignment for resequencing. Bioinformatics 28, 2366\u20132373 (2012)","journal-title":"Bioinformatics"},{"key":"10_CR26","volume":"8","author":"R. Luo","year":"2013","unstructured":"Luo, R., Wong, T., Zhu, J., et\u00a0al.: SOAP3-dp: fast, accurate and sensitive GPU-based short-read aligner. PLoS ONE 8, e65632 (2013)","journal-title":"PLoS ONE"},{"key":"10_CR27","unstructured":"Li, H.: Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM (2013). arXiv:1303.3997 [q-bio.GN]"},{"key":"10_CR28","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., et\u00a0al.: Basic local alignment search tool. J. Mol. Biol. 215, 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"key":"10_CR29","unstructured":"Burrows, M., Wheeler, D.J.: A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation, Palo Alto, CA (1994)"},{"key":"10_CR30","first-page":"4","volume":"52","author":"P. Ferragina","year":"2005","unstructured":"Ferragina, P., Manzini, G.: Indexing compressed text. J. ACM 52, 4 (2005)","journal-title":"J. ACM"},{"key":"10_CR31","unstructured":"Novoalign, http:\/\/www.novocraft.com\/products\/novoalign"},{"key":"10_CR32","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1093\/bioinformatics\/btr046","volume":"27","author":"M. David","year":"2011","unstructured":"David, M., Dzamba, M., Lister, D., et\u00a0al.: SHRiMP2: sensitive yet practical short read mapping. Bioinformatics 27, 1011\u20131012 (2011)","journal-title":"Bioinformatics"},{"key":"10_CR33","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"10_CR34","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147, 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"key":"10_CR35","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1093\/bioinformatics\/btr151","volume":"27","author":"J. Blom","year":"2011","unstructured":"Blom, J., Jakobi, T., Doppmeier, D., et\u00a0al.: Exact and complete short read alignment to microbial genomes using Graphics Processing Unit programming. Bioinformatics 27, 1351\u20131358 (2011)","journal-title":"Bioinformatics"},{"key":"10_CR36","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1101\/gr.113985.110","volume":"21","author":"S.M. Kie\u0142basa","year":"2011","unstructured":"Kie\u0142basa, S.M., Wan, R., Sato, K., et\u00a0al.: Adaptive seeds tame genomic sequence comparison. Genome Res. 21, 487\u2013493 (2011)","journal-title":"Genome Res."},{"key":"10_CR37","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: PatternHunter: faster and more sensitive homology search. Bioinformatics 18, 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"key":"10_CR38","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1089\/cmb.2006.13.296","volume":"13","author":"K.R. Rasmussen","year":"2006","unstructured":"Rasmussen, K.R., Stoye, J., Myers, E.W.: Efficient q-gram filters for finding all epsilon-matches over a given length. J. Comput. Biol. 13, 296\u2013308 (2006)","journal-title":"J. Comput. Biol."},{"key":"10_CR39","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1101\/gr.8.3.186","volume":"8","author":"B. Ewing","year":"1998","unstructured":"Ewing, B., Green, P.: Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res. 8, 186\u2013194 (1998)","journal-title":"II. Error probabilities. Genome Res."},{"key":"10_CR40","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1186\/1471-2105-12-221","volume":"12","author":"T. Rognes","year":"2011","unstructured":"Rognes, T.: Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation. BMC Bioinformatics 12, 221 (2011)","journal-title":"BMC Bioinformatics"},{"key":"10_CR41","doi-asserted-by":"publisher","first-page":"958","DOI":"10.1002\/cpe.3371","volume":"27","author":"Y. Liu","year":"2014","unstructured":"Liu, Y., Schmidt, B.: GSWABE: faster GPU-accelerated sequence alignment with optimal alignment retrieval for short DNA sequences. Concurr. Comput. Pract. Exp. 27, 958\u2013972 (2014). doi:10.1002\/cpe.3371","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"10_CR42","doi-asserted-by":"crossref","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","volume":"25","author":"H. Li","year":"2009","unstructured":"Li, H., Handsaker, B., Wysoker, A., et\u00a0al.: The sequence alignment\/map format and SAMtools. Bioinformatics 25, 2078\u20132079 (2009)","journal-title":"Bioinformatics"},{"key":"10_CR43","doi-asserted-by":"crossref","first-page":"6275","DOI":"10.1038\/ncomms7275","volume":"6","author":"G. Highnam","year":"2015","unstructured":"Highnam, G., Wang, J.J., Kusler, D., et\u00a0al.: An analytical framework for optimizing variant discovery from personal genomes. Nat. Commun. 6, 6275 (2015)","journal-title":"Nat. Commun."},{"key":"10_CR44","doi-asserted-by":"crossref","unstructured":"Sherry, S.T., Ward, M.H., Kholodov, M., et\u00a0al.: dbSNP: the NCBI database of genetic variation. Nucleic Acids Res. 29, 308\u2013311 (2001)","DOI":"10.1093\/nar\/29.1.308"},{"key":"10_CR45","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","volume":"28","author":"W. Huang","year":"2012","unstructured":"Huang, W., Li, L., Myers, J.R., et\u00a0al.: ART: a next-generation sequencing read simulator. Bioinformatics 28, 593\u2013594 (2012)","journal-title":"Bioinformatics"},{"key":"10_CR46","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1101\/gr.107524.110","volume":"20","author":"A. McKenna","year":"2010","unstructured":"McKenna, A., Hanna, M., Banks, E., et\u00a0al.: The Genome Analysis Toolkit: a MapReduce framework for analyzing next generation DNA sequencing data. Genome Res. 20, 1297\u20131303 (2010)","journal-title":"Genome Res."},{"key":"10_CR47","doi-asserted-by":"crossref","unstructured":"Liu, Y., Schmidt, B., Maskell, D.L.: MSA-CUDA: multiple sequence alignment on graphics processing units with CUDA. In: 20th IEEE International Conference on Application-specific Systems, Architectures and Processors, pp. 121\u2013128 (2009)","DOI":"10.1109\/ASAP.2009.14"},{"key":"10_CR48","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1186\/1756-0500-2-73","volume":"2","author":"Y. Liu","year":"2009","unstructured":"Liu, Y., Maskelml, D.L., Schmidt, B.: CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units. BMC Res. Notes 2, 73 (2009)","journal-title":"BMC Res. Notes"},{"key":"10_CR49","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1186\/1471-2105-13-196","volume":"13","author":"N. Alachiotis","year":"2012","unstructured":"Alachiotis, N., Berger, S.A., Stamatakis, A.: Coupling SIMD and SIMT architectures to boost performance of a phylogeny-aware alignment kernel. BMC Bioinformatics 13, 196 (2012)","journal-title":"BMC Bioinformatics"},{"key":"10_CR50","doi-asserted-by":"crossref","unstructured":"Liu, Y., Schmidt, B.: SWAPHI: Smith-Waterman protein database search on Xeon Phi coprocessors. In: 25th IEEE International Conference on Application-specific Systems, Architectures and Processors, pp. 184\u2013185 (2014)","DOI":"10.1109\/ASAP.2014.6868657"},{"key":"10_CR51","doi-asserted-by":"crossref","unstructured":"Liu, Y., Tran, T.T., Lauenroth, F., et\u00a0al.: SWAPHI-LS: Smith-Waterman algorithm on Xeon Phi coprocessors for long DNA sequences. In: 2014 IEEE International Conference on Cluster Computing, pp. 257\u2013265 (2014)","DOI":"10.1109\/CLUSTER.2014.6968772"},{"key":"10_CR52","doi-asserted-by":"crossref","unstructured":"Wang, L., Chan, Y., Duan, X., et\u00a0al.: XSW: accelerating biological database search on Xeon Phi. In: 28th IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum, pp. 950\u2013957 (2014)","DOI":"10.1109\/IPDPSW.2014.108"}],"container-title":["Algorithms for Next-Generation Sequencing Data"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59826-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T19:51:01Z","timestamp":1750881061000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59826-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319598246","9783319598260"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59826-0_10","relation":{},"subject":[],"published":{"date-parts":[[2017]]}}}