Article

LISA: A Case For Learned Index based Acceleration of Biological Sequence Analysis

2020-12-22

Abstract excerpt

<h4>ABSTRACT</h4> Next Generation Sequencing (NGS) is transforming fields like genomics, transcriptomics, and epigenetics with rapidly increasing throughput at reduced cost. This also demands overcoming performance bottlenecks in the downstream analysis of the sequencing data. A key performance bottleneck is searching for exact matches of entire or substrings of short DNA/RNA sequence queries in a long reference...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 6e91475f-977b-5e28-9ed0-e6cc00941be9
DOI: 10.1101/2020.12.22.423964

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

LISA: A Case For Learned Index based Acceleration of Biological Sequence AnalysisDOI 10.1101/2020.12.22.423964Read

Sapling: Accelerating Suffix Array Queries with Learned Data ModelsSemantic proximity Read

Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search IndexSemantic proximity Read

MetaProFi: A protein-based Bloom filter for storing and querying sequence data for accurate identification of functionally relevant genetic variantsSemantic proximity Read

Efficient exact associative structure for sequencing dataSemantic proximity Read

RLBWT-Based LCP Computation in Compressed Space for Terabase-Scale Pangenome AnalysisSemantic proximity Read

Efficient Construction of a Complete Index for Pan-Genomics Read AlignmentSemantic proximity Read

Optimized <i>k</i> -mer search across millions of bacterial genomes on laptopsSemantic proximity Read

Lossless Indexing with Counting de Bruijn GraphsSemantic proximity Read

PanSpace: Fast and Scalable Indexing for Massive Bacterial DatabasesSemantic proximity Read

BURST enables mathematically optimal short-read alignment for big dataSemantic proximity Read

Columba: Fast Approximate Pattern Matching with Optimized Search SchemesSemantic proximity Read

Rapid-PFP: Accelerating Prefix-Free Parsing with GPU ParallelismSemantic proximity Read