[发明专利]一种用户可控的保护位置隐私k近邻查询方法

权利要求书

1.一种用户可控的保护位置隐私k近邻查询方法，其特征在于，包括以下几个步骤：

(1)用户向客户端输入隐私强度偏好的最小逆推区域面积阈值R和真实位置p；客户端随机选取不同于真实位置p的假位置q，并向存储有2-维数据集T的服务器发起关于假位置q的k近邻查询请求；

(2)服务器在2-维数据集T中查找距离假位置q最近的k个数据对象，并将所述k个数据对象返回客户端；客户端分析真实位置p与所述k个数据对象的距离关系，确定所述k个数据对象中距真实位置p最远的数据对象o′，生成覆盖目标查询结果的区域A，所述区域A是以真实位置p为圆心、以d(p，o′)为半径的圆形区域；

(3)客户端生成包含区域A的候选解区域C，所述候选解区域C是以所述数据对象o′为圆心、以r为半径的圆形区域，所述半径r的生成方法如下：①若r设置为不小于的数值，②若r设置为不小于2d(p，o′)的数值；

(4)客户端将候选解区域C发送到服务器；

(5)服务器在2-维数据集T中查找位于候选解区域C内的数据对象，并将所述数据对象返回客户端；

(6)客户端接收服务器返回的所述数据对象，并从中筛选出距离真实位置p最近的k个数据对象，得到查询结果；其中，d表示两点间的欧几里德距离。