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.3100462e-05
Overall Rank: 8,580 | 42.32%
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,358	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	5.5431911e-05
7,873	Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items	2023	SIGMOD	5.4357887e-05
11,126	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.9793485e-05
11,536	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9793485e-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.00061066921
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036053776
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027837289
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
327	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.0002095191
344	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020461727
789	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.0001397781
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012401489
1,117	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB	0.00011953704
1,378	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00010864448
1,662	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	9.9465656e-05
1,678	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.9088372e-05
1,844	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	9.5159229e-05
2,071	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	9.0866982e-05
2,329	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.6292256e-05
2,732	Efficient Execution of Joins in a Star Schema	2002	SIGMOD	8.0822671e-05
2,952	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.8153507e-05
3,073	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6777283e-05
3,285	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.4559907e-05
3,762	Dimensions Based Data Clustering and Zone Maps	2017	VLDB	7.0421949e-05
4,260	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	6.6992663e-05
4,756	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	6.43221e-05
9,016	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB	5.2370694e-05

Semantically Similar Papers

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