跳到主要导航 跳到搜索 跳到主要内容

Differentially Private Spatial Decompositions for Geospatial Point Data

  • WANG Jun
  • , LIU Shubo
  • , LI Yongkai
  • , CAO Hui
  • , LIU Mengjun

科研成果: 期刊稿件 › 论文 › 同行评审

14 引用 (Scopus)

摘要

Technological advancements in data analysis and data releasing have put forward higher security requirements, such as privacy guarantee and strictly provable security, this new area of research is called differential privacy. As for geospatial point data, the exiting methods use the tree structure to split the data space to enhance the data utility and usually adopt uniform budgeting method. Different from this, we propose a novel non-uniform allocation scheme for privacy budget which is a parameter to specify the degree of privacy guarantee. Firstly, the spatial data is indexed by quadtree, then, different privacy budget is allocated to each layer of quadtree using Fibonacci series features, and we designate this budgeting method as Fibonacci allocation. Experimental results show that Fibonacci allocation is significantly more accurate in data queries than the state-of-the-art methods under the same privacy guarantee level and fits for arbitrary range queries. Furthermore, data utility can be improved by post-processing and threshold determination.
源语言英语
页(从-至)97-107
期刊China Communications
期4
出版状态已出版 - 5 7月 2016

基金资助

supported by National Basic Research Program of China(973 Program)under Grant No.2011CB302306; The National Natural Science Foundation of China under Grant No.41371402; The Fundamental Research Funds for the Central Universities under Grant No.2015211020201

关键词

  • privacy guarantee
  • Fibonacci allocation
  • quadtree
  • differential privacy

收录

  • CSCD

学术指纹

探究 'Differentially Private Spatial Decompositions for Geospatial Point Data' 的科研主题。它们共同构成独一无二的学术指纹。

引用此