一种障碍空间数据库中的连续反k近邻查询方法

随着智能移动设备和无线定位技术的飞速发展，使用基于位置服务应用的用户越来越多.特别地，不同于传统的针对固定位置的快照查询，移动的用户往往基于移动轨迹发出连续的查询.在真实和虚拟的空间环境中，障碍物的影响都是广泛存在的，障碍空间内的查询处理技术得到了越来越多的关注，其中，障碍空间内的连续反k近邻查询处理有着重要的应用.对障碍空间中的连续反k近邻查询问题进行了定义和系统的研究，通过定义控制点和分割点，提出了针对该问题的处理框架.进一步地，提出了一系列的过滤和求精算法，包括剪枝数据集、获取障碍物、剪枝和计算控制点和更新结果集等处理策略.基于多种数据集对所提出的算法进行了实验评估.与针对每个数据点进行k近邻计算的基本方法相比，这些方法可以大幅度提高查询处理的cpu和i/o效率.