CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy

Summary: CGM adapts Gaussian LDP to streaming data by injecting temporally correlated noise optimized for public autocorrelation, value ranges, and utility. It preserves (ε,δ)-LDP while substantially improving trend fidelity over repeated one-shot perturbation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12590
Venue: VLDB
Year: 2021
Pagerank: 7.7415187e-05
Overall Rank: 3,113 | 78.65%
DOI: 10.14778/3476249.3476277

Incoming Non-self Citations Over Time

Authors

1. Ergute Bao (National University of Singapore)
2. Yin Yang (Hamad Bin Khalifa University)
3. Xiaokui Xiao (National University of Singapore)
4. Bolin Ding (Alibaba)

BibTeX Citation

@article{bao_vldb21,
        title = {{CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy}},
        author = {Bao, Ergute and Yang, Yin and Xiao, Xiaokui and Ding, Bolin},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2258--2270},
        doi = {10.14778/3476249.3476277},
        url = {https://doi.org/10.14778/3476249.3476277},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,166	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.6752517e-05
5,595	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	6.1548101e-05
6,376	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	5.893174e-05
7,429	Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors	2023	VLDB	5.6201416e-05
7,548	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	5.6021153e-05
9,304	Infinite Stream Estimation under Personalized w-Event Privacy	2025	VLDB	5.289545e-05
9,545	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	5.2528121e-05
10,473	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD	5.093636e-05
10,970	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	5.093636e-05
11,444	Trajectory Data Collection with Local Differential Privacy	2023	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,678	Heavy Hitters and the Structure of Local Privacy	2018	PODS	0.00010032135
1,837	Marginal Release Under Local Differential Privacy	2018	SIGMOD	9.6443703e-05
2,279	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.8155688e-05
4,185	Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics	2017	SIGMOD	6.8462927e-05
6,922	IoT-Detective: Analyzing IoT Data Under Differential Privacy	2018	SIGMOD	5.7387625e-05
9,248	DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy	2019	VLDB	5.2987963e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,444	Trajectory Data Collection with Local Differential Privacy	2023	VLDB
2	5,439	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB
3	8,707	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB
4	10,473	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD
5	2,749	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD
6	11,230	AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation	2024	VLDB
7	10,838	Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services	2025	VLDB
8	5,555	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB
9	3,166	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD
10	10,451	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD