Efficient and Accurate Differentially Private Cardinality Continual Releases

Summary: Introduces FC, a differentially private continual-cardinality framework combining an efficient estimator with privacy mechanisms for real-time continual releases under low memory. Empirical results show up to 504× memory reduction with comparable accuracy, and order-of-magnitude accuracy gains under the same budget. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7220
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,490 | 27.10%
DOI: 10.1145/3725288

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037726596
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.0001091276
2,898	Privacy at Scale: Local Differential Privacy in Practice	2018	SIGMOD	7.9497751e-05
3,641	OceanBase: A 707 Million tpmC Distributed Relational Database System	2022	VLDB	6.8877808e-05
7,441	Continual Observation of Joins under Differential Privacy	2024	SIGMOD	4.7251588e-05
9,957	OceanBase Paetica: A Hybrid Shared-nothing/Shared-everything Database for Supporting Single Machine and Distributed Cluster	2023	VLDB	4.2323889e-05
10,949	An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities	2024	SIGMOD	4.1905499e-05
11,185	An Effective and Differentially Private Protocol for Secure Distributed Cardinality Estimation	2023	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,684	Distributed Set-Expression Cardinality Estimation	2004	VLDB	5.3731479e-05
3,103	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5578714e-05
2,086	Differentially Private Event Sequences over Infinite Streams	2014	VLDB	9.574212e-05
2,540	Frequency Estimation under Local Differential Privacy	2021	VLDB	8.5714554e-05
10,012	A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables	2026	SIGMOD	4.1905499e-05
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.0001091276
6,243	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD	5.1348218e-05
6,600	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9925547e-05
11,185	An Effective and Differentially Private Protocol for Secure Distributed Cardinality Estimation	2023	SIGMOD	4.1905499e-05
10,949	An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities	2024	SIGMOD	4.1905499e-05