Succinct Range Filters

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

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

SIGMOD RECORD, 2019; 48 (1): 78

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