ChainedFilter: Combining Membership Filters by Chain Rule

Summary: Unified theory for membership via chain rule, bridging approximate and exact solutions. ChainedFilter combines elementary filters without information loss, improving performance in dictionaries, compression, Cuckoo hashing, and learned filters. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6736
Venue: SIGMOD
Year: 2023
Pagerank: 4.250188e-05
Overall Rank: 9,931 | 30.92%
DOI: 10.1145/3626721

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,386	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.3455975e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
1,610	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011148094
4,446	Stable Learned Bloom Filters for Data Streams	2020	VLDB	6.1800659e-05
7,870	LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead	2023	SIGMOD	4.6308128e-05
8,250	Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation	2022	VLDB	4.5506131e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,356	Workload-Adaptive Filtering in Storage Engines	2022	SIGMOD	4.1945683e-05
5,332	Persistent Bloom Filter: Membership Testing for the Entire History	2018	SIGMOD	5.5662513e-05
8,634	Building Fast and Compact Sketches for Approximately Multi-Set Multi-Membership Querying	2021	SIGMOD	4.4801584e-05
2,471	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	8.7320072e-05
4,446	Stable Learned Bloom Filters for Data Streams	2020	VLDB	6.1800659e-05
6,831	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	4.9130458e-05
3,868	An Efficient Filter for Approximate Membership Checking	2008	SIGMOD	6.6822543e-05
11,222	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD	4.1945683e-05
4,994	Stacked Filters: Learning to Filter by Structure	2021	VLDB	5.78027e-05
8,502	Conditional Cuckoo Filters	2021	SIGMOD	4.4972336e-05