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
4289
Venue
SIGMOD
Year
2010
Pagerank
0.00017725693
Overall Rank
715 | 95.03%
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
878 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702437
1,446 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.0001194108
1,520 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011535148
1,681 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 0.00010929746
2,052 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.676612e-05
2,082 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 9.5834599e-05
2,685 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3070708e-05
2,776 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.1326122e-05
2,806 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 8.0911177e-05
4,461 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.1616828e-05
4,600 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.0578625e-05
5,267 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 5.5972313e-05
6,486 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.0445043e-05
8,872 FAST: Differentially Private Real-Time Aggregate Monitor with Filtering and Adaptive Sampling 2013 SIGMOD 4.4316057e-05
10,184 MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy 2026 SIGMOD 4.1945683e-05
10,229 Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy 2026 VLDB 4.1945683e-05
11,924 Chiaroscuro: Transparency and Privacy for Massive Personal Time-Series Clustering 2015 SIGMOD 4.1945683e-05
12,054 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.1945683e-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.00047073785
177 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.0003788711
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037697111
505 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00021491332
568 Practical Privacy: The SuLQ Framework 2005 PODS 0.00019949368
1,761 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010651764
3,783 Time Series Compressibility and Privacy 2007 VLDB 6.7714995e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,115 Federated Heavy Hitter Analytics with Local Differential Privacy 2025 SIGMOD 6.4381114e-05
8,987 Differentially Private Stream Processing at Scale* 2024 VLDB 4.4144429e-05
1,935 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010032967
10,399 U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation 2025 SIGMOD 4.1945683e-05
5,229 Improving Utility and Security of the Shuffler-based Differential Privacy 2020 VLDB 5.6154535e-05
878 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702437
3,399 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.1408089e-05
7,401 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 4.7397228e-05
10,573 Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services 2025 VLDB 4.1945683e-05
2,540 Frequency Estimation under Local Differential Privacy 2021 VLDB 8.5797299e-05