Cargando…
Hierarchical Interleaved Bloom Filter: enabling ultrafast, approximate sequence queries
We present a novel data structure for searching sequences in large databases: the Hierarchical Interleaved Bloom Filter (HIBF). It is extremely fast and space efficient, yet so general that it could serve as the underlying engine for many applications. We show that the HIBF is superior in build time...
Autores principales: | Mehringer, Svenja, Seiler, Enrico, Droop, Felix, Darvish, Mitra, Rahn, René, Vingron, Martin, Reinert, Knut |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10230713/ https://www.ncbi.nlm.nih.gov/pubmed/37259161 http://dx.doi.org/10.1186/s13059-023-02971-4 |
Ejemplares similares
-
Raptor: A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences
por: Seiler, Enrico, et al.
Publicado: (2021) -
Needle: a fast and space-efficient prefilter for estimating the quantification of very large collections of expression experiments
por: Darvish, Mitra, et al.
Publicado: (2022) -
Partitioned Interleaved Bloom filters using Optane DC Persistent Memory
por: Seiler, Enrico
Publicado: (2019) -
Ultrafast Approximation for Phylogenetic Bootstrap
por: Minh, Bui Quang, et al.
Publicado: (2013) -
Fast and accurate read mapping with approximate seeds and multiple backtracking
por: Siragusa, Enrico, et al.
Publicado: (2013)