Dynamic Flat Filter: A Unified Framework for Scalable and Stable Fingerprint-Based Filters

Summary: DFF decouples resizing from fingerprint-filter logic using flat independent segments and O(1) lookup, enabling incremental growth without probing chains or global stalls. Fingerprint growth stabilizes FPR; Cuckoo/Quotient integrations improve throughput and tail latency. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID: 7416
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,225 | 29.85%
DOI: 10.1145/3802043

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yang Du (Soochow University)
2. Shankui Ji (Soochow University)
3. He Huang (Soochow University)
4. Yu-E Sun (Soochow University)
5. Ge Gao (Soochow University)
6. Guoju Gao (Soochow University)

BibTeX Citation

@inproceedings{du_sigmod26,
        title = {{Dynamic Flat Filter: A Unified Framework for Scalable and Stable Fingerprint-Based Filters}},
        author = {Du, Yang and Ji, Shankui and Huang, He and Sun, Yu-E and Gao, Ge and Gao, Guoju},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802043},
        url = {https://dl.acm.org/doi/10.1145/3802043},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
789	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.0001401724
1,954	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	9.4208165e-05
2,698	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.2450522e-05
4,073	Stable Learned Bloom Filters for Data Streams	2020	VLDB	6.9242783e-05
4,960	InfiniFilter: Expanding Filters to Infinity and Beyond	2023	SIGMOD	6.4280133e-05
6,416	Memento Filter: A Fast, Dynamic, and Robust Range Filter	2024	SIGMOD	5.8829474e-05
6,788	HotPrefix: Hotness-Aware KV Cache Scheduling for Efficient Prefix Sharing in LLM Inference Systems	2026	SIGMOD	5.7727874e-05
7,776	Aleph Filter: To Infinity in Constant Time	2024	VLDB	5.5464036e-05
8,308	Diva: Dynamic Range Filter for Var-Length Keys and Queries	2025	VLDB	5.4562543e-05
8,475	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	5.4171036e-05
9,463	Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding	2026	SIGMOD	5.2634238e-05
9,467	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB	5.2634238e-05
9,481	The End of Moore’s Law and the Rise of The Data Processor	2021	VLDB	5.2634238e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,975	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB
2	4,073	Stable Learned Bloom Filters for Data Streams	2020	VLDB
3	7,776	Aleph Filter: To Infinity in Constant Time	2024	VLDB
4	11,423	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD
5	10,004	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB
6	8,892	Adaptive Quotient Filters	2024	SIGMOD
7	4,532	Stacked Filters: Learning to Filter by Structure	2021	VLDB
8	6,539	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB
9	6,416	Memento Filter: A Fast, Dynamic, and Robust Range Filter	2024	SIGMOD
10	4,960	InfiniFilter: Expanding Filters to Infinity and Beyond	2023	SIGMOD