Data-adaptive Privacy-Preserving Mechanism for Data Stream Pub-Lishing in Real-Time

Teng WANG,Xinyu YANG,Xuebin REN,Jun ZHAO

DOI: https://doi.org/10.1360/ssi-2020-0076

2021-01-01

Abstract:The real-time publishing and deep exploitation of data streams in crowdsensing systems have significantly facilitated peoples daily lives. However, it also seriously compromises the private information of participating users. The existing approaches are non-adaptive to dynamic changes of streams, thus are vulnerable to low data utility. To address such concerns, in this paper, we present AdaPub, a data-adaptive mechanism for infinite multi-dimensional stream real-time publishing under $\\omega$-event differential privacy. No longer predefining parameters, AdaPub seamlessly incorporates two modules DimParti and AdaCluster to learn spatial and temporal correlations simultaneously in a data-adaptive manner, thus ensuring data adaptability of privacy-preserving mechanism and greatly improving the data utility of the sanitized streams. Moreover, for hierarchical aggregated streams publishing, we further propose a data-adaptive mechanism HierAdaPub that leverages an optimal privacy budget allocation strategy to minimize the total perturbation errors. Extensive experiments on real-world and synthetic datasets demonstrate that our mechanisms substantially outperform the state-of-the-art solutions in terms of both data utility and data adaptivity while achieving strong privacy guarantees.