Database Paper Browser

Back to papers

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
4290
Venue
SIGMOD
Year
2010
Pagerank
0.00017691286
Overall Rank
713 | 95.05%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
872 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702532
1,446 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011931212
1,516 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011558246
1,681 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 0.00010922454
2,061 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.6578455e-05
2,086 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 9.574212e-05
2,688 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3012815e-05
2,791 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 8.1198086e-05
2,798 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.1092023e-05
4,461 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.1571961e-05
4,602 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.0520272e-05
5,753 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 5.33923e-05
6,480 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.0396886e-05
8,872 FAST: Differentially Private Real-Time Aggregate Monitor with Filtering and Adaptive Sampling 2013 SIGMOD 4.4273574e-05
10,184 MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy 2026 SIGMOD 4.1905499e-05
10,229 Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy 2026 VLDB 4.1905499e-05
11,932 Chiaroscuro: Transparency and Privacy for Massive Personal Time-Series Clustering 2015 SIGMOD 4.1905499e-05
12,062 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
111 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00047047599
177 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00037858416
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037726596
506 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00021481335
567 Practical Privacy: The SuLQ Framework 2005 PODS 0.00019940193
1,760 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010641674
3,788 Time Series Compressibility and Privacy 2007 VLDB 6.7624343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,116 Federated Heavy Hitter Analytics with Local Differential Privacy 2025 SIGMOD 6.4319226e-05
9,126 Differentially Private Stream Processing at Scale* 2024 VLDB 4.3870625e-05
1,928 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010062105
10,410 U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation 2025 SIGMOD 4.1905499e-05
5,231 Improving Utility and Security of the Shuffler-based Differential Privacy 2020 VLDB 5.6100593e-05
872 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702532
3,401 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.1343786e-05
7,401 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 4.7351747e-05
10,582 Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services 2025 VLDB 4.1905499e-05
2,540 Frequency Estimation under Local Differential Privacy 2021 VLDB 8.5714554e-05