Article

Columba: Fast Approximate Pattern Matching with Optimized Search Schemes

2025-03-31

Abstract excerpt

Aligning sequencing reads to reference genomes is a fundamental task in bioinformatics. Aligners can be classified as lossy or lossless: lossy aligners prioritize speed by reporting only one or a few high-scoring alignments, whereas lossless aligners output all optimal alignments, ensuring completeness and sensitivity. This paper introduces Columba, a high-performance lossless aligner tailored for Illumina sequenc...

Topics

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

Identifiers and source

Literature Corpus work: 2ce57470-8e09-579c-b455-58a4770ec96b
DOI: 10.1101/2025.03.26.645543

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Columba: Fast Approximate Pattern Matching with Optimized Search SchemesDOI 10.1101/2025.03.26.645543Read

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

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

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

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

Efficient exact associative structure for sequencing dataSemantic proximity Read

AFQuery: a bitmap-indexed, capture-aware allele frequency engine for clinical genomics cohortsSemantic proximity Read

Demonstrating the utility of flexible sequence queries against indexed short reads with FlexTyperSemantic proximity Read

Ribbit: Accurate identification and annotation of complex tandem repeat sequences in genomesSemantic proximity Read

Weighted minimizer sampling improves long read mappingSemantic proximity Read

Allowing mutations in maximal matches boosts genome compression performance.Semantic proximity Read

aaKomp: Alignment-free amino acid <i>k</i> -mer matching for genome completeness assessment at scaleSemantic proximity Read

Scalable multi whole-genome alignment using recursive exact matchingSemantic proximity Read