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

计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 73-75.

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

孙亚

浙江丽水广播电视大学理工教研室,浙江丽水323000

出版日期:2018-11-16 发布日期:2018-11-16

SUN Ya （Polytechnic Teaching and Resarch Section, Lishui Broadcast TV University of Zhejiang, Zhejiang Lishui 323000）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: With rapid advances in wireless communications, databases, and positioning technologies, it becomes possible to offer new e-services that provide mobile users with information about points of interesting. K nearest neighbor queries is essential for locati

Key words: Spatial network databases, K nearest neighbor queries, Road network

孙亚. 空间网络数据库中最近邻查询的设计与实现[J]. 计算机科学, 2008, 35(3): 73-75. https://doi.org/

SUN Ya （Polytechnic Teaching and Resarch Section, Lishui Broadcast TV University of Zhejiang, Zhejiang Lishui 323000）. [J]. Computer Science, 2008, 35(3): 73-75. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed