Distributed Spatial Query Processing and Parallel Schedule Based on Zonal Fragmentation

According to the characteristics of zonal fragmentation and the existing methods of transformation and optimization based on cross-border topological join,we propose a hybrid parallel scheduling strategy with the principle of static and dynamic combination.Firstly,the excutive sites of the fragment joins are determined using the Move Small rule.Secondely,the pre-allocated task queue on each site is reranked on the principle of larger area of FMBR priority.Finally,the fragment join tasks in each queue are redistributed in order to improve load balance by comparing the costs of three typical task sheduling cases.The experimental result shows that this method solves the load-balancing problem in effectively and further improves the performance of distributed spatial query.