张啸剑¹,付楠¹,孟小峰²

¹(河南财经政法大学计算机与信息工程学院 郑州 450002);²(中国人民大学信息学院 北京 100872) (xjzhang82@ruc.edu.cn)

出版日期: 2020-04-01


基金资助:国家自然科学基金项目(61502146,61572420,91646203,91746115)；河南省自然科学基金项目(162300410006)；河南省科技攻关项目(162102310411)；河南省教育厅高等学校重点科研项目(16A520002)；河南财经政法大学青年拔尖人才资助计划项目

Towards Spatial Range Queries Under Local Differential Privacy

Zhang Xiaojian¹, Fu Nan¹, Meng Xiaofeng²

¹(School of Computer & Information Engineering, Henan University of Economics and Law, Zhengzhou 450002);²(School of Information, Renmin University of China, Beijing 100872)

Online: 2020-04-01


Supported by:This work was supported by the National Natural Science Foundation of China (61502146, 61572420, 91646203, 91746115), the Natural Science Foundation of Henan Province (162300410006), the Key Technologies Research and Development Program of Henan Province (162102310411), the Research Program of the Higher Education of Henan Educational Committee (16A520002), and the Young Talents Fund of Henan University of Economics and Law.

摘要/Abstract

摘要： 基于本地差分隐私的用户数据收集与分析得到了研究者的广泛关注.用户数据的值域大小、编码机制以及扰动机制直接制约着空间范围查询的精度.针对现有编码机制与扰动机制难以有效响应空间范围查询的不足，提出了一种基于网格分割与四分树索引的空间范围查询响应方法GT-R(grid-based quadtree range query)，该方法利用网格对用户数据的值域进行均匀分割，产生大小均等的单元格区域.同时利用四分树结构对所有单元格区域进行索引.每个用户结合服务器共享的四分树副本，对所拥有的数据进行编码.借助于编码后的四分树进行层次随机采样，并利用优化随机应答机制对所采层次中的结点进行本地扰动处理.服务器利用每个用户的报告值重构四分树索引结构，并响应空间范围查询.GT-R与现有的编码机制与扰动机制在真实的大规模空间数据集上实验结果表明，其分割精度以及响应范围查询效果优于同类算法.

参考文献

相关文章 2

[1]	张啸剑, 徐雅鑫, 付楠, 孟小峰. 基于直方图的隐私键-值数据收集算法[J]. 计算机研究与发展, 2021, 58(3): 624-637.
[2]	张啸剑,金凯忠,孟小峰. 基于自适应网格的隐私空间分割方法[J]. 计算机研究与发展, 2018, 55(6): 1143-1156.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4165