The Continuous Nearest Neighbor Query on Moving Objects

摘要：

The Continuous Nearest Neighbor Query (CNN) of the moving object is one of the hot research point in spatio-temporal database. In this paper, using the TPR-Tree indexing mechanism, we can get all candidates of NN object and the distance curve for the query object, and then we can get the NN object set for one time. In this way, it can reduce the time of querying and spatio-temporal computing. In the same time, this paper adds the concept of time interval in the query process. Using the distance function computing the distance between the query point and moving objects and than getting the time splitting points, we can change the nearest neighbors of the query point and feedback the query results to the user dynamically, so that it can achieve the purpose of continuous query.

关键词： Moving Object Continuous Neares NeighborQuery TPR-Tree

作者: Ying Xia Xian-Li Zou Yan Li Hae-Young Bae

作者单位: Sino-Korea Chongqing GIS Research Center, College of Computer Science and Technology,Chongqing Unive Dept. of Computer Science and Information Engineering, Inha University, Korea

会议类型: 国际会议

会议名称: The 8th Asian Symposium on Geographic Information Systems from a Computer Science & Engineering Viewpoint(ASGIS 2010)(第八届亚洲地理信息系统国际学术研讨会)

会议地点: 重庆

会议语种:英文

页码: 33-35

在线出版日期: 2010-04-22（万方平台首次上网日期，不代表论文的发表时间）