| 连续最近邻查询方法研究 |
| |
| 引用本文： | 郭景峰,王金慧,侯爽,孙浩.连续最近邻查询方法研究[J].现代计算机,2004(7):6-9. |
| |
| 作者姓名： | 郭景峰 王金慧 侯爽 孙浩 |
| |
| 作者单位： | 燕山大学信息科学与工程学院 秦皇岛066004
(郭景峰，王金慧，侯爽)，燕山大学信息科学与工程学院 秦皇岛066004(孙浩) |
| |
| 摘 要： | 本文分析了目前进行连续最近邻查询的几种方法,并由该问题的几何特征入手,提出了基于R-tree的查询算法,可以避免分割点的丢失和高代价的查询,能够有效地完成移动对象的连续最近邻查询.
|
| 关 键 词： | 移动对象 二分查找 连续最近邻查询 |
| 修稿时间： | 2004年3月15日 |
Research on Continuous Nearest Neighbor Search |
| |
| GUO Jing-feng,WANG Jin-hui,HOU Shuang,SUN hao.Research on Continuous Nearest Neighbor Search[J].Modem Computer,2004(7):6-9. |
| |
| Authors: | GUO Jing-feng WANG Jin-hui HOU Shuang SUN hao |
| |
| Abstract: | Existing methods for continuous nearest neighbor search are introduced in this paper. From geometric problem characteristics, algorithms based on R-tree are proposed. The algorithms avoid the false misses and the high processing cost and can implement continuous nearest neighbor queries for moving objects efficiently. |
| |
| Keywords: | Moving Objects Binary Search Continuous Nearest Neighbor Search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
