《表1 LBS端兴趣点分布结构》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《保护位置隐私和查询内容隐私的路网K近邻查询方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

由此，可以根据顶点直达兴趣点的定义，以路网空间内所有顶点为基础，构造LBS端的路网兴趣点分布情况信息表，见表1.其中，第1行每个列名依次表示路网顶点的位置坐标（即用户查询时所用的锚点）、邻接顶点集合、不同类型兴趣点的标号、兴趣点类型名、Kmax个此类近邻兴趣点坐标集合和每个此类兴趣点的详细描述信息.每个锚点中，不同类型兴趣点标号唯一.Kmax表示从该顶点出发此类型的近邻兴趣点个数的一个上限值，由LBS服务商预先存储在数据库中，并定期更新.该集合中的兴趣点可能分布在不同路段上，用户发起K近邻查询时满足K≤Kmax，并且集合中所有兴趣点按照从该顶点出发的距离递增排序，兴趣点描述信息列中的每条详细信息按相同顺序依次排列.本文采用分布式数据库，每个LBS服务器只负责管理所在区域内的兴趣点分布表，并响应区域内用户的查询请求，不同区域内的兴趣点分布表不同.这种分布式结构有利于提高查询效率.