Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment
Alan Kuhnle, Taher Mun, Christina Boucher +3
While short read aligners, which predominantly use the FM-index, are able to easily index one or a few human genomes, they do not scale well to indexing databases containing thousa…
cs.DS2018
Prefix-Free Parsing for Building Big BWTs
Christina Boucher, Travis Gagie, Alan Kuhnle +3
High-throughput sequencing technologies have led to explosive growth of genomic databases; one of which will soon reach hundreds of terabytes. For many applications we want to buil…