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
BibTeX Citation
Copy BibTeX
@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
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.
Rank
Cited Paper
Year
Venue
Pagerank
15
How Good Are Query Optimizers, Really?
2016
VLDB
0.00061066921
216
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing
1998
VLDB
0.00024485024
327
Impala: A Modern, Open-Source SQL Engine for Hadoop
2015
CIDR
0.0002095191
400
Monkey: Optimal Navigable Key-Value Store
2017
SIGMOD
0.00019129175
789
Don't Thrash: How to Cache Your Hash on Flash
2012
VLDB
0.0001397781
870
Spectral Bloom Filters
2003
SIGMOD
0.0001334417
873
BitWeaving: Fast Scans for Main Memory Data Processing
2013
SIGMOD
0.00013338838
906
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation
2016
SIGMOD
0.00013160654
1,117
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia
2013
VLDB
0.00011953704
1,529
Column Imprints: A Secondary Index Structure
2013
SIGMOD
0.00010348765
1,723
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout
2015
SIGMOD
9.7931223e-05
1,844
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity
2018
VLDB
9.5159229e-05
2,071
A General-Purpose Counting Filter: Making Every Bit Count
2017
SIGMOD
9.0866982e-05
2,952
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation
2018
SIGMOD
7.8153507e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
4,756
Cuckoo Index: A Lightweight Secondary Index Structure
2020
VLDB
2
4,625
Stacked Filters: Learning to Filter by Structure
2021
VLDB
3
8,580
Conditional Cuckoo Filters
2021
SIGMOD
4
7,358
Optimizing Collections of Bloom Filters within a Space Budget
2024
VLDB
5
3,712
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design
2021
SIGMOD
6
10,623
Breadcrumb Filters: Fast Fully Featured Filters
2026
SIGMOD
7
2,071
A General-Purpose Counting Filter: Making Every Bit Count
2017
SIGMOD
8
1,844
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity
2018
VLDB
9
6,192
Prefix Filter: Practically and Theoretically Better Than Bloom
2022
VLDB
10
10,142
A four-dimensional Analysis of Partitioned Approximate Filters
2021
VLDB