SPAS: Continuous Release of Data Streams under w-Event Differential Privacy
Open Access
- 10 February 2025
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Management of Data
- Vol. 3 (1) , 1-27
Abstract
Continuous release of data streams is frequently used in numerous applications. However, when data is sensitive, this poses privacy risks. To mitigate this risk, efforts have been devoted to devising techniques that satisfy a formal privacy notion called w-event differential privacy. Nevertheless, a recent benchmark reveals that none of the existing works offer a universally effective solution across all types of data streams, making it challenging to select an appropriate scheme for unknown data streams in practical scenarios. We identify that all existing methods are heuristic-based and make data-independent decisions. In this paper, we change this landscape by introducing SPAS which is built on data-dependent strategies. Specifically, SPAS continuously predicts an optimal publishing strategy within each sliding window that minimizes the error of the released results based on the characteristics of the data stream. Additionally, we develop a weighted sparse vector technique to control data sampling and manage privacy budget consumption following that optimal publishing strategy. Comprehensive experimental evaluations demonstrate the efficacy of SPAS in adapting to diverse one-dimensional and multi-dimensional data streams for both data release and range query tasks. Our code is open-sourced.Keywords
Funding Information
- Universitas Brawijaya (2021YFB3100300)
- Universitas Brawijaya (62072395, U20A20178)
This publication has 29 references indexed in Scilit:
- Continual Observation under User-level Differential Privacy2023
- Temporally Discounted Differential Privacy for Evolving Datasets on an Infinite Horizon2020
- CTS-DP: Publishing correlated time-series data via differential privacyKnowledge-Based Systems, 2017
- RescueDP: Real-time spatio-temporal crowd-sourced data publishing with differential privacy2016
- Heavy hitters in streams and sliding windows2016
- A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis2010
- Anomaly detection in streaming environmental sensor data: A data-driven modeling approachEnvironmental Modelling & Software, 2010
- Methods for finding frequent items in data streamsThe VLDB Journal, 2009
- Towards a Proactive Fraud Management Framework for Financial Data Streams2007
- Approximate Frequency Counts over Data Streams2002