A Novel Framework for Processing Continuous Queries on Moving Objects

摘要：

Traditional techniques for processing continuous queries on moving objects reduce query re-computing through single-threaded and shared execution between multiple queries, and dont make use of the parallel computing capabilities of the ubiquitous multi-core CPUs. Thus, to explore this kind of parallelism, a Multithreading based Framcwork for Continuous Queries (MFCQ) is proposed which adopts a strategy of re-computing all of the queries periodically. The framework divides the query process into three phases:the updating, optimization and ex ecution stages; multi-threading based methods are used in each phase. Moreover, the framework is deemed to be general, becausc it is compat ible with various index techniques and query algorithms. By using the framework, a query index based KNN algorithm and an object index based KNN algorithm are proposed respectively. Experimental results show that the multi-threading framework executed on the multi-core platform outperforms thc traditional YPK-CNN algorithm.

关键词： multi-threading framework continuous qucries KNN query grid index

作者: Liang Zhao Ning Jing Luo Chen Zhinong Zhong

作者单位: College of Electronic Scicnce and Engineering, National University of Defense Technology, Changsha 410073, China

会议类型: 国际会议

会议名称: 11th International Conference,WAIM 2010(第十一届网络时代管理国际会议)

会议地点: 九寨沟

会议语种:英文

页码: 321-332

在线出版日期: 2010-07-14（万方平台首次上网日期，不代表论文的发表时间）