Processing Continuous K Nearest Neighbor Queries on Highly Dynamic Moving Objects
高度动态环境下移动对象连续K近邻查询算法

针对面向高度动态移动对象集的多用户连续K近部查询，提出了基于查询索引的多用户连续K近邻查询处理(Query Index based Multiple Continuous K-Nearest Neighbor Queries, QI-MCKNN)算法，阐述了查询索引的概念和构建方法，分析了格网大小对查询性能的影响，给出了相应的查询处理算法。实验表明，算法在面对高度动态的移动对象集时，查询处理性能优于基于移动对象格网索引的SEA-CNN算法。