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

动态网络空间中的k-NN查询
殷晓岚
【期刊名称】《电子学报》
【年(卷),期】2011(039)002
【摘要】随着无线通讯应用的持续增长和定位技术的发展,如何有效率的应答大量移动对象的查询请求以及基于位置的服务(1location-based services LBS)变得越来越重要,k-NN查询是其中的重要服务功能.本文提出了一种解决动态网络中静态对象k-NN查询算法,该算法先将网络以目标对象为中心进行网络划分,通过定位原始对象在网络上的位置来计算位置相关查询.同时还分析了算法的复杂性,给出了实验比较.%One of the most important kinds of queries in Spatial Network Databases to support Location-Based Services is the k-Nearest Neightors (k-NN) query. In this paper,we propose a novel approach to efficiently and accurately evaluate k-NN queries in spatial network databases using network space diagram. This This approach is based on a large network to small regions,and then precomputing distances both within and across the regions. Our experical experiments with several random data sets show that our proposed solution outperforns approaches that are based on on-line distance computation by up to one order of magnitude.
【总页数】6页(P389-394)
【作者】殷晓岚
【作者单位】中国科学院软件研究所软件工程技术研发中心,北京,100190;中国科学院研究生院,北京,100049
【正文语种】中文
【中图分类】TP311
【相关文献】
1.面向双层传感网的隐私保护 k-NN 查询处理协议 [J], 彭辉;陈红;张晓莹;曾菊儒;吴云乘;王珊
2.一种无线传感器网络中的多维K-NN查询优化算法 [J], 赵志滨;于戈;李斌阳;姚兰;杨晓春
3.基于过滤器的K-NN深度优先查询算法 [J], 谢英红;吴成东;张云洲;李孟歆
4.障碍空间中基于并行蚁群算法的k近邻查询 [J], 郭良敏;朱莹;孙丽萍
5.障碍空间中不确定对象的组k最近邻查询方法 [J], 万静;唐贝贝;孙健;何云斌;李松
因版权原因，仅展示原文概要，查看原文内容请购买。