基于递归区域划分的分布式空间连接处理

空分布式空间间连接是分布式空间查询处理的核心操作,构建有效的空间连接算法与策略是其关键。目前,处理分布式空间连接查询的主要策略能够有效减少数据传输代价,但是受数据分布情况影响很大,在未知数据分布的情况下,这些策略的性能可能会大大下降。面向最小化网络数据传输量的目标,提出一种基本不受数据分布情况影响的分布式空间连接查询策略。该策略基于分治的思想,对连接区域进行递归划分,自适应地确定各块之间的连接策略,支持在任意输入数据集的情况下最小化网络传输代价。实验结果表明,该策略具有良好的性能,在不同数据分布情况下均优于现有的策略。