{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:03:18Z","timestamp":1750309398858,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,24]],"date-time":"2024-05-24T00:00:00Z","timestamp":1716508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Research Project of China","award":["2023YFA1009402"],"award-info":[{"award-number":["2023YFA1009402"]}]},{"name":"Chongqing Talents Plan Youth Top-Notch Project","award":["2021000263"],"award-info":[{"award-number":["2021000263"]}]},{"name":"Chongqing Programs","award":["cstc2021yszx-jcyjX0004, 2022YSZX-JCX0011CSTB, CSTB2023YSZX-JCX0008"],"award-info":[{"award-number":["cstc2021yszx-jcyjX0004, 2022YSZX-JCX0011CSTB, CSTB2023YSZX-JCX0008"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,24]]},"DOI":"10.1145\/3674658.3674661","type":"proceedings-article","created":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T22:07:19Z","timestamp":1731967639000},"page":"17-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Performance Models for Sequence Alignment Algorithms Based on Burrows-Wheeler Transform"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-7690-5625","authenticated-orcid":false,"given":"Shuang","family":"Hu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, Chongqing, China and Chongqing Key Laboratory of Biocomputing Security, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7412-7667","authenticated-orcid":false,"given":"Changbo","family":"Chen","sequence":"additional","affiliation":[{"name":"Chongqing Key Laboratory of Biocomputing Security, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, Chongqing, China and Chongqing School, University of Chinese Academy of Sciences, Chongqing, Chongqing, China"}]}],"member":"320","published-online":{"date-parts":[[2024,11,18]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Mohammed Alser Joel Lindegger Can Firtina Nour Almadhoun Haiyu Mao Gagandeep Singh Juan Gomez-Luna and Onur Mutlu. 2022. From molecules to genomic variations: Accelerating genome analysis via intelligent algorithms and architectures. Computational and Structural Biotechnology Journal 20 (2022) 4579\u20134599.","DOI":"10.1016\/j.csbj.2022.08.019"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Mohammed Alser Jeremy Rotman Dhrithi Deshpande Kodi Taraszka Huwenbo Shi Pelin\u00a0Icer Baykal Harry\u00a0Taegyun Yang Victor Xue Sergey Knyazev Benjamin\u00a0D. Singer Brunilda Balliu David Koslicki Pavel Skums Alex Zelikovsky Can Alkan Onur Mutlu and Serghei Mangul. 2021. Technology dictates algorithms: recent developments in read alignment. 22 1 (2021) 249.","DOI":"10.1186\/s13059-021-02443-7"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Shaolong Chen and Miquel\u00a0A Senar. 2016. Accelerating BWA aligner using multistage data parallelization on multicore and manycore architectures. Procedia Computer Science 80 (2016) 2438\u20132442.","DOI":"10.1016\/j.procs.2016.05.544"},{"key":"e_1_3_3_1_5_2","unstructured":"Darryl Ho Saurabh Kalikar Sanchit Misra Jialin Ding Vasimuddin Md Nesime Tatbul Heng Li and Tim Kraska. 2023. LISA: A Case For Learned Index based Acceleration of Biological Sequence Analysis. bioRxiv (2023)."},{"key":"e_1_3_3_1_6_2","unstructured":"Shuang Hu and Changbo Chen. 2024. Optimization of the Sequence Alignment Algorithm BWA. Submitted."},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Fahu Ji Qian Zhou Jue Ruan Zexuan Zhu and Xianming Liu. 2024. A compressive seeding algorithm in conjunction with reordering-based compression. Bioinformatics 40 3 (March 2024) btae100.","DOI":"10.1093\/bioinformatics\/btae100"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"H Jo. 2016. Multi-threading the generation of Burrows-Wheeler Alignment. Genetics Molecular Research 15 (2016) 1\u20137.","DOI":"10.4238\/gmr.15028650"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Youngmok Jung and Dongsu Han. 2022. BWA-MEME: BWA-MEM emulated with a machine learning approach. Bioinformatics 38 9 (April 2022) 2404\u20142413.","DOI":"10.1093\/bioinformatics\/btac137"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Rub\u00e9n Langarita Adri\u00e0 Armejach Pablo Ib\u00e1\u00f1ez Jes\u00fas Alastruey-Bened\u00e9 and Miquel Moret\u00f3. 2023. Porting and Optimizing BWA-MEM2 Using the Fujitsu A64FX Processor. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 20 5 (2023) 3139\u20133153.","DOI":"10.1109\/TCBB.2023.3264514"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Ben Langmead Cole Trapnell Mihai Pop and Steven\u00a0L Salzberg. 2009. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome biology 10 3 (2009) R25.","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"e_1_3_3_1_12_2","unstructured":"Heng Li. 2013. Aligning sequence reads clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:1303.3997 (2013)."},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Heng Li and Richard Durbin. 2009. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25 14 (2009) 1754\u20131760.","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Hsin-Nan Lin and Wen-Lian Hsu. 2020. GSAlign: an efficient sequence alignment tool for intra-species genomes. BMC Genomics 21 1 (2020) 182.","DOI":"10.1186\/s12864-020-6569-1"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Minh Pham Yicheng Tu and Xiaoyi Lv. 2023. Accelerating BWA-MEM Read Mapping on GPUs. Proceedings of the 37th International Conference on Supercomputing (2023).","DOI":"10.1145\/3577193.3593703"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Cuong Pham-Quoc Kieu Binh and Tran Thinh. 2019. A high\u2010performance FPGA\u2010based BWA-MEM DNA sequence alignment. Concurrency and Computation: Practice and Experience 33 (2019) e5328.","DOI":"10.1002\/cpe.5328"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Wei Quan Bo Liu and Yadong Wang. 2021. Fast and SNP-aware short read alignment with SALT. BMC Bioinformatics 22 9 (2021) 172.","DOI":"10.1186\/s12859-021-04088-6"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/BHI.2019.8834510"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-86258-9_11"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Yong-Joon Song and Dong-Ho Cho. 2021. Local Alignment of DNA Sequence Based on Deep Reinforcement Learning. IEEE Open Journal of Engineering in Medicine and Biology 2 (2021) 170\u2013178.","DOI":"10.1109\/OJEMB.2021.3076156"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Erwin\u00a0L. van Dijk Yan Jaszczyszyn Delphine Naquin and Claude Thermes. 2018. The Third Revolution in Sequencing Technology. Trends in Genetics 34 9 (2018) 666\u2013681.","DOI":"10.1016\/j.tig.2018.05.008"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00041"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Zihang Wang Yingbo Cui Shaoliang Peng Xiangke Liao and Yangbo Yu. 2022. MinimapR: A parallel alignment tool for the analysis of large-scale third-generation sequencing data. Comput. Biol. Chem. 99 C (2022) 7.","DOI":"10.1016\/j.compbiolchem.2022.107735"}],"event":{"name":"ICBBT 2024: 2024 16th International Conference on Bioinformatics and Biomedical Technology","acronym":"ICBBT 2024","location":"Chongqing China"},"container-title":["Proceedings of the 2024 16th International Conference on Bioinformatics and Biomedical Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3674658.3674661","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3674658.3674661","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:57:49Z","timestamp":1750294669000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3674658.3674661"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,24]]},"references-count":22,"alternative-id":["10.1145\/3674658.3674661","10.1145\/3674658"],"URL":"https:\/\/doi.org\/10.1145\/3674658.3674661","relation":{},"subject":[],"published":{"date-parts":[[2024,5,24]]},"assertion":[{"value":"2024-11-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}