区域分片下的分布式空间查询处理与并行调度方法  

Distributed Spatial Query Processing and Parallel Schedule Based on Zonal Fragmentation

作　　者：陈迪[1] 朱欣焰[1] 周春辉[2] 苏科华[3] 

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079 [2]武汉理工大学航运学院,武汉市友谊大道688号430063 [3]武汉大学计算机学院,武汉市珞珈山430072

出　　处：《武汉大学学报（信息科学版）》2012年第8期892-896,共5页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(40971232);国家科技支撑计划资助项目(2012BAH35B03);国家863高技术研究发展计划资助项目(2007AA12Z201);中央高校基本科研业务专项资金资助项目(201161902020016);武汉大学测绘遥感信息工程国家重点实验室自主科研平台资助项目;武汉大学青年教师基金资助项目(3101004)

摘　　要：针对区域分片的数据分布特征,在已有的跨边界连接转化及优化规则的基础上,提出了一种先静态任务分配、后动态任务调整的混合并行调度策略。实验表明,该混合策略有效解决了分布式空间并行查询的负载平衡问题,进一步提高了分布式空间查询的效率。According to the characteristics of zonal fragmentation and the existing methods oftransformation 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 ioins are determined using the Move Small rule. Seconde- ly, the pre-allocated task queue on each site is reranked on the principle of larger area of FM- BR priority. Finally, the fragment join tasks in each queue are redistributed in order to im- prove load balance by comparing the costs of three typical task sheduling cases. The experi- mental result shows that this method solves the load-balancing problem in effectively and further improves the performance of distributed spatial query.

关 键 词：分布式空间数据库 空间查询 并行调度 区域分割分片 

分 类 号：P208[天文地球—地图制图学与地理信息工程]