bloomRF: On Performing Range-Queries with Bloom-Filters based on Piecewise-Monotone Hash Functions and Dyadic Trace-Trees

no code implementations • 31 Dec 2020 • Christian Riegger, Arthur Bernhardt, Bernhard Moessner, Ilia Petrov

We introduce bloomRF as a unified method for approximate membership testing that supports both point- and range-queries on a single data structure.

Databases