Research of range query parallel algorithm in high-dimensional space
Runtao Liu · Journal of Harbin University of Commerce · 2013
This paper utilized the parallel technique to present the spatial range query parallel algorithm in high-dimensional space.The algorithm transformed d dimensional spatial range query to the linear space on d slave node processors.The d slave node processors could execute spatial range query at the same time.The master node processor only needed calculate the union of d results which d slave node processors return.The experimental results indicated that its performance was better than that of spatial range query algorithms based on brute-force method,R-tree,VA-file and NB-tree.