公开(公告)号：CN106909639B

公开(公告)日：2020-09-29

申请号：CN201710083816.9

申请日：2017-02-16

Applicant: 东北大学

Inventor： 乔百友 ,  王秋杰 ,  韩东红 ,  王国仁

IPC: G06F16/22 ,  G06F16/2457 ,  G06F16/9537

Abstract: 本发明公开了一种基于Spark的链式多路空间连接查询处理算法，包括如下步骤：步骤1：将整个数据空间划分成许多大小相同的网格单元，并采用Z‑order填充曲线技术对每个网格单元进行编码；步骤2：将m路空间连接数据集中的每个空间对象根据其在数据空间中的位置投影到相应的网格单元；步骤3：如果满足条件i

公开(公告)号：CN106909639A

公开(公告)日：2017-06-30

申请号：CN201710083816.9

申请日：2017-02-16

Applicant: 东北大学

Inventor： 乔百友 ,  王秋杰 ,  韩东红 ,  王国仁

IPC: G06F17/30

Abstract: 本发明公开了一种基于Spark的链式多路空间连接查询处理算法，包括如下步骤：步骤1：将整个数据空间划分成许多大小相同的网格单元，并采用Z‑order填充曲线技术对每个网格单元进行编码；步骤2：将m路空间连接数据集中的每个空间对象根据其在数据空间中的位置投影到相应的网格单元；步骤3：如果满足条件i