[发明专利]空间查询方法、设备、系统及存储介质有效
申请号: | 202010224727.3 | 申请日: | 2020-03-26 |
公开(公告)号: | CN113449208B | 公开(公告)日: | 2022-09-02 |
发明(设计)人: | 曲斌 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/9537 | 分类号: | G06F16/9537;G06F16/29;G06Q30/06 |
代理公司: | 北京太合九思知识产权代理有限公司 11610 | 代理人: | 张爱;刘戈 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 空间 查询 方法 设备 系统 存储 介质 | ||
本申请实施例提供一种空间查询方法、设备、系统及存储介质。在本申请实施例中,在进行空间查询时,可自动创建网格单元宽度大于或等于查询距离空间网格;并根据多个数据集中的数据点在空间网格内的分布情况,从待查询的多个数据集中确定出满足查询距离的目标数据组,得到查询结果。这种空间查询方式,可创建网格单元宽度与查询距离视适配的自适应空间网格,这样,在基于该空间网格进行空间查询时,有助于提高空间查询的准确度。
技术领域
本申请涉及数据处理技术领域,尤其涉及一种空间查询方法、设备、系统及存储介质。
背景技术
空间查询为基于空间信息的数据查询方式,被广泛应用于电子地图、交通运输以及商务等领域之中。例如,在一种应用场景中,商家可利用空间查询确定店铺附近的用户,并根据查询结果确定是否增设商铺等;又例如,快递公司可利用空间查询确定商圈内的用户,并根据查询结果进行运力调度等等。因此,空间查询的准确性至关重要。
发明内容
本申请的多个方面提供一种空间查询方法、设备、系统及存储介质,用以提高空间查询的准确性。
本申请实施例提供一种空间查询方法,包括:获取待关联的多个数据集以及查询距离;所述多个数据集中的数据点表示各自对应的数据对象的位置信息;根据所述查询距离,创建空间网格,所述空间网格的网格单元宽度大于或等于所述查询距离;将所述多个数据集中的数据点映射至所述空间网格,以得到所述多个数据集中的数据点在所述空间网格中的分布情况;根据所述多个数据集中的数据点在所述空间网格内的分布情况,从所述多个数据集中确定目标数据组,以得到查询结果;其中,所述目标数据组中属于不同数据集的数据点之间的距离小于或等于所述查询距离。
本申请实施例还提供一种计算机设备,包括:存储器和处理器;其中,所述存储器,用于存储计算机程序;
所述处理器耦合至所述存储器,用于执行所述计算机程序以用于:获取待关联的多个数据集以及查询距离;所述多个数据集中的数据点表示各自对应的数据对象的位置信息;根据所述查询距离,创建空间网格,所述空间网格的网格单元宽度大于或等于所述查询距离;将所述多个数据集中的数据点映射至所述空间网格,以得到所述多个数据集中的数据点在所述空间网格中的分布情况;并根据所述多个数据集中的数据点在所述空间网格内的分布情况,从所述多个数据集中确定目标数据组,以得到查询结果;其中,所述目标数据组中属于不同数据集的数据点之间的距离小于或等于所述查询距离。
本申请实施例还提供一种数据处理系统,包括:客户端设备和服务端设备;其中;所述客户端设备用于向服务端设备指定待关联的多个数据集和查询距离;所述多个数据集中的数据点表示各自对应的数据对象的位置信息;
所述服务端设备,用于根据所述查询距离,创建空间网格,所述空间网格的网格单元宽度大于或等于所述查询距离;将所述多个数据集中的数据点映射至所述空间网格,以得到所述多个数据集中的数据点在所述空间网格中的分布情况;根据所述多个数据集中的数据点在所述空间网格内的分布情况,从所述多个数据集中确定目标数据组;并向所述客户端设备返回所述目标数据组和/或所述目标数据组的关联信息;所述目标数据组中属于不同数据集的数据点之间的距离小于或等于所述查询距离。
本申请实施例还提供一种存储有计算机指令的计算机可读存储介质,其特征在于,当所述计算机指令被一个或多个处理器执行时,致使所述一个或多个处理器执行权利要求上述空间查询方法中的步骤。
在本申请实施例中,在进行空间查询时,可自动创建网格单元宽度大于或等于查询距离空间网格;并根据多个数据集中的数据点在空间网格内的分布情况,从待查询的多个数据集中确定出满足查询距离的目标数据组,得到查询结果。这种空间查询方式,可创建网格单元宽度与查询距离视适配的自适应空间网格,这样,在基于该空间网格进行空间查询时,有助于提高空间查询的准确度。
附图说明
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010224727.3/2.html,转载请声明来源钻瓜专利网。