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
- 6092
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 4.4972336e-05
- Overall Rank
- 8,502 | 40.86%
- 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.00078672446 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 196 |
R* Optimizer Validation and Performance Evaluation for Distributed Queries |
1986 |
VLDB |
0.00035261496 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 224 |
CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies |
2004 |
SIGMOD |
0.00032746205 |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.0002493527 |
| 476 |
Impala: A Modern, Open-Source SQL Engine for Hadoop |
2015 |
CIDR |
0.00022226941 |
| 1,248 |
Don't Thrash: How to Cache Your Hash on Flash |
2012 |
VLDB |
0.00013046661 |
| 1,313 |
Cost-Based Optimization for Magic: Algebra and Implementation |
1996 |
SIGMOD |
0.0001263831 |
| 1,471 |
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia |
2013 |
VLDB |
0.00011830111 |
| 1,582 |
Execution Strategies for SQL Subqueries |
2007 |
SIGMOD |
0.00011265079 |
| 1,974 |
BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data |
2003 |
VLDB |
9.8866171e-05 |
| 2,254 |
Two-Level Sampling for Join Size Estimation |
2017 |
SIGMOD |
9.1897043e-05 |
| 2,471 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7320072e-05 |
| 2,795 |
Efficient Execution of Joins in a Star Schema |
2002 |
SIGMOD |
8.1128059e-05 |
| 2,837 |
Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies |
2009 |
VLDB |
8.0414149e-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 |
| 3,922 |
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters |
2020 |
VLDB |
6.6291079e-05 |
| 4,158 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3994318e-05 |
| 4,956 |
Dimensions Based Data Clustering and Zone Maps |
2017 |
VLDB |
5.8040891e-05 |
| 5,186 |
Query Optimization in Oracle 12c Database In-Memory |
2015 |
VLDB |
5.6400929e-05 |
| 5,315 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5723424e-05 |
| 8,844 |
Faster Plan Generation through Consideration of Functional Dependencies and Keys |
2016 |
VLDB |
4.437664e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 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 |
| 5,765 |
Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries |
2024 |
CIDR |
5.336442e-05 |
| 4,158 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3994318e-05 |
| 4,994 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.78027e-05 |
| 2,471 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7320072e-05 |
| 11,222 |
A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams |
2023 |
SIGMOD |
4.1945683e-05 |
| 6,831 |
Prefix Filter: Practically and Theoretically Better Than Bloom |
2022 |
VLDB |
4.9130458e-05 |
| 9,931 |
ChainedFilter: Combining Membership Filters by Chain Rule |
2023 |
SIGMOD |
4.250188e-05 |
| 5,315 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5723424e-05 |