关键词: 连续k近邻查询;多核多线程;MPMCQ框架;MCkNN算法;流水线策略

Abstract:

To deal with the multiple concurrent continuous k nearest neighbors queries towards moving objects, the proposed a Multithreading Processing of Multiple Continuous Queries (MPMCQ) framework, which adopted pipeline strategy and departed the continuous query processing into three simultaneous stages: query processing, query executing and query results dispatching to improve the parallelism with multithreading technology. Based on MPMCQ framework and grid index for moving objects, a Multithreading processing of Continuous k Nearest Neighbor queries (MCkNN) algorithm was also presented. Experimental results and analysis show that MCkNN algorithm outperforms CPM, YPK-CNN,etc.