A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Accelerating Maximal-Exact-Match Seeding with Enumerated Radix Trees
[article]
2020
bioRxiv
pre-print
ABSTRACTMotivationRead alignment is a time-consuming step in genome sequence analysis. In the read alignment software BWA-MEM and the recently published faster version BWA-MEM2, the seeding step is a major bottleneck, for instance, contributing 38% to the overall execution time in BWA-MEM2 when aligning single-end whole human genome reads from the Platinum Genomes dataset. This is because both BWA-MEM and BWA-MEM2 use a compressed index structure called the FMD-Index, which results in high
doi:10.1101/2020.03.23.003897
fatcat:ih3uy7tabjc7zjr774uqez2nva