Back to papers
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput
Summary: Performance-optimal filtering: select Bloom or Cuckoo configurations to maximize throughput for a workload beyond space-precision. Introduces register-blocked and cache-sectorized Bloom filters; evaluations show Bloom variants beat Cuckoo at high throughput.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11983
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 6.3935343e-05
- Overall Rank
- 4,157 | 71.11%
- DOI
-
10.14778/3303753.3303757
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,797 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1116755e-05 |
| 3,719 |
To Partition, or Not to Partition, That is the Join Question in a Real System |
2021 |
SIGMOD |
6.8141176e-05 |
| 4,993 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.7749409e-05 |
| 5,195 |
Bitvector-aware Query Optimization for Decision Support Queries |
2020 |
SIGMOD |
5.6314278e-05 |
| 5,316 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5688295e-05 |
| 5,749 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3420354e-05 |
| 5,868 |
GRF: A Global Range Filter for LSM-Trees with Shape Encoding |
2024 |
SIGMOD |
5.2928769e-05 |
| 7,465 |
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees |
2025 |
SIGMOD |
4.7186055e-05 |
| 8,221 |
Sieve: A Learned Data-Skipping Index for Data Analytics |
2023 |
VLDB |
4.5511941e-05 |
| 8,410 |
Pruning in Snowflake: Working Smarter, Not Harder |
2025 |
SIGMOD |
4.5154358e-05 |
| 8,499 |
Conditional Cuckoo Filters |
2021 |
SIGMOD |
4.4929219e-05 |
| 8,717 |
Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity |
2022 |
SIGMOD |
4.4566937e-05 |
| 9,034 |
Extending SQL to Return a Subdatabase |
2025 |
SIGMOD |
4.3997447e-05 |
| 9,390 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.341433e-05 |
| 9,842 |
A four-dimensional Analysis of Partitioned Approximate Filters |
2021 |
VLDB |
4.2681507e-05 |
| 10,241 |
Robust Predicate Transfer with Dynamic Execution |
2026 |
VLDB |
4.1905499e-05 |
| 10,749 |
Sphinx: A Succinct Perfect Hash Index for x86 |
2025 |
VLDB |
4.1905499e-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 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 367 |
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing |
1998 |
VLDB |
0.00025518228 |
| 476 |
Impala: A Modern, Open-Source SQL Engine for Hadoop |
2015 |
CIDR |
0.00022216002 |
| 608 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.00019233548 |
| 778 |
Spectral Bloom Filters |
2003 |
SIGMOD |
0.00016729191 |
| 1,249 |
Don't Thrash: How to Cache Your Hash on Flash |
2012 |
VLDB |
0.00013040265 |
| 1,260 |
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation |
2016 |
SIGMOD |
0.00012990853 |
| 1,267 |
BitWeaving: Fast Scans for Main Memory Data Processing |
2013 |
SIGMOD |
0.00012917585 |
| 1,468 |
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia |
2013 |
VLDB |
0.00011831457 |
| 1,993 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8403548e-05 |
| 2,390 |
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout |
2015 |
SIGMOD |
8.9006978e-05 |
| 2,469 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7255912e-05 |
| 2,848 |
A General-Purpose Counting Filter: Making Every Bit Count |
2017 |
SIGMOD |
8.0202739e-05 |
| 3,611 |
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation |
2018 |
SIGMOD |
6.9178844e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,316 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5688295e-05 |
| 4,993 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.7749409e-05 |
| 8,499 |
Conditional Cuckoo Filters |
2021 |
SIGMOD |
4.4929219e-05 |
| 7,662 |
Optimizing Collections of Bloom Filters within a Space Budget |
2024 |
VLDB |
4.6812878e-05 |
| 5,519 |
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design |
2021 |
SIGMOD |
5.4682661e-05 |
| 10,145 |
Breadcrumb Filters: Fast Fully Featured Filters |
2026 |
SIGMOD |
4.1905499e-05 |
| 2,848 |
A General-Purpose Counting Filter: Making Every Bit Count |
2017 |
SIGMOD |
8.0202739e-05 |
| 2,469 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7255912e-05 |
| 6,829 |
Prefix Filter: Practically and Theoretically Better Than Bloom |
2022 |
VLDB |
4.9083308e-05 |
| 9,842 |
A four-dimensional Analysis of Partitioned Approximate Filters |
2021 |
VLDB |
4.2681507e-05 |