Hierarchical Interleaved Bloom Filter: enabling ultrafast, approximate sequence queries
Abstract 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 b...
Main Authors: | Svenja Mehringer, Enrico Seiler, Felix Droop, Mitra Darvish, René Rahn, Martin Vingron, Knut Reinert |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2023-05-01
|
Series: | Genome Biology |
Subjects: | |
Online Access: | https://doi.org/10.1186/s13059-023-02971-4 |
Similar Items
-
Deep Learning-Based Bloom Filter for Efficient Multi-key Membership Testing
by: Haitian Chen, et al.
Published: (2023-09-01) -
The role of classifiers and data complexity in learned Bloom filters: insights and recommendations
by: Dario Malchiodi, et al.
Published: (2024-03-01) -
Query Refinement into Information Retrieval Systems: An Overview
by: Mawloud Mosbah
Published: (2023-01-01) -
The Role of the User's Browsing and Query History for Improving MPC-generated Query Suggestions
by: Ioan Badarinza, et al.
Published: (2019-03-01) -
AutoG: a visual query autocompletion framework for graph databases
by: Xu, Jianliang, et al.
Published: (2017)