MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy

TL;DR

MTSP-LDP is a new framework that enables privacy-preserving multi-task streaming data publication under local differential privacy, effectively supporting complex queries and capturing temporal correlations.

Contribution

It introduces an optimal privacy budget allocation, a data-adaptive binary tree structure, and a budget-free multi-task processing mechanism for improved utility in streaming data privacy.

Findings

Outperforms existing methods in utility across multiple streaming tasks

Supports complex queries with a data-adaptive binary tree structure

Effectively captures temporal correlations to enhance data utility

Abstract

The proliferation of streaming data analytics in data-driven applications raises critical privacy concerns, as directly collecting user data may compromise personal privacy. Although existing $w$-event local differential privacy (LDP) mechanisms provide formal guarantees without relying on trusted third parties, their practical deployment is hindered by two key limitations. First, these methods are designed primarily for publishing simple statistics at each timestamp, making them inherently unsuitable for complex queries. Second, they handle data at each timestamp independently, failing to capture temporal correlations and consequently degrading the overall utility. To address these issues, we propose MTSP-LDP, a novel framework for \textbf{M}ulti-\textbf{T}ask \textbf{S}treaming data \textbf{P}ublication under $w$-event LDP. MTSP-LDP adopts an \emph{Optimal Privacy Budget Allocation} algorithm to dynamically allocate privacy budgets by analyzing temporal correlations within each window. It then constructs a \emph{data-adaptive private binary tree structure} to support complex queries, which is further refined by cross-timestamp grouping and smoothing operations to enhance estimation accuracy. Furthermore, a unified \emph{Budget-Free Multi-Task Processing} mechanism is introduced to support a variety of streaming queries without consuming additional privacy budget. Extensive experiments on real-world datasets demonstrate that MTSP-LDP consistently achieves high utility across various streaming tasks, significantly outperforming existing methods.