《表2 S2 VHash：基于Voronoi划分的位置数据KNN查询处理方法》

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

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

《基于Voronoi划分的位置数据KNN查询处理方法》

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

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

在确定查询点q在L6这个Voronoi单元后，利用VHash进行近邻的确定。依据Voronoi图的性质，查询点q的第一个近邻为其所在的Voronoi单元对应的生成点L6；q的第二个近邻在第一个近邻的邻居中，在S2服务器的VHash索引中，如表2所示的VHash中，找到L6的邻居。表2中，L6的邻居为L4、L5、L10、L11、L8、L7，比较查询点q（13，1）到这些邻居的距离，距离最短的L11为q的第二个近邻；同样，q的第三个近邻在6和11这两个生成点对应的Voronoi单元的邻居中，即在L4、L5、L10、L7、L8、L9中，找出q到这些点中距离最短的L4、L8为q的第三个近邻。由此，找到查询点q（13，1）的三个近邻，为L6、L11、L8或者L6、L11、L4。