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
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 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
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
18
How Good Are Query Optimizers, Really?
2016
VLDB
0.00059284255
227
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing
1998
VLDB
0.00023958508
330
Impala: A Modern, Open-Source SQL Engine for Hadoop
2015
CIDR
0.0002104801
446
Monkey: Optimal Navigable Key-Value Store
2017
SIGMOD
0.00018332392
789
Don't Thrash: How to Cache Your Hash on Flash
2012
VLDB
0.0001401724
862
Spectral Bloom Filters
2003
SIGMOD
0.00013532857
870
BitWeaving: Fast Scans for Main Memory Data Processing
2013
SIGMOD
0.0001350293
941
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation
2016
SIGMOD
0.00013078348
1,126
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia
2013
VLDB
0.00012078607
1,507
Column Imprints: A Secondary Index Structure
2013
SIGMOD
0.0001054177
1,761
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout
2015
SIGMOD
9.8154969e-05
1,975
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity
2018
VLDB
9.3645236e-05
2,043
A General-Purpose Counting Filter: Making Every Bit Count
2017
SIGMOD
9.2674387e-05
2,937
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation
2018
SIGMOD
7.9435581e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
4,782
Cuckoo Index: A Lightweight Secondary Index Structure
2020
VLDB
2
4,532
Stacked Filters: Learning to Filter by Structure
2021
VLDB
3
8,413
Conditional Cuckoo Filters
2021
SIGMOD
4
7,469
Optimizing Collections of Bloom Filters within a Space Budget
2024
VLDB
5
3,798
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design
2021
SIGMOD
6
10,434
Breadcrumb Filters: Fast Fully Featured Filters
2026
SIGMOD
7
2,043
A General-Purpose Counting Filter: Making Every Bit Count
2017
SIGMOD
8
1,975
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity
2018
VLDB
9
6,539
Prefix Filter: Practically and Theoretically Better Than Bloom
2022
VLDB
10
10,004
A four-dimensional Analysis of Partitioned Approximate Filters
2021
VLDB