[发明专利]一种空间连接查询方法、装置、电子设备及存储介质

说明书

本申请公开了一种空间连接查询方法，所述空间连接查询方法包括：获取第一空间数据的第一弹性分布式数据集和第二空间数据的第二弹性分布式数据集；对空间分区创建多叉树空间索引，并根据多叉树空间索引统计几何对象空间分布信息，得到全局空间分布信息；根据全局空间分布信息确定相交空间分区；将第一空间数据和第二空间数据中与相交空间分区对应的数据设置为目标数据，并对目标数据进行空间连接计算。本申请通过对相交空间分区对应的数据进行空间连接计算，降低空间连接查询操作的计算量，进而提高了空间连接查询效率。本申请还公开了一种空间连接查询装置、一种电子设备及一种存储介质，具有以上有益效果。

技术领域

本申请涉及空间数据分析技术领域，特别涉及一种空间连接查询方法、装置、一种电子设备及一种存储介质。

背景技术

空间数据中蕴藏着丰富的价值，空间数据分析技术是空间数据挖掘的基础。空间连接查询是空间分析技术中重要的操作，通过空间连接查询可以确定多个空间数据集在空间上相交的几何对象。

在相关技术中，主要通过空间分区操作和并行计算操作来实现空间连接查询，在空间分区过程中通常按照一定的采样率从空间数据集中抽取样本集，并利用样本集的空间分布近似表示全量数据的空间分布，以便得到需要进行并行计算操作空间分区数据。但是，上述方式得到的空间分区数据存在较多无效数据，空间连接查询效率较低。

因此，如何提高空间连接查询效率是本领域技术人员目前需要解决的技术问题。

发明内容

本申请的目的是提供一种空间连接查询方法、装置、一种电子设备及一种存储介质，能够提高空间连接查询效率。

为解决上述技术问题，本申请提供一种空间连接查询方法，该空间连接查询方法包括：

获取第一空间数据的第一弹性分布式数据集和第二空间数据的第二弹性分布式数据集；其中，所述第一弹性分布式数据集和所述第二弹性分布式数据集包括多个空间分区；

对所述空间分区创建多叉树空间索引，并根据所述多叉树空间索引统计几何对象空间分布信息，得到所述第一弹性分布式数据集的全局空间分布信息和第二弹性分布式数据集的全局空间分布信息；

根据所述全局空间分布信息确定所述第一弹性分布式数据集和所述第二弹性分布式数据集的相交空间分区；

将所述第一空间数据和所述第二空间数据中与所述相交空间分区对应的数据设置为目标数据，并对所述目标数据进行空间连接计算。

可选的，对所述空间分区创建多叉树空间索引，并根据所述多叉树空间索引统计几何对象空间分布信息，包括：

对所述空间分区创建四叉树空间索引，以便将所述空间分区划分为多个子空间；

根据所述四叉树空间索引查询每一所述子空间中目标几何对象的数量，得到几何对象空间分布信息；其中，所述子空间为包含所述目标几何对象的最小子空间。

可选的，对所述空间分区创建四叉树空间索引包括：

利用Spark引擎对所有所述空间分区并行创建所述四叉树空间索引。

可选的，根据所述多叉树空间索引统计几何对象空间分布信息，得到所述第一弹性分布式数据集的全局空间分布信息和第二弹性分布式数据集的全局空间分布信息，包括：

根据所述多叉树空间索引统计每一所述空间分区对应的几何对象空间分布信息；

对所有所述空间分区对应的几何对象空间分布信息进行聚合得到所述第一弹性分布式数据集的全局空间分布信息和第二弹性分布式数据集的全局空间分布信息。

可选的，根据所述全局空间分布信息确定所述第一弹性分布式数据集和所述第二弹性分布式数据集的相交空间分区，包括：