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

摘要：

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

关键词：分布式空间查询、空间连接、区域划分

所属期刊栏目：22

分类号：P208;TP311(一般性问题)

资助基金：国家高技术研究发展计划863课题2015AA123901

在线出版日期：2016-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：16-23