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
h2544a01a07025948
Venue
VLDB
Year
2019
Pagerank
7.4559907e-05
Overall Rank
3,285 | 77.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 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
1,980 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2595896e-05
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9739791e-05
4,391 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 6.6214093e-05
4,625 Stacked Filters: Learning to Filter by Structure 2021 VLDB 6.4969374e-05
4,750 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.4354422e-05
4,756 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.43221e-05
5,081 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.2854372e-05
5,902 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9536872e-05
7,245 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5761132e-05
8,199 Sieve: A Learned Data-Skipping Index for Data Analytics 2023 VLDB 5.3788727e-05
8,580 Conditional Cuckoo Filters 2021 SIGMOD 5.3100462e-05
9,003 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 5.2392472e-05
9,130 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2233025e-05
9,360 Extending SQL to Return a Subdatabase 2025 SIGMOD 5.1868213e-05
9,647 Sphinx: A Succinct Perfect Hash Index for x86 2025 VLDB 5.1453267e-05
10,142 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 5.0734597e-05
10,713 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.9793485e-05
11,027 Instance-Optimal Acyclic Joins: From Theory to Systems 2026 VLDB 4.9793485e-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