Article

Dynamic Hierarchical Interleaved Bloom Filter: An Updatable Index for Large-Scale Fast Sequence Search

2026-08-30

Abstract excerpt

Motivation: A continued decrease in sequencing costs has facilitated the exponential increase in available sequencing data, with public databases like the European Nucleotide Archive (ENA) and Sequence Read Archive (SRA) reaching well in the order of petabases. This has been the incentive to develop more scalable tools for common bioinformatics tasks. One such task is the approximate searching of short sequence pa...

Identifiers and source

Literature Corpus work: 12f8cf35-c2f6-58c7-b509-c2f97050fc01
DOI: 10.64898/2026.08.26.747224

Open publication

Related research

Semantic proximity does not establish scientific evidence. Graph snapshot: 2026-09-29.

Click a neighbor to travelStep 1 · 12 closest

Dynamic Hierarchical Interleaved Bloom Filter: An Updatable Index for Large-Scale Fast Sequence SearchDOI 10.64898/2026.08.26.747224Read

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

AllSome Sequence Bloom TreesSemantic proximity Read

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

ReadBouncer: Precise and Scalable Adaptive Sampling for Nanopore SequencingSemantic proximity Read

Large-Scale Search of Transcriptomic Read Sets with Sequence Bloom TreesSemantic proximity Read

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

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

Efficient exact associative structure for sequencing dataSemantic proximity Read

Lossless Indexing with Counting de Bruijn GraphsSemantic proximity Read

Fast and accurate read mapping with approximate seeds and multiple backtracking.Semantic proximity Read

ABySS 2.0: Resource-Efficient Assembly of Large Genomes using a Bloom FilterSemantic proximity Read

Deacon: fast sequence filtering and contaminant depletionSemantic proximity Read