Differentially Private Data Publishing and Analysis: A Survey

被引:226
|
作者
Zhu, Tianqing [1 ]
Li, Gang [1 ]
Zhou, Wanlei [1 ]
Yu, Philip S. [2 ,3 ]
机构
[1] Deakin Univ, Sch Informat Technol, Burwood 3125, Australia
[2] Univ Illinois, Dept Comp Sci, Chicago, IL 60607 USA
[3] Tsinghua Univ, Inst Data Sci, Beijing 100084, Peoples R China
基金
美国国家科学基金会;
关键词
Differential privacy; privacy preserving data publishing; privacy preserving data analysis; ALGORITHMS; COMPLEXITY; FRAMEWORK; QUERIES;
D O I
10.1109/TKDE.2017.2697856
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential privacy is an essential and prevalent privacy model that has been widely explored in recent decades. This survey provides a comprehensive and structured overview of two research directions: differentially private data publishing and differentially private data analysis. We compare the diverse release mechanisms of differentially private data publishing given a variety of input data in terms of query type, the maximum number of queries, efficiency, and accuracy. We identify two basic frameworks for differentially private data analysis and list the typical algorithms used within each framework. The results are compared and discussed based on output accuracy and efficiency. Further, we propose several possible directions for future research and possible applications.
引用
收藏
页码:1619 / 1638
页数:20
相关论文
共 50 条
  • [21] Investigating Visual Analysis of Differentially Private Data
    Zhang, Dan
    Sarvghad, Ali
    Miklau, Gerome
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2021, 27 (02) : 1786 - 1796
  • [22] Privately Publishing Internet of Things Data: Bring Personalized Sampling Into Differentially Private Mechanisms
    Huang, Wen
    Zhou, Shijie
    Zhu, Tianqing
    Liao, Yongjian
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (01) : 80 - 91
  • [23] Differentially Private Autocorrelation Time-Series Data Publishing Based on Sliding Window
    Zhao, Jing
    Liu, Shubo
    Xiong, Xingxing
    Cai, Zhaohui
    SECURITY AND COMMUNICATION NETWORKS, 2021, 2021
  • [24] Differentially Private Real-Time Data Publishing over Infinite Trajectory Streams
    Cao, Yang
    Yoshikawa, Masatoshi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2016, E99D (01): : 163 - 175
  • [25] Reinforcement-Learning-Based Query Optimization in Differentially Private IoT Data Publishing
    Jiang, Yili
    Zhang, Kuan
    Qian, Yi
    Zhou, Liang
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (14) : 11163 - 11176
  • [26] Differentially private survey research
    Evans, Georgina
    King, Gary
    Smith, Adam D.
    Thakurta, Abhradeep
    AMERICAN JOURNAL OF POLITICAL SCIENCE, 2024,
  • [27] Adaptive Differentially Private Data Stream Publishing in Spatio-temporal Monitoring of IoT
    Wang, Teng
    Yang, Xinyu
    Ren, Xuebin
    Zhao, Jun
    Lam, Kwok-Yan
    2019 IEEE 38TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2019,
  • [28] Differentially private model publishing in cyber physical systems
    Zhu, Tianqing
    Xiong, Ping
    Li, Gang
    Zhou, Wanlei
    Yu, Philip S.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 108 : 1297 - 1306
  • [29] Differentially private graph publishing with degree distribution preservation
    Zhang, Sen
    Ni, Weiwei
    Fu, Nan
    COMPUTERS & SECURITY, 2021, 106
  • [30] Differentially Private Social Graph Publishing for Community Detection
    Ma, Xuebin
    Yang, Jingyu
    Guan, Shengyi
    SECURITY AND PRIVACY IN COMMUNICATION NETWORKS (SECURECOMM 2020), PT II, 2020, 336 : 208 - 214