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: hfb911d390f9f6054
Venue: SIGMOD
Year: 2021
Pagerank: 5.2899825e-05
Overall Rank: 8,604 | 42.33%
DOI: 10.1145/3448016.3452811

Incoming Non-self Citations Over Time

Authors

1. Daniel Ting (Tableau Research)
2. Rick Cole (Tableau Research)

BibTeX Citation

@inproceedings{ting_sigmod21,
        title = {{Conditional Cuckoo Filters}},
        author = {Ting, Daniel and Cole, Rick},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452811},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452811},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,383	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	5.5222465e-05
7,895	Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items	2023	SIGMOD	5.4152499e-05
11,195	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9605343e-05
11,591	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9605343e-05

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
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061463175
83	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00035942723
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035920657
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027775994
261	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022862412
327	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.00020904249
345	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020445813
791	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.00013927839
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012376627
1,117	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00011928965
1,381	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00010832197
1,670	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	9.9124313e-05
1,681	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.8821344e-05
1,856	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	9.4802321e-05
2,081	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	9.0581443e-05
2,337	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.6002736e-05
2,742	Efficient Execution of Joins in a Star Schema	2002	SIGMOD	8.0555267e-05
2,965	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.7894987e-05
3,081	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6515625e-05
3,297	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.4280812e-05
3,766	Dimensions Based Data Clustering and Zone Maps	2017	VLDB	7.0177057e-05
4,274	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	6.6754819e-05
4,773	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	6.4102054e-05
9,045	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB	5.2172814e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,183	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB
2	10,784	Robust Predicate Transfer with Dynamic Execution	2026	VLDB
3	4,396	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR
4	3,297	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB
5	4,646	Stacked Filters: Learning to Filter by Structure	2021	VLDB
6	1,856	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB
7	11,787	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD
8	6,205	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB
9	10,330	ChainedFilter: Combining Membership Filters by Chain Rule	2023	SIGMOD
10	4,773	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB