%0 Journal Article
%T 一种障碍空间数据库中的连续反k近邻查询方法
%A 谷峪？
%A 于晓楠？
%A 于戈？
%J 软件学报
%P 1806-1816
%D 2014
%R 10.13328/j.cnki.jos.004459
%X 随着智能移动设备和无线定位技术的飞速发展，使用基于位置服务应用的用户越来越多.特别地，不同于传统的针对固定位置的快照查询，移动的用户往往基于移动轨迹发出连续的查询.在真实和虚拟的空间环境中，障碍物的影响都是广泛存在的，障碍空间内的查询处理技术得到了越来越多的关注，其中，障碍空间内的连续反k近邻查询处理有着重要的应用.对障碍空间中的连续反k近邻查询问题进行了定义和系统的研究，通过定义控制点和分割点，提出了针对该问题的处理框架.进一步地，提出了一系列的过滤和求精算法，包括剪枝数据集、获取障碍物、剪枝和计算控制点和更新结果集等处理策略.基于多种数据集对所提出的算法进行了实验评估.与针对每个数据点进行k近邻计算的基本方法相比，这些方法可以大幅度提高查询处理的cpu和i/o效率.
%K 连续查询
%K 反k近邻
%K 障碍空间
%K 查询优化
%K 控制点
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4459&flag=1