支持隐私保护的障碍空间内的区域最近邻查询系统及方法

• 摘要：

  本发明涉及支持隐私保护的障碍空间内的区域最近邻查询系统及方法,本发明提出一种QO-tree索引结构,该方法为当用户提交用户自身的准确位置发送至可信服务器时,可信服务器将用户自身的准确位置处理为包含用户位置的矩形区域R,并发送至LBS服务器,LBS服务器将实际地图中的查询目标建筑物抽象为数据点,将障碍建筑物抽象为障碍物线段,并基于障碍物线段构建QO-tree索引结构,对于包含用户准确位置的矩形区域R利用QO-tree索引结构,进行障碍空间最近邻查询,并发送给可信服务器,可信服务器根据LBS服务器返回的查询结果和用户自身的准确位置,计算出查询结果中距离用户最近的数据点,并利用移动终端反馈给用户.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201410855423.1

• 申请日期：

  2014.12.31

• 公开/公告号：

  CN104581633A

• 公开/公告日：

  2015-04-29

• 发明人：

  杨晓春 王斌 朱怀杰 鲍金玲

• 申请人：

  东北大学

• 主分类号：

  H04W4/02(2009.01)I,H,H04,H04W,H04W4

• 分类号：

  H04W4/02(2009.01)I,G06F17/30(2006.01)I,H,G,H04,G06,H04W,G06F,H04W4,G06F17,H04W4/02,G06F17/30

• 主权项：

  支持隐私保护的障碍空间内的区域最近邻查询系统,其特征在于,包括移动终端、可信服务器和LBS服务器;所述的移动终端,用于用户提交查询请求发送至可信服务器,查询请求即用户自身的准确位置;所述的可信服务器,用于将用户自身的准确位置利用空间k匿名处理方法处理为包含用户准确位置的矩形区域R,并将包含用户准确位置的矩形区域R发送至LBS服务器;同时根据LBS服务器返回的查询结果集Res和用户自身的准确位置,计算出查询结果集Res中距离用户最近的数据点,并利用移动终端反馈给用户;所述的LBS服务器,用于将实际地图中的查询目标建筑物抽象为数据点,组成数据点集合,将障碍建筑物抽象为障碍物线段,组成障碍物集合,并基于障碍物线段构建QO‑tree索引结构;对于包含用户准确位置的矩形区域R,利用QO‑tree索引结构,进行矩形区域R内障碍空间最近邻查询,将查询得到的数据点存入区域内部的障碍空间最近邻点查询结果集Res₁中;对于包含用户准确位置的矩形区域R,利用QO‑tree索引结构,进行矩形区域R外障碍空间最近邻查询,将查询得到的数据点存入区域外部的障碍空间最近邻点查询结果集Res₂中;将区域内部的障碍空间最近邻点查询结果集Res₁和区域外部的障碍空间最近邻点查询结果集Res₂合并为查询结果集Res,并发送给可信服务器.