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: 6154
Venue: SIGMOD
Year: 2021
Pagerank: 5.4306049e-05
Overall Rank: 8,413 | 42.28%
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,469	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	5.609743e-05
7,716	Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items	2023	SIGMOD	5.5605526e-05
10,690	Dynamic Pruning for Recursive Joins	2025	SIGMOD	5.093636e-05
11,194	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	5.093636e-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
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
330	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.0002104801
342	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020673706
789	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.0001401724
1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012494928
1,126	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00012078607
1,362	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011032204
1,648	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	0.00010120668
1,664	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	0.00010070362
1,975	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	9.3645236e-05
2,043	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	9.2674387e-05
2,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.7808696e-05
2,736	Efficient Execution of Joins in a Star Schema	2002	SIGMOD	8.1891265e-05
2,937	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.9435581e-05
3,137	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.7204167e-05
3,510	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.3561488e-05
4,329	Dimensions Based Data Clustering and Zone Maps	2017	VLDB	6.75682e-05
4,416	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	6.7150543e-05
4,782	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	6.5115802e-05
8,856	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB	5.3572468e-05

Semantically Similar Papers

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