收藏切换
Sampling Based Fast Publishing Algorithm with Differential Privacy for Data Stream
收藏切换
Xiujun Wang1, 2, Lei Mo3, Xiao Zheng1, 2, Linna Wei1, 2, Jun Dong4, Zhi Liu5, Longkun Guo3, *
Journal of Computer Research and Development | 2024, 61(10) : 2433 - 2447
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(10): 2433-2447
• Secure Circulation of Data Elements •
Sampling Based Fast Publishing Algorithm with Differential Privacy for Data Stream
Full
Xiujun Wang1, 2, Lei Mo3, Xiao Zheng1, 2, Linna Wei1, 2, Jun Dong4, Zhi Liu5, Longkun Guo3, *
Affiliations
  • 1School of Computer Science and Technology, Anhui University of Technology, Ma’anshan, Anhui 243032
  • 2Anhui Engineering Research Center for Intelligent Applications and Security of Industrial Internet (Anhui University of Technology), Ma’anshan, Anhui 243032
  • 3School of Mathematics, Fuzhou University, Fuzhou 350108
  • 4Institute of Intelligent Machines , Hefei Institute of Physical Science, Chinese Academy of Sciences, Hefei 230031
  • 5The University of Electro-Communications, Tokyo, Japan 163-8001
  • born in 1983. PhD, associate professor. His main research interests include data streams and RFID systems

    born in 1995. PhD candidate. His main research interest includes data stream differential privacy

    born in 1975. PhD, professor. Senior member of CCF. His main research interests include computer network, industrial Internet, cloud computing and service computing, machine learning, and privacy protection

    born in 1984. PhD. Her main research interests include computer networks and wireless networks

    born in 1973. PhD, associate research fellow. Member of CCF. His main research interests include machine vision, information networks, and applications of the agricultural Internet of things

    born in 1986. PhD, associate professor. Senior member of IEEE. His main research interests include video streaming, mobile edge computing, and wireless networking

    born in 1983. PhD, professor. His main research interests include data science and computer networks

About Author:

born in 1983. PhD, associate professor. His main research interests include data streams and RFID systems

born in 1995. PhD candidate. His main research interest includes data stream differential privacy

born in 1975. PhD, professor. Senior member of CCF. His main research interests include computer network, industrial Internet, cloud computing and service computing, machine learning, and privacy protection

born in 1984. PhD. Her main research interests include computer networks and wireless networks

born in 1973. PhD, associate research fellow. Member of CCF. His main research interests include machine vision, information networks, and applications of the agricultural Internet of things

born in 1986. PhD, associate professor. Senior member of IEEE. His main research interests include video streaming, mobile edge computing, and wireless networking

born in 1983. PhD, professor. His main research interests include data science and computer networks

Published: 2024-10-01 doi: 10.7544/issn1000-1239.202440481
Outline
收藏切换

Many cloud native database applications need to handle massive data streams. To analyze group trend information in these data streams in real time without compromising individual user privacy, these applications require the capability to quickly create differentially private histograms for the most recent dataset at any given moment. However, existing histogram publishing methods lack efficient data structures, making it difficult to rapidly extract key information to ensure real-time data usability. To address this issue, we deeply analyze the relationship between data sampling and privacy protection, and propose a sampling based fast publishing algorithm with differential privacy for data stream (SPF). SPF introduces an efficient data stream sampling sketch structure (EDS) for the first time, which samples and statistically estimates data within a sliding window and filters out unreasonable data, enabling rapid extraction of key information. Then, we demonstrate that the approximations output by the EDS structure are theoretically equivalent to adding differential privacy noise to the true values. Finally, to meet the privacy protection strength provided by the user while reflecting the true situation of the original data stream, an adaptive noise addition algorithm based on efficient data stream sampling is proposed. According to the relationship between the user-provided privacy protection strength and the privacy protection strength provided by the EDS structure, the algorithm adaptively generates the final publishable histogram through privacy allocation. Experiments show that compared with existing algorithms, SPF significantly reduces time and space overhead while maintaining the same data usability.

cloud native database  /  sliding window  /  data stream  /  differential privacy  /  data sampling  /  data publication
王修君, 莫磊, 郑啸, 卫琳娜, 董俊, 刘志, 郭龙坤. 基于采样的数据流差分隐私快速发布算法. 计算机研究与发展, 2024 , 61 (10) : 2433 -2447 . DOI: 10.7544/issn1000-1239.202440481
Xiujun Wang, Lei Mo, Xiao Zheng, Linna Wei, Jun Dong, Zhi Liu, Longkun Guo. Sampling Based Fast Publishing Algorithm with Differential Privacy for Data Stream[J]. Journal of Computer Research and Development, 2024 , 61 (10) : 2433 -2447 . DOI: 10.7544/issn1000-1239.202440481
Year 2024 volume 61 Issue 10
69
32
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440481
  • Receive Date:2024-05-31
  • Online Date:2026-11-17
  • Published:2024-10-01
Article Data
Affiliations
History
  • Received:2024-05-31
  • Revised:2024-07-22
Affiliations
    1School of Computer Science and Technology, Anhui University of Technology, Ma’anshan, Anhui 243032
    2Anhui Engineering Research Center for Intelligent Applications and Security of Industrial Internet (Anhui University of Technology), Ma’anshan, Anhui 243032
    3School of Mathematics, Fuzhou University, Fuzhou 350108
    4Institute of Intelligent Machines , Hefei Institute of Physical Science, Chinese Academy of Sciences, Hefei 230031
    5The University of Electro-Communications, Tokyo, Japan 163-8001
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440481
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT