一种用户位置数据查询的隐私保护方法

本发明公开了一种用户位置数据查询的隐私保护方法，包括：步骤一、通过传感器获取用户位置数据，基于随机采样技术进行分组，使分组后的用户数据满足ε‑本地化差分隐私的并行组合性；步骤二，根据空间数据分布，基于分层分解方法对空间数据进行分解，在第一层分解中，根据设定的密度阈值，将空间划分为稀疏区域和稠密区域；其中，对于稀疏区域将不再继续划分；稠密区域通过四叉树索引进行进一步划分；步骤三、基于RQT算法，完成扰动后数据聚合和空间范围查询。能够对用户位置数据查询进行隐私保护，提高查询精度和运行效率。