Journal
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Volume 26, Issue 9, Pages 2094-2106Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2013.96
Keywords
Statistical databases; differential privacy; time series
Categories
Funding
- US NSF [CNS-1117763]
- AFOSR [FA9550-12-1-0240]
- Division Of Computer and Network Systems
- Direct For Computer & Info Scie & Enginr [1117763] Funding Source: National Science Foundation
Ask authors/readers for more resources
Sharing real-time aggregate statistics of private data is of great value to the public to perform data mining for understanding important phenomena, such as Influenza outbreaks and traffic congestion. However, releasing time-series data with standard differential privacy mechanism has limited utility due to high correlation between data values. We propose FAST, a novel framework to release real-time aggregate statistics under differential privacy based on filtering and adaptive sampling. To minimize the overall privacy cost, FAST adaptively samples long time-series according to the detected data dynamics. To improve the accuracy of data release per time stamp, FAST predicts data values at non-sampling points and corrects noisy observations at sampling points. Our experiments with real-world as well as synthetic data sets confirm that FAST improves the accuracy of released aggregates even under small privacy cost and can be used to enable a wide range of monitoring applications.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available