Communications of the ACM

Latest Research

From Communications of the ACM

Technical Perspective: The Strength of SuRF

The authors of "Succinct Range Filters" make a critical and insightful observation: For a given set of queries, the upper levels of the trie incur many more accesses... Stratos Idreos
From Communications of the ACM | April 2021

From Communications of the ACM

Succinct Range Filters

We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests. Huanchen Zhang, Hyeontaek Lim, Viktor Leis, David G. Andersen, Michael Kaminsky, Kimberly Keeton, Andrew Pavlo
From Communications of the ACM | April 2021