Abstract: This paper proposes an Incremental Group Nearest Neighbor query (INCGNN) method in moving objects which is based on the Incremental Nearest Neighbor query method (INCNN). The method obtains the query result at a less cost. As the group nearest neighbor query has its own feature, three query optimization methods are offered, which include the improved k+1 group nearest neighbor query algorithm, the ellipse-based pruning method and the delayed update method. Experimental results show that INCGNN outperforms REEGNN significantly and the above optimization methods could enhance the query performance efficiently.

Key words: moving object, group nearest neighbor query, nearest neighbor query

摘要： 基于移动对象增量最近邻居查询(INCNN)，提出一种移动对象增量组最近邻居查询方法(INCGNN)。该方法以较小的代价求出每次更新时刻的组最近邻居。针对组最近邻居查询的特点，给出了k+1组最近邻居查询改进算法，椭圆剪枝和延迟更新3种优化查询的策略。实验结果表明，INCGNN明显优于REEGNN，3种优化策略能较好地提高查询性能。

关键词: 移动对象, 组最近邻居查询, 最近邻居查询

CLC Number: 

• TP392