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

分布式空间查询优化是提高分布式空间数据库性能的关键问题之一。本文针对区域分片的数据分布特征,在已有的跨边界连接转化及优化规则基础上,依据片段连接的分配规则将全局查询映射为局部片段连接,提出不同站点上交矩形大面积优先的任务排序策略以及基于子任务的代价模型的分布式并行查询动态任务调整方法。经过实验表明,该方法不仅进一步提高了分布式空间查询的效率,有效解决分布式空间并行查询的负载平衡问题。

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

针对区域分片的数据分布特征,在已有的跨边界连接转化及优化规则的基础上,提出了一种先静态任务分配、后动态任务调整的混合并行调度策略。实验表明,该混合策略有效解决了分布式空间并行查询的负载平衡问题,进一步提高了分布式空间查询的效率。