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

author:

Wu, Yingjie (Wu, Yingjie.) [1] | Zhang, Liqun (Zhang, Liqun.) [2] | Kang, Jian (Kang, Jian.) [3] | Wang, Yilei (Wang, Yilei.) [4] (Scholars:王一蕾)

Indexed by:

EI Scopus PKU CSCD

Abstract:

Nowadays, many practical applications need to publish streaming data continuously. Most of existing research works for differential privacy single streaming data publication focus on range accumulation. However, many practical scenarios need to answer arbitrary range counting queries of streaming data. At the same time, there exist specific rules of queries from users, so adaptive analysis and calculation for historical queries should be concerned. To improve the usability of published data, an algorithm HQ_DPASP for differential privacy streaming data adaptive publication based on historical queries is proposed. Combining the characteristics of streaming data, HQ_DPASP firstly uses the sliding window mechanism to construct the differential privacy range tree of the streaming data dynamically. Secondly, by analyzing the coverage probability of tree nodes and calculating the privacy parameters from leaves to root, HQ_DPASP allocates privacy budget from root to leaves and adds non-uniform noise on tree nodes. Finally, the privacy budget of tree nodes and tree's parameters are adjusted adaptively based on the characteristic of historical queries. Experiments are designed for testing the feasibility and effectiveness of HQ_DPSAP. The results show that HQ_DPSAP is effective in answering arbitrary range counting queries on the published streaming data while assuring low mean squared error of queries and high algorithm efficiency. © 2017, Science Press. All right reserved.

Keyword:

Adaptive algorithms Budget control Data privacy Forestry Mean square error Publishing Query processing Trees (mathematics)

Community:

  • [ 1 ] [Wu, Yingjie]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Zhang, Liqun]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Kang, Jian]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China
  • [ 4 ] [Wang, Yilei]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China

Reprint 's Address:

  • 王一蕾

    [wang, yilei]college of mathematics and computer science, fuzhou university, fuzhou; 350116, china

Show more details

Version:

Related Keywords:

Related Article:

Source :

Computer Research and Development

ISSN: 1000-1239

CN: 11-1777/TP

Year: 2017

Issue: 12

Volume: 54

Page: 2805-2817

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:163/10032955
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