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

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

【技术实现步骤摘要】

本专利技术涉及数据查询，具体是一种路网下基于公共场所的位置隐私近似连续skyline查询处理方法。

技术介绍

1、由于智能手机等移动设备使用量的增长，以及廉价位置定位器和网络带宽的普及，基于位置的服务变得越来越流行。道路网连续skyline查询是一种解决路网中位置不断变化的skyline查询问题的有效方法。它根据查询对象位置的不断变化，持续更新和优化道路网skyline结果集，在实时导航系统、智能交通系统和城市规划等领域具有广泛应用。

2、道路网连续skyline查询需要不断获取查询点的位置信息，很容易造成查询点位置泄露问题，已有的k-匿名和范围查询位置保护方法没有充分考虑到道路网中的特性，并且没有考虑到连续skyline查询下位置保护的更新问题；传统的道路网连续skyline查询很少考虑数据隐私泄露问题，很少考虑不断更新的结果集加入差分隐私的问题；传统路网下的skyline查询严格根据距离维度大小进行查询，没有考虑距离维度大小差距过小时非空间维度的重要性。

技术实现思路

1、为了解决上述问题，本本文档来自技高网...

【技术保护点】

1.一种路网下基于公共场所的位置隐私近似连续Skyline查询处理方法，其特征在于，给定查询点q，道路网路段集合E，路网上一个k维空间的数据点集P以及路网上公共场所点集Pr，将路网环境抽象为一个无向有权G＝(V,E,W)，其中V为路网中道路的顶点，E为路网中道路的集合，W为路网中道路的权重，即道路的距离，dε为构建公共安全近似区域的路网距离阈值，λ为构建公共安全近似区域的公共场所点阈值，首先构建PWDG-Tree索引，从查询点q出发首次查询构建公共安全近似区域，计算初始全局道路网安全近似连续Skyline查询结果集，当查询点移动时，若查询点到达任意安全终点，更新公共安全近似区域，基于PW...

【技术特征摘要】

1.一种路网下基于公共场所的位置隐私近似连续skyline查询处理方法，其特征在于，给定查询点q，道路网路段集合e，路网上一个k维空间的数据点集p以及路网上公共场所点集pr，将路网环境抽象为一个无向有权g＝(v,e,w)，其中v为路网中道路的顶点，e为路网中道路的集合，w为路网中道路的权重，即道路的距离，dε为构建公共安全近似区域的路网距离阈值，λ为构建公共安全近似区域的公共场所点阈值，首先构建pwdg-tree索引，从查询点q出发首次查询构建公共安全近似区域，计算初始全局道路网安全近似连续skyline查询结果集，当查询点移动时，若查询点到达任意安全终点，更新公共安全近似区域，基于pwdg-tree索引的过滤算法过滤数据集，对过滤后的数据集进行道路网安全近似连续skyline查询，返回更新后的结果集，如果查询点没有到达任意安全终点，无须进行任何更新，返回上一次查询结果，包括以下步骤：

2.根据权利要求1所述的一种路网下基于公共场所的位置隐私近似连续sky...

【专利技术属性】
技术研发人员：李松，杨晓龙，张昕源，
申请(专利权)人：哈尔滨理工大学，
类型：发明
国别省市：