Research of Distributed and Parallel Spatial Index Mechanism Based on DPR-tree
Hao Zhong-xiao · Computer Technology and Development · 2010
On account of the problem of mass spatial data manage ment and parallelizable efficiency which in distributed parallel environment and in order to improve the querying efficiency,a new struct of distributing parallel spatial index struct-DPR tree is offered which based on existed spatial index struct and parallelizable technologies.DPR tree is spatial index struct and parallelization technology optimized composed.DPR tree adopts high efficiency processing technique both on the total divide and partial query.It is based on parallel Master-client R tree and improves,at the same time,introducing HCSDP division technology,and applying it to distributed environment,moreover,every subtree uses the improving R tree—R*Q tree.By performance analysis indicate that the index struct has efficient query performance.