基于本地差分隐私的空间范围查询方法

• 作者: 付楠 孟小峰 张啸剑
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 本地差分隐私 空间范围查询 网格划分 随机应答 约束推理
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 847-858
• 页数: 12页
• 分类号: TP392
• 字数: 9376字
• 语种: 中文
• DOI: 10.7544∕issn1000-1239.2020.20190360

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟小峰	中国人民大学信息学院	135	6213	41.0	77.0
2	张啸剑	河南财经政法大学计算机与信息工程学院	27	282	6.0	16.0
3	付楠	河南财经政法大学计算机与信息工程学院	3	0	0.0	0.0