多用户连续k近邻查询多线程处理技术研究

摘要

针对面向移动对象集的多用户连续k近邻查询处理,提出了基于多线程的多用户连续查询处理(MPMCQ)框架,采用流水线处理策略,将连续查询处理过程分解为可同时作业的查询预处理、查询执行以及查询结果分发三个执行阶段,利用多线程技术来提高多用户连续查询处理的并行性;基于MPMCQ框架和移动对象内存格网索引,提出了基于多线程的连续k近邻查询处理(MCkNN)算法.实验结果与分析表明,基于MPMCQ框架的MCkNN算法在多核平台上优于CPM、YPK.CNN等现有算法.