Succinct Range Filters

Zhang, HC; Lim, H; Leis, V; Andersen, DG; Kaminsky, M; Keeton, K; Pavlo, A

Zhang, HC (corresponding author), Carnegie Mellon Univ, Pittsburgh, PA 15213 USA.

COMMUNICATIONS OF THE ACM, 2021; 64 (4): 166

Abstract

We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests. Unlike traditional Bloom filters, SuR......

Full Text Link