DBScholar

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
hd81aba98bfed8f05
Venue
SIGMOD
Year
2010
Pagerank
0.00014329631
Overall Rank
736 | 95.07%
DOI
10.1145/1807167.1807247

Incoming Non-self Citations Over Time

Authors

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 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
801 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00013824207
1,160 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011733273
1,334 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00010981739
1,966 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 9.282558e-05
1,998 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.2114984e-05
2,137 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 8.9783832e-05
2,431 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.4641619e-05
2,863 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 7.9091713e-05
2,877 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 7.8955405e-05
3,922 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.9051301e-05
5,307 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.1741542e-05
5,652 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 6.0341773e-05
6,576 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.7255624e-05
9,234 FAST: Differentially Private Real-Time Aggregate Monitor with Filtering and Adaptive Sampling 2013 SIGMOD 5.1885877e-05
10,732 MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy 2026 SIGMOD 4.9605343e-05
10,773 Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy 2026 VLDB 4.9605343e-05
10,890 PrivSTD: Differentially Private Spatio-temporal Trajectory Density Data Publication 2026 VLDB 4.9605343e-05
12,465 Chiaroscuro: Transparency and Privacy for Massive Personal Time-Series Clustering 2015 SIGMOD 4.9605343e-05
12,592 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.9605343e-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
121 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00030972849
134 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00029947443
227 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00023895095
525 Practical Privacy: The SuLQ Framework 2005 PODS 0.00016875512
880 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00013249752
1,792 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.6159131e-05
4,678 Time Series Compressibility and Privacy 2007 VLDB 6.4568192e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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