Sign In

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...

Succinct Range Filters
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.
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account