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
- 11982
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 6.3994318e-05
- Overall Rank
- 4,158 | 71.08%
- 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,798 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1080111e-05 |
| 3,721 |
To Partition, or Not to Partition, That is the Join Question in a Real System |
2021 |
SIGMOD |
6.8179379e-05 |
| 4,994 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.78027e-05 |
| 5,194 |
Bitvector-aware Query Optimization for Decision Support Queries |
2020 |
SIGMOD |
5.6368209e-05 |
| 5,315 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5723424e-05 |
| 5,739 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3471718e-05 |
| 5,863 |
GRF: A Global Range Filter for LSM-Trees with Shape Encoding |
2024 |
SIGMOD |
5.2979639e-05 |
| 7,467 |
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees |
2025 |
SIGMOD |
4.7218691e-05 |
| 8,222 |
Sieve: A Learned Data-Skipping Index for Data Analytics |
2023 |
VLDB |
4.5555621e-05 |
| 8,415 |
Pruning in Snowflake: Working Smarter, Not Harder |
2025 |
SIGMOD |
4.5197687e-05 |
| 8,502 |
Conditional Cuckoo Filters |
2021 |
SIGMOD |
4.4972336e-05 |
| 8,720 |
Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity |
2022 |
SIGMOD |
4.4609699e-05 |
| 9,031 |
Extending SQL to Return a Subdatabase |
2025 |
SIGMOD |
4.4039656e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-05 |
| 9,842 |
A four-dimensional Analysis of Partitioned Approximate Filters |
2021 |
VLDB |
4.2722447e-05 |
| 10,241 |
Robust Predicate Transfer with Dynamic Execution |
2026 |
VLDB |
4.1945683e-05 |
| 10,742 |
Sphinx: A Succinct Perfect Hash Index for x86 |
2025 |
VLDB |
4.1945683e-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.00059038975 |
| 368 |
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing |
1998 |
VLDB |
0.000254931 |
| 476 |
Impala: A Modern, Open-Source SQL Engine for Hadoop |
2015 |
CIDR |
0.00022226941 |
| 609 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.0001923446 |
| 781 |
Spectral Bloom Filters |
2003 |
SIGMOD |
0.00016741046 |
| 1,248 |
Don't Thrash: How to Cache Your Hash on Flash |
2012 |
VLDB |
0.00013046661 |
| 1,263 |
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation |
2016 |
SIGMOD |
0.00012982857 |
| 1,270 |
BitWeaving: Fast Scans for Main Memory Data Processing |
2013 |
SIGMOD |
0.00012926086 |
| 1,471 |
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia |
2013 |
VLDB |
0.00011830111 |
| 1,989 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8478437e-05 |
| 2,390 |
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout |
2015 |
SIGMOD |
8.9084657e-05 |
| 2,471 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7320072e-05 |
| 2,843 |
A General-Purpose Counting Filter: Making Every Bit Count |
2017 |
SIGMOD |
8.0257314e-05 |
| 3,608 |
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation |
2018 |
SIGMOD |
6.924272e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,315 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5723424e-05 |
| 4,994 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.78027e-05 |
| 7,663 |
Optimizing Collections of Bloom Filters within a Space Budget |
2024 |
VLDB |
4.6857816e-05 |
| 8,502 |
Conditional Cuckoo Filters |
2021 |
SIGMOD |
4.4972336e-05 |
| 5,516 |
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design |
2021 |
SIGMOD |
5.4628856e-05 |
| 10,145 |
Breadcrumb Filters: Fast Fully Featured Filters |
2026 |
SIGMOD |
4.1945683e-05 |
| 2,843 |
A General-Purpose Counting Filter: Making Every Bit Count |
2017 |
SIGMOD |
8.0257314e-05 |
| 2,471 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7320072e-05 |
| 6,831 |
Prefix Filter: Practically and Theoretically Better Than Bloom |
2022 |
VLDB |
4.9130458e-05 |
| 9,842 |
A four-dimensional Analysis of Partitioned Approximate Filters |
2021 |
VLDB |
4.2722447e-05 |