Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption

Summary: PASTE enables the first DP aggregation of distributed time-series without a trusted server. Introduces FPA_k to perturb the Fourier transform of query answers, reducing error from Theta(n) to Theta(k); DLPA scales privacy with O(1) per user. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4351
Venue: SIGMOD
Year: 2010
Pagerank: 0.00014306168
Overall Rank: 757 | 94.81%
DOI: 10.1145/1807167.1807247

Incoming Non-self Citations Over Time

Authors

1. Vibhor Rastogi (Microsoft; University of Washington)
2. Suman Nath (Microsoft)

BibTeX Citation

@inproceedings{rastogi_sigmod10,
        title = {{Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption}},
        author = {Rastogi, Vibhor and Nath, Suman},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807247},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807247},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00014110531
1,169	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011838753
1,308	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011216361
1,906	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	9.5020196e-05
1,956	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.4157042e-05
2,074	Differentially Private Event Sequences over Infinite Streams	2014	VLDB	9.2192882e-05
2,366	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.6866148e-05
2,799	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1125988e-05
2,818	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.0932359e-05
4,302	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD	6.7720437e-05
5,248	Functional Mechanism: Regression Analysis under Differential Privacy	2012	VLDB	6.3003629e-05
5,555	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB	6.1774651e-05
6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.8779245e-05
9,033	FAST: Differentially Private Real-Time Aggregate Monitor with Filtering and Adaptive Sampling	2013	SIGMOD	5.3278085e-05
10,473	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD	5.093636e-05
10,517	Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy	2026	VLDB	5.093636e-05
12,123	Chiaroscuro: Transparency and Privacy for Massive Personal Time-Series Clustering	2015	SIGMOD	5.093636e-05
12,252	Utility-Maximizing Event Stream Suppression	2013	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030604781
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
510	Practical Privacy: The SuLQ Framework	2005	PODS	0.00017220509
855	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00013579513
1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.8564338e-05
4,629	Time Series Compressibility and Privacy	2007	VLDB	6.5960717e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,746	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD
2	9,330	Differentially Private Stream Processing at Scale	2024	VLDB
3	1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
4	10,685	U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation	2025	SIGMOD
5	5,439	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB
6	775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD
7	3,121	Answering Range Queries Under Local Differential Privacy	2019	VLDB
8	7,488	Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming	2022	VLDB
9	10,838	Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services	2025	VLDB
10	3,143	Frequency Estimation under Local Differential Privacy	2021	VLDB