Back to papers
Conditional Cuckoo Filters
Summary: Conditional Cuckoo Filter generalizes cuckoo filters to predicate-driven membership tests on memory-efficient, precomputed sketches. A novel chaining technique handles duplicate keys and enables predicate-aware membership; evaluated on join processing, it reduces the number of tuples processed.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6093
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 4.4929219e-05
- Overall Rank
- 8,499 | 40.94%
- DOI
-
10.1145/3448016.3452811
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 30 |
Hashing Methods and Relational Algebra Operations |
1984 |
VLDB |
0.00078665259 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 196 |
R* Optimizer Validation and Performance Evaluation for Distributed Queries |
1986 |
VLDB |
0.00035240105 |
| 203 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034868567 |
| 224 |
CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies |
2004 |
SIGMOD |
0.00032743209 |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.00024954332 |
| 476 |
Impala: A Modern, Open-Source SQL Engine for Hadoop |
2015 |
CIDR |
0.00022216002 |
| 1,249 |
Don't Thrash: How to Cache Your Hash on Flash |
2012 |
VLDB |
0.00013040265 |
| 1,313 |
Cost-Based Optimization for Magic: Algebra and Implementation |
1996 |
SIGMOD |
0.00012629432 |
| 1,468 |
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia |
2013 |
VLDB |
0.00011831457 |
| 1,581 |
Execution Strategies for SQL Subqueries |
2007 |
SIGMOD |
0.00011262795 |
| 1,976 |
BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data |
2003 |
VLDB |
9.8784644e-05 |
| 2,254 |
Two-Level Sampling for Join Size Estimation |
2017 |
SIGMOD |
9.1871115e-05 |
| 2,469 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7255912e-05 |
| 2,802 |
Efficient Execution of Joins in a Star Schema |
2002 |
SIGMOD |
8.1073885e-05 |
| 2,841 |
Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies |
2009 |
VLDB |
8.0396876e-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 |
| 3,923 |
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters |
2020 |
VLDB |
6.6232068e-05 |
| 4,157 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3935343e-05 |
| 4,954 |
Dimensions Based Data Clustering and Zone Maps |
2017 |
VLDB |
5.8058349e-05 |
| 5,184 |
Query Optimization in Oracle 12c Database In-Memory |
2015 |
VLDB |
5.6360141e-05 |
| 5,316 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5688295e-05 |
| 8,844 |
Faster Plan Generation through Consideration of Functional Dependencies and Keys |
2016 |
VLDB |
4.4334103e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 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 |
| 5,772 |
Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries |
2024 |
CIDR |
5.3313794e-05 |
| 4,157 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3935343e-05 |
| 4,993 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.7749409e-05 |
| 2,469 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7255912e-05 |
| 11,224 |
A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams |
2023 |
SIGMOD |
4.1905499e-05 |
| 6,829 |
Prefix Filter: Practically and Theoretically Better Than Bloom |
2022 |
VLDB |
4.9083308e-05 |
| 9,932 |
ChainedFilter: Combining Membership Filters by Chain Rule |
2023 |
SIGMOD |
4.2461158e-05 |
| 5,316 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5688295e-05 |