空间查询验证方法、装置、设备及存储介质制造方法及图纸

本发明专利技术涉及一种空间查询技术领域，是一种空间查询验证方法、装置、设备及存储介质，前者包括根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的VO验证集和根节点的哈希值；确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；将第一排列序列与第二排列序列比较，验证查询结果的正确性；根据VO验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。本发明专利技术通过排序验证和哈希值验证对空间查询结果进行双重验证，实现了空间查询结果的高效验证，使得用户能得到准确的空间查询结果。结果。结果。

【技术实现步骤摘要】
空间查询验证方法、装置、设备及存储介质


[0001]本专利技术涉及一种空间查询
，是一种空间查询验证方法、装置、设备及存储介质。

技术介绍

[0002]随着智能设备和互联网的大面积普及，人们对于位置信息的获取需求越来越强烈，大家开始习惯于用手机等电子设备来搜索自己想要的一些位置信息，尤其是一些用户周边范围内的某些特定场馆的位置，这类的查询需求正大幅增长，当下移动用户正越来越多地使用位置查询。空间位置查询主要针对给定坐标位置进行搜索，它通常会将给定位置作为参数，在空间位置数据集中搜索查询，返回与上述给定位置较为接近的空间对象。这些空间对象可以是位置数据集中的任意兴趣点，例如，饭店，旅游景点，酒店，娱乐服务场所。X现有空间位置查询方法在当发生黑客入侵、处理信息多等情况发生时，服务器可能有意或无意地向用户返回不精确或不正确的查询结果，以节省计算资源和通信带宽等目的，可能会返回一个泛泛近似的查询结果，从而导致用户无法得到准确的结果。

技术实现思路

[0003]本专利技术提供了一种空间查询验证方法、装置、设备及存储介质，克服了上述现有技术之不足，其能有效解决现有空间查询方法存在的不能进行空间查询验证，造成用户无法得到准确查询结果的问题。
[0004]本专利技术的技术方案之一是通过以下措施来实现的：一种空间查询验证方法，包括：根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的VO验证集和根节点的哈希值；确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；将第一排列序列与第二排列序列比较，验证查询结果的正确性；根据VO验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。
[0005]下面是对上述专利技术技术方案的进一步优化或/和改进：上述获得多个空间查询结果的第二排列序列，包括：接收VO验证集和根节点的哈希值；抽取VO验证集中的各个空间查询结果，利用欧氏距离计算各个空间查询结果到空间查询点的距离；根据距离大小对多个空间查询结果进行重新排序，获得多个空间查询结果的第二排列序列。
[0006]上述再次验证查询结果的正确性，包括：根据VO验证集和第二排列序列，建立Merkle
‑
Hash树；
确定Merkle
‑
Hash树中根节点的哈希值；将该哈希值与接收到的哈希值进行对应比较，再次验证查询结果的正确性。
[0007]上述根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的VO验证集和根节点的哈希值，包括：接收客户发送的空间位置top
‑
k查询点；查询获得k个空间查询结果及其第一排列序列；根据查询结果，根据VO验证集重构Merkle
‑
Hash树；确定Merkle
‑
Hash树中根节点的哈希值。
[0008]本专利技术的技术方案之二是通过以下措施来实现的：一种空间查询验证装置，包括：服务端，根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的VO验证集和根节点的哈希值；用户端，包括排序单元、第一验证单元和第二验证单元；排序单元，确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；第一验证单元，将第一排列序列与第二排列序列比较，验证查询结果的正确性；第二验证单元，根据VO验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。
[0009]本专利技术通过排序验证和哈希值验证对空间查询结果进行双重验证，实现了空间查询结果的高效验证，使得用户能得到准确的空间查询结果，同时可在不用改变服务端的硬件环境，在客户端即可空间查询结果的双重验证，便于广泛推广。
附图说明
[0010]附图1为本专利技术实施例1的方法流程图。
[0011]附图2为本专利技术实施例2中空间查询的方法流程图。
[0012]附图3为本专利技术实施例2中获得第二排列序列的方法流程图。
[0013]附图4为本专利技术实施例2中再次验证查询结果的正确性的方法流程图。
[0014]附图5为本专利技术实施例3的装置结构框图。
具体实施方式
[0015]本专利技术不受下述实施例的限制，可根据本专利技术的技术方案与实际情况来确定具体的实施方式。
[0016]下面结合实施例及附图对本专利技术作进一步描述：实施例1：如附图1所示，本专利技术实施例公开了一种空间查询验证方法，包括：步骤S101，根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的VO验证集和根节点的哈希值；该过程由服务器完成。
[0017]这里空间查询点可为空间位置top
‑
k查询点，查询时通过top
‑
k近邻查询获得k个空间查询结果，并产生第一排列序列。
[0018]这里VO验证集用于装在数据对象；哈希值即为将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希值，一般用于验证，例如从网络上下载A文件，验证时将
A文件原来的哈希值同下载后得到的文件的哈希值进行对比，如果相同，则表示两个文件完全一致，下载过程没有损坏文件，如果不一致，则表明下载得到的文件跟原来的文件不同，文件在下载过程中受到了损坏。
[0019]步骤S102，确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；步骤S103，将第一排列序列与第二排列序列比较，验证查询结果的正确性；步骤S104，根据VO验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。这里再次验证后，即可综合两次验证的结果，分析调整空间查询结果。
[0020]上述步骤S102至步骤S104可在客户端完成。
[0021]本专利技术公开了一种空间查询验证方法，通过排序验证和哈希值验证对空间查询结果进行双重验证，实现了空间查询结果的高效验证，同时可在不用改变服务端的硬件环境，在客户端即可空间查询结果的双重验证，便于广泛推广。
[0022]实施例2：本专利技术实施例公开了一种空间查询验证方法，包括：步骤S201，根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的VO验证集和根节点的哈希值，如附图2所示，包括：步骤S2011，接收客户发送的空间位置top
‑
k查询点；步骤S2012，查询获得k个空间查询结果及其第一排列序列；步骤S2013，根据查询结果，构建VO验证集和Merkle
‑
Hash树；步骤S2014，确定Merkle
‑
Hash树中根节点的哈希值。
[0023]这里空间查询点可为空间位置top
‑
k查询点，查询时通过top
‑
k近邻查询获得k个空间查询结果。
[0024]这里VO验证集用于装在数据对象；Merkle
‑...

【技术保护点】

【技术特征摘要】
1.一种空间查询验证方法，其特征在于，包括：根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的VO验证集和根节点的哈希值；确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；将第一排列序列与第二排列序列比较，验证查询结果的正确性；根据VO验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。2.根据权利要求1所述的空间查询验证方法，其特征在于，所述获得多个空间查询结果的第二排列序列，包括：接收VO验证集和根节点的哈希值；抽取VO验证集中的各个空间查询结果，利用欧氏距离计算各个空间查询结果到空间查询点的距离；根据距离大小对多个空间查询结果进行重新排序，获得多个空间查询结果的第二排列序列。3.根据权利要求1或2所述的空间查询验证方法，其特征在于，所述再次验证查询结果的正确性，包括：根据VO验证集和第二排列序列，建立Merkle
‑
Hash树；确定Merkle
‑
Hash树中根节点的哈希值；将该哈希值与接收到的哈希值进行对应比较，再次验证查询结果的正确性。4.根据权利要求1或2所述的空间查询验证方法，其特征在于，所述根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的VO验证集和根节点的哈希值，包括：接收客户发送的空间位置top
‑
k查询点；查询获得k个空间查询结果及其第一排列序列；根据查询结果，构建VO验证集和Merkle
‑

【专利技术属性】
技术研发人员：田昊苗，李浩升，黄强，鲁学仲，王庆鹏，马怡璇，赵梅，杨雪慧，陈伟，
申请(专利权)人：国家电网有限公司，
类型：发明
国别省市：