Article

Sapling: Accelerating Suffix Array Queries with Learned Data Models

2020-01-30

Abstract excerpt

<h4>Motivation</h4> As genomic data becomes more abundant, efficient algorithms and data structures for sequence alignment become increasingly important. The suffix array is a widely used data structure to accelerate alignment, but the binary search algorithm used to query it requires widespread memory accesses, causing a large number of cache misses on large datasets. <h4>Results</h4> Here we present Sapling, a...

Topics

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

Identifiers and source

Literature Corpus work: 23dd5d45-9259-572b-9817-5766ec352529
DOI: 10.1101/2020.01.29.925768

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Sapling: Accelerating Suffix Array Queries with Learned Data ModelsDOI 10.1101/2020.01.29.925768Read

LISA: A Case For Learned Index based Acceleration of Biological Sequence AnalysisSemantic proximity Read

Efficient exact associative structure for sequencing dataSemantic 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

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

Scalable sequence database search using Partitioned Aggregated Bloom Comb-TreesSemantic proximity Read

Indel-tolerant read mapping with trinucleotide frequencies using cache-oblivious kd-trees.Semantic proximity Read

DiVerG: Scalable Distance Index for Validation of Paired-End Alignments in Sequence GraphsSemantic proximity Read

DiviSSR: Simple arithmetic for efficient identification of tandem repeatsSemantic proximity Read

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

synpact: accurate, memory-light PacBio HiFi read mapping via a hierarchy of locally-consistent syncmer blocksSemantic proximity Read

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