空间大数据分区重复数据的剪枝方法

摘要

本发明提出了一种空间大数据分区重复数据的剪枝方法，该剪枝方法可以内置在分布式空间大数据查询系统中并无需对候选结果执行细化操作。包括以下步骤：首先读取空间大数据的分区信息pi，得到每个分区数据覆盖的空间最小边界矩形ri，将ri与空间查询矩形窗口q做交运算，得到每个分区的查询范围si；其次，对si和sj(i≠j)做交运算，得到分区查询范围si和sj之间的重叠矩形区域si∩sj＝sij，引入参照点reference_point，通过reference_point决定区域sij的归属分区，返回pi和pj去重后的查询范围tri和trj，形式为＜pi,tri＞；然后，对同一分区p下的tr执行交运算，得到p的最终查询范围；最后，将每个分区的最终查询范围作为新的约束条件对分区数据进行剪枝，得到的查询结果即为最终结果。