一种路网下基于公共场所的位置隐私近似连续Skyline查询处理方法

本发明公开了一种路网下基于公共场所的位置隐私近似连续Skyline查询处理方法，其目的是在路网中保护查询用户位置隐私的同时快速不断的寻找满足Skyline定义的结果，并且提高道路网Skyline查询中非空间因素的影响。目前道路网连续查询的研究没有考虑查询过程中用户的位置隐私问题，本发明基于道路网中大量公共场所，为查询用户构建公共安全近似区域隐匿位置信息，进一步提出一种新的支配，即公共安全近似支配，降低空间距离维度对非空间支配关系的影响，并通过PWDG‑Tree索引和弱数据点快速过滤剪枝数据集。本发明可以快速得到满足保护用户位置隐私的近似连续Skyline结果。