• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Sun, L. (Sun, L..) [1] | Kang, J. (Kang, J..) [2] | Wu, Y. (Wu, Y..) [3] | Zhang, L. (Zhang, L..) [4]

Indexed by:

Scopus PKU CSCD

Abstract:

Most existing methods for differential privacy streaming data statistical release based on tree structures cannot take advantage of the special probability distributions in statistical queries. This study presents an algorithm that further boosts the accuracy of the released streaming data for differential privacy streaming data publication with non-uniform private budgets using sliding windows. After constructing the differential privacy range tree for the streaming data within the sliding window, the algorithm calculates the coverage probability of the tree nodes according to the probability distribution of the statistical queries and then adds non-uniform noise to the tree nodes based on the adjusted privacy budget of the tree nodes and a tree structure parameter. Finally, several real-time adjustment policies are designed to ensure that the node values on any path from the root to the leaves satisfy a consistency constraint. Tests show that the algorithm guarantees better statistical query accuracy and has higher algorithm efficiency than traditional algorithms. © 2019, Tsinghua University Press. All right reserved.

Keyword:

Consistency constraint; Differential privacy; Non-uniform privacy budget; Sliding window; Streaming data release

Community:

  • [ 1 ] [Sun, L.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, China
  • [ 2 ] [Kang, J.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, China
  • [ 3 ] [Wu, Y.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, China
  • [ 4 ] [Zhang, L.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350116, China

Reprint 's Address:

  • [Wu, Y.]College of Mathematics and Computer Science, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

Source :

Journal of Tsinghua University

ISSN: 1000-0054

Year: 2019

Issue: 3

Volume: 59

Page: 203-210

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:1/10057773
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1