| 时空数据库中多个最近邻对象的查询算法 |
| |
| 引用本文： | 程淼,胡圣,袁正午,葛君伟,裴海英.时空数据库中多个最近邻对象的查询算法[J].计算机工程,2006,32(19):60-61,7. |
| |
| 作者姓名： | 程淼 胡圣 袁正午 葛君伟 裴海英 |
| |
| 作者单位： | 1. 重庆邮电大学GIS研究所,重庆,400065
2. 韩国仁荷大学计算机信息学院智能型GIS研究中心 |
| |
| 基金项目： | 韩国政府基金;重庆邮电大学校科研和教改项目 |
| |
| 摘 要： | 在时空数据库中，最近邻查询用于对某个查询对象，在被查询对象中找出离它最近的一个或多个对象。该文在TPR树这一时空索引的基础上，提出了一种高效的最近邻查询算法，能够支持移动对象的多个最近邻对象的查询，并在性能上也有所提高。
|
| 关 键 词： | 时空数据库 最近邻查询 TPR树 移动对象 |
| 文章编号： | 1000-3428（2006）19-0060-02 |
| 收稿时间： | 2006-05-23 |
| 修稿时间： | 2006-05-23 |
K-nearest Neighbor Query Algorithm in Spatio-temporal Databases |
| |
| CHENG Miao,HU Sheng,YUAN Zhengwu,GE Junwei,BAE Haeyoung.K-nearest Neighbor Query Algorithm in Spatio-temporal Databases[J].Computer Engineering,2006,32(19):60-61,7. |
| |
| Authors: | CHENG Miao HU Sheng YUAN Zhengwu GE Junwei BAE Haeyoung |
| |
| Affiliation: | (1. Chongqing GIS Institute, Chongqing Univ. of Posts & Telecom, Chongqing 400065; 2. Intelligence GIS Research Center, Department of Computer Science and Engineering, Inha University, Korea) |
| |
| Abstract: | In spatio-temporal databases,nearest neighbor(NN) query is used to find out one or more queried objects that are nearest to query object.This paper introduces an effect query algorithm based on TPR tree,such algorithm can support kNN query for moving objects and has a better performance than known algorithms. |
| |
| Keywords: | Spatio-temporal databases Nearest neighbor query TPR tree Moving objects |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
