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 t...

Source: Genome Biology - May 31, 2023 Category: Genetics & Stem Cells Authors: Svenja Mehringer, Enrico Seiler, Felix Droop, Mitra Darvish, Ren é Rahn, Martin Vingron and Knut Reinert Tags: Method Source Type: research