Succinct Range Filters
ACM Transactions on Database Systems, pp. 1-31, 2020.
We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests. Unlike traditional Bloom filters, SuRF supports both single-key lookups and common range queries: open-range queries, closed-range queries, and range counts. SuRF is based on a new data structure called the Fast Succinct Trie (...More
Full Text (Upload PDF)
PPT (Upload PPT)