Research on multi-threading processing of concurrent multiple continuous k-nearest neighbor queries

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.