论文部分内容阅读
针对云环境下空间数据连接查询处理问题，提出了一种基于Spark的多路空间连接查询处理算法BSMWSJ．该算法采用网格划分方法将整个数据空间划分成大小相同的网格单元，并将各类数据集中的空间对象，根据其空间位置划分到相应的网格单元中，不同网格单元中的空间数据对象进行并行连接查询处理．在多路空间连接查询处理过程中，采用边界过滤的方法来过滤无用数据，即通过计算前面连接操作候选结果的MBR来过滤后续连接数据集，从而过滤掉无用的连接对象，减少连接对象的多余投影与复制，并采用重复避免策略来减少重复结果的输出，从而进一步