%0 Journal Article
%T 动态网络空间中的k-NN查询
%A 殷晓岚
%J 电子学报
%P 389-394
%D 2011
%X 随着无线通讯应用的持续增长和定位技术的发展,如何有效率的应答大量移动对象的查询请求以及基于位置的服务(location-basedservicesLBS)变得越来越重要,k-NN查询是其中的重要服务功能.本文提出了一种解决动态网络中静态对象k-NN查询算法,该算法先将网络以目标对象为中心进行网络划分,通过定位原始对象在网络上的位置来计算位置相关查询.同时还分析了算法的复杂性,给出了实验比较.
%K 移动对象
%K 空间数据网络库
%K 距离索引
%K k-NN
%U http://www.ejournal.org.cn/CN/abstract/abstract1082.shtml