arXiv (Cornell University) · 2019 · 11 citations · 16 references
Life SciencesBioinformaticsBiologyGenomic Data AnalysisGenomicsSequence AnalysisDna SequencingNext-generation SequencingIndexing Data StructuresSequence Space Exploration
Next-generation sequencing (NGS) technologies have enabled affordable sequencing of billions of short DNA fragments at high throughput, paving the way for population-scale genomics. Genomics data analytics at this scale requires overcoming performance bottlenecks, such as searching for short DNA sequences over long reference sequences. In this paper, we introduce LISA (Learned Indexes for Sequence Analysis), a novel learning-based approach to DNA sequence search. As a first proof of concept, we focus on accelerating one of the most essential flavors of the problem, called exact search. LISA builds on and extends FM-index, which is the state-of-the-art technique widely deployed in genomics tool-chains. Initial experiments with human genome datasets indicate that LISA achieves up to a factor of 4X performance speedup against its traditional counterpart.
16
Fast and accurate short read alignment with Burrows–Wheeler transform
Heng Li, Richard Durbin · Bioinformatics · 2009 · 62.8K citations · Full text
Fast gapped-read alignment with Bowtie 2
Ben Langmead, Steven L. Salzberg · Nature Methods · 2012 · 61.1K citations
Aligning sequence reads, clone sequences and assembly con*gs with BWA-MEM
Heng Li · arXiv (Cornell University) · 2014 · 5.8K citations · Full text
SOAP2: an improved ultrafast tool for short read alignment
Ruiqiang Li, Chang Yu, Yingrui Li et al. · Bioinformatics · 2009 · 3.9K citations