动态网络空间中的k-NN查询

• 作者: 殷晓岚
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 移动对象 空间数据网络库 距离索引 k-NN
• 年，卷（期）: 2011,（2）
• 页码范围: 389-394
• 分类号: TP311
• 字数: 7356字
• 语种: 中文

摘要

随着无线通讯应用的持续增长和定位技术的发展,如何有效率的应答大量移动对象的查询请求以及基于位置的服务(1location-based services LBS)变得越来越重要,k-NN查询是其中的重要服务功能.本文提出了一种解决动态网络中静态对象k-NN查询算法,该算法先将网络以目标对象为中心进行网络划分,通过定位原始对象在网络上的位置来计算位置相关查询.同时还分析了算法的复杂性,给出了实验比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷晓岚	中国科学院软件研究所软件工程技术研发中心	5	163	3.0	5.0