关键词: 移动对象, KNN, 移动对象索引, 动态负载

Abstract: In most real applications,there is the dynamic workload that is brought by the change of moving objects.This paper proposes a monitoring KNN search algorithm using two levels of grid indices structure to support the dynamic workload efficiently.The algorithm maintains two levels of the grid indices,one for fast moving objects and the other for quasi-static objects.This method can reduce the index update times with high degree and enhance the efficiency of K-Nearest Neighbor queries.The experiment results on the real-life datasets show that double levels of grid indices structure for monitoring K-nearest neighbor queries over moving objects is more effective than one level grid index structure to solve dynamic workload problem.

Key words: moving object, KNN, index structure, dynamic workload