Succinct Range Filters.

We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests. Unlike traditional Bloom filters, SuRF supports both singlekey lookups and common range queries, such as range counts. SuRF is based on a new data structure called the Fast Succinct Trie...

Full description

Bibliographic Details

Published in:	Communications of the ACM Vol. 64; no. 4; pp. 166 - 174
Main Authors:	Huanchen Zhang, Lim, Hyeontaek, Leis, Viktor, Andersen, David G., Kaminsky, Michael, Keeton, Kimberly, Pavlo, Andrew
Format:	Article
Published:	Association for Computing Machinery Apr2021
Subjects:	Query languages (Computer science) Databases Computer storage capacity Information theory
Online Access:	View this record in EBSCOhost