| 空间网络数据库中最近邻查询的设计与实现 |
| 孙亚
|
| 2008-03-25
|
| 发表期刊 | 计算机科学
 |
| ISSN | 1002-137X
|
| 期号 | 03页码:73-75 |
| 摘要 | 随着无线通讯技术、位置定位技术以及数据库技术的发展,使得能为移动用户提供相关的位置服务。K近邻查询是位置服务的一个重要功能。本文主要研究了空间网络数据库中的K近邻查询。以提出的集成道路网络距离与欧式距离的道路网络框架为基础,提出了一种新的KNN查询算法,通过网络扩展方法计算最近邻(NN),避免了不必要的磁盘I/Os,减少了昂贵的最短路径计算,从而有效地提高了算法效率。实验结果说明,在目标点分布比较密集的情况下,算法显著优于其它的算法。 |
| 关键词 | 空间网络数据库
KNN查询
道路网络
|
| URL | 查看原文
|
| 收录类别 | 北大核心
|
| 语种 | 中文
|
| 原始文献类型 | 学术期刊
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/102384
|
| 专题 | 国家开放大学浙江分部
|
| 作者单位 | 浙江丽水广播电视大学理工教研室 浙江丽水323000
|
| 第一作者单位 | 国家开放大学浙江分部
|
| 第一作者的第一单位 | 国家开放大学浙江分部
|
推荐引用方式
GB/T 7714 |
孙亚. 空间网络数据库中最近邻查询的设计与实现[J].
计算机科学,2008(03):73-75.
|
| APA |
孙亚.(2008).空间网络数据库中最近邻查询的设计与实现.计算机科学(03),73-75.
|
| MLA |
孙亚."空间网络数据库中最近邻查询的设计与实现".计算机科学 .03(2008):73-75.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论