空间网络数据库中最近邻查询的设计与实现

摘要：

随着无线通讯技术、位置定位技术以及数据库技术的发展,使得能为移动用户提供相关的位置服务.K近邻查询是位置服务的一个重要功能.本文主要研究了空间网络数据库中的K近邻查询.以提出的集成道路网络距离与欧式距离的道路网络框架为基础,提出了一种新的KNN查询算法,通过网络扩展方法计算最近邻(NN),避免了不必要的磁盘I0s,减少了昂贵的最短路径计算,从而有效地提高了算法效率.实验结果说明,在目标点分布比较密集的情况下,算法显著优于其它的算法.

关键词：空间网络数据库、KNN查询、道路网络

所属期刊栏目：35

分类号：TP3(计算技术、计算机技术)

在线出版日期：2008-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：73-75