Abstract: Continuous nearest neighbor query is one of the key problems in spatio-temporal databases. A method for direct query of continuous nearest neighbors is proposed for historical trajectories of moving objects, and the related definition and theorems are introduced. By analyzing the characteristics such as the intersections of trajectories and the monotonicity of trajectory segments, and using the results of previous computation at the same time, the continuous nearest neighbor query processing is developed. Experimental results and analysis show that the algorithm has better performance.

Key words: continuous nearest neighbor query, spatio-temporal database, moving object, trajectory, monotonicity

摘要： 提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法，给出相关的定义与定理，通过分析轨迹之间的交点及轨迹线段单调性等特征，利用以前所求得的最近邻结果信息进行连续最近邻的查询判断。实验结果与分析表明，该算法具有较好的性能。

关键词: 连续最近邻查询, 时空数据库, 移动对象, 轨迹, 单调性

CLC Number: 

• TP311.13