{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T07:50:32Z","timestamp":1765871432613,"version":"3.48.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T00:00:00Z","timestamp":1760745600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T00:00:00Z","timestamp":1760745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. HPC"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s42514-025-00244-z","type":"journal-article","created":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T11:24:15Z","timestamp":1760786655000},"page":"509-522","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["ScalableAligner: a fast NGS mapping tool for shared-memory system"],"prefix":"10.1007","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3796-3965","authenticated-orcid":false,"given":"Deyou","family":"Tang","sequence":"first","affiliation":[]},{"given":"Jialang","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Pingjian","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Qingwen","family":"Deng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,10,18]]},"reference":[{"issue":"1","key":"244_CR1","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1186\/s13059-021-02443-7","volume":"22","author":"M Alser","year":"2021","unstructured":"Alser, M., Rotman, J., Deshpande, D., et al.: Technology dictates algorithms: recent developments in read alignment. Genome Biol. 22(1), 249 (2021)","journal-title":"Genome Biol."},{"issue":"3","key":"244_CR2","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/JPROC.2015.2455551","volume":"105","author":"S Canzar","year":"2015","unstructured":"Canzar, S., Salzberg, S.L.: Short read mapping: an algorithmic tour. Proc. IEEE 105(3), 436\u2013458 (2015)","journal-title":"Proc. IEEE"},{"key":"244_CR3","doi-asserted-by":"crossref","unstructured":"Chac\u00f3n, A., Sola, S.M., Espinosa, A., et al.: Fm-index on GPU: a cooperative scheme to reduce memory footprint. In: 2014 IEEE International Symposium on Parallel and Distributed Processing with Applications. IEEE, 2014, 1\u20139","DOI":"10.1109\/ISPA.2014.10"},{"key":"244_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiolchem.2020.107206","volume":"85","author":"A Chakraborty","year":"2020","unstructured":"Chakraborty, A., Bandyopadhyay, S.: conlsh: context based locality sensitive hashing for mapping of noisy smrt reads. Comput. Biol. Chem. 85, 107206 (2020)","journal-title":"Comput. Biol. Chem."},{"issue":"22","key":"244_CR5","doi-asserted-by":"publisher","first-page":"15669","DOI":"10.1007\/s00521-021-06188-z","volume":"33","author":"L Donato","year":"2021","unstructured":"Donato, L., Scimone, C., Rinaldi, C., et al.: New evaluation methods of read mapping by 17 aligners on simulated and empirical NGS data: an updated comparison of DNA-and RNA-seq data from Illumina and ion torrent technologies. Neural Comput. Appl. 33(22), 15669\u201315692 (2021)","journal-title":"Neural Comput. Appl."},{"issue":"4","key":"244_CR6","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1145\/1082036.1082039","volume":"52","author":"P Ferragina","year":"2005","unstructured":"Ferragina, P., Manzini, G.: Indexing compressed text. J. ACM 52(4), 552\u2013581 (2005)","journal-title":"J. ACM"},{"issue":"4","key":"244_CR7","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1038\/nmeth.3317","volume":"12","author":"D Kim","year":"2015","unstructured":"Kim, D., Langmead, B., Salzberg, S.L.: Hisat: a fast spliced aligner with low memory requirements. Nat. Methods 12(4), 357\u2013360 (2015)","journal-title":"Nat. Methods"},{"issue":"8","key":"244_CR8","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1038\/s41587-019-0201-4","volume":"37","author":"D Kim","year":"2019","unstructured":"Kim, D., Paggi, J.M., Park, C., et al.: Graph-based genome alignment and genotyping with hisat2 and hisat-genotype. Nat. Biotechnol. 37(8), 907\u2013915 (2019)","journal-title":"Nat. Biotechnol."},{"issue":"1","key":"244_CR9","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1109\/TCBB.2020.3000253","volume":"19","author":"R Langarita","year":"2020","unstructured":"Langarita, R., Armejach, A., Setoain, J., et al.: Compressed sparse FM-index: fast sequence alignment using large k-steps. IEEE\/ACM Trans. Comput. Biol. Bioinf. 19(1), 355\u2013368 (2020)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"issue":"4","key":"244_CR10","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1038\/nrg.2017.113","volume":"19","author":"B Langmead","year":"2018","unstructured":"Langmead, B., Nellore, A.: Cloud computing for genomic data analysis and collaboration. Nat. Rev. Genet. 19(4), 208\u2013219 (2018)","journal-title":"Nat. Rev. Genet."},{"issue":"4","key":"244_CR11","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1038\/nmeth.1923","volume":"9","author":"B Langmead","year":"2012","unstructured":"Langmead, B., Salzberg, S.L.: Fast gapped-read alignment with bowtie 2. Nat. Methods 9(4), 357\u2013359 (2012)","journal-title":"Nat. Methods"},{"key":"244_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langmead","year":"2009","unstructured":"Langmead, B., Trapnell, C., Pop, M., et al.: Ultrafast and memory-efficient alignment of short dna sequences to the human genome. Genome Biol. 10, 1\u201310 (2009)","journal-title":"Genome Biol."},{"issue":"3","key":"244_CR13","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1093\/bioinformatics\/bty648","volume":"35","author":"B Langmead","year":"2019","unstructured":"Langmead, B., Wilks, C., Antonescu, V., et al.: Scaling read aligners to hundreds of threads on general-purpose processors. Bioinformatics 35(3), 421\u2013432 (2019)","journal-title":"Bioinformatics"},{"issue":"3","key":"244_CR14","doi-asserted-by":"publisher","first-page":"1909","DOI":"10.1007\/s10586-017-1015-0","volume":"20","author":"J Lenis","year":"2017","unstructured":"Lenis, J., Senar, M.A.: A performance comparison of data and memory allocation strategies for sequence aligners on NUMA architectures. Cluster Comput. 20(3), 1909\u20131924 (2017)","journal-title":"Cluster Comput."},{"key":"244_CR15","unstructured":"Li, H.: Aligning sequence reads, clone sequences and assembly contigs with bwa-mem (2013). arXiv:1303.3997"},{"issue":"14","key":"244_CR16","doi-asserted-by":"publisher","first-page":"1838","DOI":"10.1093\/bioinformatics\/bts280","volume":"28","author":"H Li","year":"2012","unstructured":"Li, H.: Exploring single-sample SNP and indel calling with whole-genome de novo assembly. Bioinformatics 28(14), 1838\u20131844 (2012)","journal-title":"Bioinformatics"},{"issue":"18","key":"244_CR17","doi-asserted-by":"publisher","first-page":"3094","DOI":"10.1093\/bioinformatics\/bty191","volume":"34","author":"H Li","year":"2018","unstructured":"Li, H.: Minimap2: pairwise alignment for nucleotide sequences. Bioinformatics 34(18), 3094\u20133100 (2018)","journal-title":"Bioinformatics"},{"issue":"14","key":"244_CR18","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\u2013wheeler transform. Bioinformatics 25(14), 1754\u20131760 (2009)","journal-title":"Bioinformatics"},{"issue":"5","key":"244_CR19","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\u2013wheeler transform. Bioinformatics 26(5), 589\u2013595 (2010)","journal-title":"Bioinformatics"},{"issue":"10","key":"244_CR20","doi-asserted-by":"publisher","first-page":"e108","DOI":"10.1093\/nar\/gkt214","volume":"41","author":"Y Liao","year":"2013","unstructured":"Liao, Y., Smyth, G.K., Shi, W.: The subread aligner: fast, accurate and scalable read mapping by seed-and-vote. Nucleic Acids Res. 41(10), e108\u2013e108 (2013)","journal-title":"Nucleic Acids Res."},{"issue":"15","key":"244_CR21","doi-asserted-by":"publisher","first-page":"2281","DOI":"10.1093\/bioinformatics\/btx189","volume":"33","author":"HN Lin","year":"2017","unstructured":"Lin, H.N., Hsu, W.L.: Kart: a divide-and-conquer algorithm for NGS read alignment. Bioinformatics 33(15), 2281\u20132287 (2017)","journal-title":"Bioinformatics"},{"key":"244_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-019-1895-9","volume":"20","author":"B Liu","year":"2019","unstructured":"Liu, B., Liu, Y., Li, J., et al.: desalt: fast and accurate long transcriptomic read alignment with de Bruijn graph-based index. Genome Biol. 20, 1\u201314 (2019)","journal-title":"Genome Biol."},{"issue":"22","key":"244_CR23","doi-asserted-by":"publisher","first-page":"7441","DOI":"10.1093\/nar\/gkp761","volume":"37","author":"NM Makridakis","year":"2009","unstructured":"Makridakis, N.M., Phipps, T., Srivastav, S., et al.: PCR-free method detects high frequency of genomic instability in prostate cancer. Nucleic Acids Res. 37(22), 7441\u20137446 (2009)","journal-title":"Nucleic Acids Res."},{"key":"244_CR24","unstructured":"Md, V., Misra, S., Li, H., et al.: Efficient architecture-aware acceleration of bwa-mem for multicore systems. In: 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS) (2019)"},{"issue":"23","key":"244_CR25","doi-asserted-by":"publisher","first-page":"2776","DOI":"10.1093\/bioinformatics\/btn512","volume":"24","author":"BD Ondov","year":"2008","unstructured":"Ondov, B.D., Varadarajan, A., Passalacqua, K.D., et al.: Efficient mapping of applied biosystems solid sequence data to a reference genome for functional genomic applications. Bioinformatics 24(23), 2776\u20132777 (2008)","journal-title":"Bioinformatics"},{"issue":"1","key":"244_CR26","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1146\/annurev-genom-090413-025358","volume":"16","author":"K Reinert","year":"2015","unstructured":"Reinert, K., Langmead, B., Weese, D., et al.: Alignment of next-generation sequencing reads. Annu. Rev. Genomics Hum. Genet. 16(1), 133\u2013151 (2015)","journal-title":"Annu. Rev. Genomics Hum. Genet."},{"issue":"20","key":"244_CR27","doi-asserted-by":"publisher","first-page":"2790","DOI":"10.1093\/bioinformatics\/btr477","volume":"27","author":"M Ruffalo","year":"2011","unstructured":"Ruffalo, M., Laframboise, T., Koyut\u00fcrk, M.: Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinformatics 27(20), 2790\u20132796 (2011)","journal-title":"Bioinformatics"},{"issue":"1","key":"244_CR28","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., et al.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"issue":"4","key":"244_CR29","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1093\/bioinformatics\/btab797","volume":"38","author":"D Tang","year":"2022","unstructured":"Tang, D., Li, Y., Tan, D., et al.: KCOSS: an ultra-fast k-mer counter for assembled genome analysis. Bioinformatics 38(4), 933\u2013940 (2022)","journal-title":"Bioinformatics"},{"issue":"8","key":"244_CR30","doi-asserted-by":"publisher","first-page":"2081","DOI":"10.1093\/bioinformatics\/btac066","volume":"38","author":"R Wilton","year":"2022","unstructured":"Wilton, R., Szalay, A.S.: Performance optimization in DNA short-read alignment. Bioinformatics 38(8), 2081\u20132087 (2022)","journal-title":"Bioinformatics"},{"issue":"4","key":"244_CR31","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0094250","volume":"9","author":"CL Xiao","year":"2014","unstructured":"Xiao, C.L., Mai, Z.B., Lian, X.L., et al.: Fanse2: a robust and cost-efficient alignment tool for quantitative next-generation sequencing applications. PLoS ONE 9(4), e94250 (2014)","journal-title":"PLoS ONE"},{"issue":"1","key":"244_CR32","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1186\/s12859-021-04162-z","volume":"22","author":"Y Yan","year":"2021","unstructured":"Yan, Y., Chaturvedi, N., Appuswamy, R.: Accel-align: a fast sequence mapper and aligner based on the seed\u2013embed\u2013extend method. BMC Bioinform. 22(1), 257 (2021)","journal-title":"BMC Bioinform."},{"issue":"11","key":"244_CR33","doi-asserted-by":"publisher","first-page":"e83","DOI":"10.1093\/nar\/gks196","volume":"40","author":"G Zhang","year":"2012","unstructured":"Zhang, G., Fedyunin, I., Kirchner, S., et al.: Fanse: an accurate algorithm for quantitative mapping of large scale sequencing reads. Nucleic Acids Res. 40(11), e83\u2013e83 (2012)","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"244_CR34","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/s43657-020-00008-5","volume":"1","author":"G Zhang","year":"2021","unstructured":"Zhang, G., Zhang, Y., Jin, J.: The ultrafast and accurate mapping algorithm fanse3: mapping a human whole-genome sequencing dataset within 30 minutes. Phenomics 1(1), 22\u201330 (2021)","journal-title":"Phenomics"},{"key":"244_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, J., Lin, H., Balaji, P., et al.: Optimizing burrows-wheeler transform-based sequence alignment on multicore architectures. In: 2013 13th IEEE\/ACM International Symposium on Cluster, Cloud, and Grid Computing. IEEE, 2013, 377\u2013384","DOI":"10.1109\/CCGrid.2013.67"}],"container-title":["CCF Transactions on High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-025-00244-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42514-025-00244-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-025-00244-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T07:47:07Z","timestamp":1765871227000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42514-025-00244-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,18]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["244"],"URL":"https:\/\/doi.org\/10.1007\/s42514-025-00244-z","relation":{},"ISSN":["2524-4922","2524-4930"],"issn-type":[{"type":"print","value":"2524-4922"},{"type":"electronic","value":"2524-4930"}],"subject":[],"published":{"date-parts":[[2025,10,18]]},"assertion":[{"value":"14 June 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"On behalf of all authors, the corresponding author states that there is no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}