Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Improving throughout of continuous k-nearest neighbor queries with multi-threaded techniques

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Liao Wei ; Sch. of Electron. Eng., Naval Univ. of Eng., Wuhan, China ; Wu Xiao-ping ; Zhang Qi ; Zhong Zhi-Nong

Traditional moving objects database has faced the rapid evolution of modern CMP processor. To evaluate massive concurrent continuous queries towards moving objects, parallel processing techniques and cache-conscious algorithms adapting to memory hierarchy and multi-core architecture should be developed to maximize the processor computation abilities. This paper introduces a multi-staged engine (MSE) for high performance and adaptable execution of massive concurrent continuous queries processing, which exploits pipeline strategy and departs the continuous query processing into three simultaneous stages: preprocessing, executing and dispatching modules to improve the parallelism with multi-threaded technology. Based on MSE framework and grid index for moving objects, we present a multi-threaded algorithm (MT-CNN) for massive continuous k nearest neighbor queries processing. MT-CNN algorithm uses threaded workload parallelism and cache-conscious execution reorganization strategies to improve the spatial and temporal locality. Experimental evaluation on a dual-core platform and analysis show that MT-CNN algorithm achieves a performance improvement over the existing traditional optimization counterparts.

Published in:

Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on  (Volume:3 )

Date of Conference:

20-22 Nov. 2009