{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T12:26:35Z","timestamp":1747916795679,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030953874"},{"type":"electronic","value":"9783030953881"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-95388-1_14","type":"book-chapter","created":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T08:20:55Z","timestamp":1645518055000},"page":"213-229","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Large-Scale Parallel Alignment Algorithm for SMRT Reads"],"prefix":"10.1007","author":[{"given":"Zeyu","family":"Xia","sequence":"first","affiliation":[]},{"given":"Yingbo","family":"Cui","sequence":"additional","affiliation":[]},{"given":"Ang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Peng","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Sifan","family":"Long","sequence":"additional","affiliation":[]},{"given":"Tao","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Lin","family":"Peng","sequence":"additional","affiliation":[]},{"given":"Chun","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Canqun","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Xiangke","family":"Liao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,23]]},"reference":[{"issue":"2","key":"14_CR1","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0022-2836(80)90196-5","volume":"143","author":"F Sanger","year":"1980","unstructured":"Sanger, F., Coulson, A.R., Barrell, B., Smith, A., Roe, B.: Cloning in single-stranded bacteriophage as an aid to rapid DNA sequencing. J. Mol. Biol. 143(2), 161\u2013178 (1980)","journal-title":"J. Mol. Biol."},{"issue":"6","key":"14_CR2","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1186\/gb-2013-14-6-405","volume":"14","author":"RJ Roberts","year":"2013","unstructured":"Roberts, R.J., Carneiro, M.O., Schatz, M.C.: The advantages of SMRT sequencing. Genome Biol. 14(6), 405 (2013)","journal-title":"Genome Biol."},{"issue":"Suppl 1","key":"14_CR3","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/1471-2164-10-S1-S11","volume":"10","author":"Q Mary","year":"2009","unstructured":"Mary, Q., Yang, B., Athey, H., Arabnia, A.: High-throughput next-generation sequencing technologies foster new cutting-edge computing techniques in bioinformatics. BMC Genomics 10(Suppl 1), 11 (2009)","journal-title":"BMC Genomics"},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/S0076-6879(10)72001-2","volume":"472","author":"J Korlach","year":"2010","unstructured":"Korlach, J., Bjornson, K.P., Chaudhuri, B.P., Cicero, R.L., Turner, S.W.: Real-time DNA sequencing from single polymerase molecules. Methods Enzymol. 472, 431\u2013455 (2010)","journal-title":"Methods Enzymol."},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1186\/1471-2164-13-375","volume":"13","author":"MO Carneiro","year":"2012","unstructured":"Carneiro, M.O., Russ, C., Ross, M.G., Gabriel, S.B., Nusbaum, C., Depristo, M.A.: Pacific biosciences sequencing technology for genotyping and variation discovery in human data. BMC Genomics 13, 375 (2012)","journal-title":"BMC Genomics"},{"issue":"11","key":"14_CR6","first-page":"1625","volume":"32","author":"L Bo","year":"2015","unstructured":"Bo, L., Dengfeng, G., Mingxiang, T., Yadong, W.: rHAT: fast alignment of noisy long reads with regional hashing. Bioinformatics 32(11), 1625\u20131631 (2015)","journal-title":"Bioinformatics"},{"issue":"5","key":"14_CR7","doi-asserted-by":"publisher","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(5), 589\u2013595 (2010)","journal-title":"Bioinformatics"},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1186\/1471-2105-13-238","volume":"13","author":"MJ Chaisson","year":"2012","unstructured":"Chaisson, M.J., Tesler, G.: Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinf. 13(1), 238 (2012)","journal-title":"BMC Bioinf."},{"key":"14_CR9","unstructured":"Li, H.: Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM (2013). arXiv preprint arXiv:13033997"},{"issue":"6","key":"14_CR10","doi-asserted-by":"publisher","first-page":"1767","DOI":"10.1093\/nar\/gkp1137","volume":"38","author":"JAC Peter","year":"2010","unstructured":"Peter, J.A.C., Christopher, J.: The Sanger FASTQ file format for sequences with quality scores, and the Solexa\/Illumina FASTQ variant. Nuclelic Acids Res. 38(6), 1767\u20131771 (2010)","journal-title":"Nuclelic Acids Res."},{"issue":"2","key":"14_CR11","first-page":"1","volume":"1","author":"D Peters","year":"2012","unstructured":"Peters, D., Luo, X., Qiu, K., Liang, P.: Speeding up large-scale next generation sequencing data analysis with pBWA. J Biocomput 1(2), 1\u20136 (2012)","journal-title":"J Biocomput"},{"issue":"4","key":"14_CR12","first-page":"361","volume":"5","author":"S Brawer","year":"2011","unstructured":"Brawer, S.: Preface - an introduction to parallel programming. Introduction Parallel Program. 5(4), 361\u2013370 (2011)","journal-title":"Introduction Parallel Program."},{"issue":"1","key":"14_CR13","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"14_CR14","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol. 162(3), 705\u2013708 (1982)","journal-title":"J. Mol. Biol."},{"issue":"19","key":"14_CR15","doi-asserted-by":"publisher","first-page":"3547","DOI":"10.1093\/bioinformatics\/btz272","volume":"35","author":"G Kucherov","year":"2019","unstructured":"Kucherov, G.: Evolution of biosequence search algorithms: a brief survey. Bioinformatics 35(19), 3547\u20133552 (2019)","journal-title":"Bioinformatics"},{"issue":"5","key":"14_CR16","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.3390\/molecules23051028","volume":"23","author":"Y Xing","year":"2018","unstructured":"Xing, Y., Wu, C., Yang, X., Wang, W., Yin, J.: ParaBTM: a parallel processing framework for biomedical text mining on supercomputers. Molecules 23(5), 1028 (2018)","journal-title":"Molecules"},{"key":"14_CR17","volume-title":"Computer Architecture: A Quantitative Approach","author":"DA Patterson","year":"1990","unstructured":"Patterson, D.A., Hennessy, J.L., Goldberg, D.: Computer Architecture: A Quantitative Approach, vol. 2. Morgan Kaufmann, San Mateo, CA (1990)"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Bondi, A.B.: Characteristics of scalability and their impact on performance. In: Proceedings of the 2nd International Workshop on Software and Performance, pp. 195\u2013203 (2000)","DOI":"10.1145\/350391.350432"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-95388-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T08:29:42Z","timestamp":1645518582000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-95388-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030953874","9783030953881"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-95388-1_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"23 February 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 December 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/nsclab.org\/ica3pp2021\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"403","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"145","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"36% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.12","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.27","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}