时空数据库中多个最近邻对象的查询算法  

K-nearest Neighbor Query Algorithm in Spatio-temporal Databases

作　　者：程淼[1] 胡圣[1] 袁正午[1] 葛君伟[1] 裴海英[2] 

机构地区：[1]重庆邮电大学GIS研究所,重庆400065 [2]韩国仁荷大学计算机信息学院智能型GIS研究中心

出　　处：《计算机工程》2006年第19期60-61,70,共3页Computer Engineering

基　　金：韩国政府基金资助项目"基于第3代移动通信技术的LBS定位服务器的开发";重庆邮电大学科研基金资助项目(A2004-64)

摘　　要：在时空数据库中,最近邻查询用于对某个查询对象,在被查询对象中找出离它最近的一个或多个对象。该文在TPR树这一时空索引的基础上,提出了一种高效的最近邻查询算法,能够支持移动对象的多个最近邻对象的查询,并在性能上也有所提高。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.

关 键 词：时空数据库 最近邻查询 TPR树 移动对象 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]