Full Text:   <126>

CLC number: 

On-line Access: 2024-02-29

Received: 2023-05-23

Revision Accepted: 2024-01-18

Crosschecked: 0000-00-00

Cited: 0

Clicked: 201

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE C 1998 Vol.-1 No.-1 P.

http://doi.org/10.1631/FITEE.2300368


An efficient online histogram publication method for data streams with local differential privacy


Author(s):  Tao TAO, Funan ZHANG, Xiujun WANG, Xiao ZHENG, Xin ZHAO

Affiliation(s):  School of Computer Science and Technology, Anhui University of Technology, Maanshan, China; more

Corresponding email(s):   wxj@mail.ustc.edu.cn

Key Words:  Data stream, Differential privacy, Sliding windows, Approximate counting


Tao TAO, Funan ZHANG, Xiujun WANG, Xiao ZHENG, Xin ZHAO. An efficient online histogram publication method for data streams with local differential privacy[J]. Frontiers of Information Technology & Electronic Engineering, 1998, -1(-1): .

@article{title="An efficient online histogram publication method for data streams with local differential privacy",
author="Tao TAO, Funan ZHANG, Xiujun WANG, Xiao ZHENG, Xin ZHAO",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="-1",
number="-1",
pages="",
year="1998",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.2300368"
}

%0 Journal Article
%T An efficient online histogram publication method for data streams with local differential privacy
%A Tao TAO
%A Funan ZHANG
%A Xiujun WANG
%A Xiao ZHENG
%A Xin ZHAO
%J Journal of Zhejiang University SCIENCE C
%V -1
%N -1
%P
%@ 2095-9184
%D 1998
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.2300368

TY - JOUR
T1 - An efficient online histogram publication method for data streams with local differential privacy
A1 - Tao TAO
A1 - Funan ZHANG
A1 - Xiujun WANG
A1 - Xiao ZHENG
A1 - Xin ZHAO
J0 - Journal of Zhejiang University Science C
VL - -1
IS - -1
SP -
EP -
%@ 2095-9184
Y1 - 1998
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.2300368


Abstract: 
Many areas are now experiencing data streams that contain privacy-sensitive information. Although the sharing and release of these data are of great commercial value, if these data are released directly, the private user information in the data will be disclosed. Therefore, how to continuously generate publishable histograms (meeting privacy protection requirements) based on sliding data-stream windows has become a critical issue, especially when sending data to an untrusted third party. Existing histogram publication methods are unsatisfactory in terms of time and storage costs, because they must cache all elements in the current sliding window (SW). Our work addresses this drawback by designing the Efficient Online Histogram Publication (EOHP) method for LDP data streams. Specifically, in the EOHP method, the data collector first crafts a histogram of the current SW using an approximate counting method. Second, the data collector reduces the privacy budget by using the Optimized Budget Absorption (OBA) mechanism and adds appropriate noise to the approximate histogram, making it possible to publish the histogram while retaining satisfactory data utility. Extensive experimental results on two different real datasets show that the EOHP algorithm significantly reduces the time and storage cost and improves data utility compared to other existing algorithms.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE