succinct-range-filter · research · also SuRF

Succinct range filter

An approximate point-and-range membership structure based on a truncated order-preserving Fast Succinct Trie.

The SIGMOD 2018 SuRF design is static. Real-key suffix bits assist range filtering, whereas hash suffix bits refine point tests without encoding order. A positive range answer still needs verification against stored keys. [1]

Relations

related

bloom-filter, prefix-bloom-filter

Citations

1. Huanchen Zhang et al. SuRF: Practical Range Query Filtering with Fast Succinct Tries. SIGMOD 2018, 323-336, sections 3, 5 and 6. DOI: 10.1145/3183713.3196931. (accessed 2026-10-13)
2. Hesela: filter predicates, prefix correctness and SuRF boundaries (accessed 2026-10-13)

JSON: /data/terms/succinct-range-filter.json