DBScholar

Back to papers

Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput

Summary: Defines performance-optimal filtering by jointly modeling lookup cost, avoided work, memory, precision, and negative-query rate—not merely space/FP tradeoffs. Introduces register-blocked and cache-sectorized Bloom filters, showing them overtake Cuckoo at high throughput. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
12170
Venue
VLDB
Year
2019
Pagerank
7.3561488e-05
Overall Rank
3,510 | 75.92%
DOI
10.14778/3303753.3303757

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lang_vldb19,
        title = {{Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput}},
        author = {Lang, Harald and Neumann, Thomas and Kemper, Alfons and Boncz, Peter},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {5},
        pages = {502--515},
        doi = {10.14778/3303753.3303757},
        url = {https://doi.org/10.14778/3303753.3303757},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
1,954 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.4208165e-05
2,962 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9170451e-05
4,532 Stacked Filters: Learning to Filter by Structure 2021 VLDB 6.6436681e-05
4,664 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.5787544e-05
4,782 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.5115802e-05
4,849 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 6.4803828e-05
4,960 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.4280133e-05
6,434 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.8799421e-05
7,660 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5736132e-05
8,056 Sieve: A Learned Data-Skipping Index for Data Analytics 2023 VLDB 5.4983582e-05
8,413 Conditional Cuckoo Filters 2021 SIGMOD 5.4306049e-05
8,880 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 5.3524255e-05
9,183 Extending SQL to Return a Subdatabase 2025 SIGMOD 5.3058708e-05
9,457 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2642945e-05
9,467 Sphinx: A Succinct Perfect Hash Index for x86 2025 VLDB 5.2634238e-05
10,004 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 5.1810297e-05
10,529 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers