空间查询验证方法、装置、设备及存储介质与流程

1.本发明涉及一种空间查询技术领域，是一种空间查询验证方法、装置、设备及存储介质。


背景技术：

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


技术实现要素：

3.本发明提供了一种空间查询验证方法、装置、设备及存储介质，克服了上述现有技术之不足，其能有效解决现有空间查询方法存在的不能进行空间查询验证，造成用户无法得到准确查询结果的问题。
4.本发明的技术方案之一是通过以下措施来实现的：一种空间查询验证方法，包括：根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的vo验证集和根节点的哈希值；确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；将第一排列序列与第二排列序列比较，验证查询结果的正确性；根据vo验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。
5.下面是对上述发明技术方案的进一步优化或/和改进：上述获得多个空间查询结果的第二排列序列，包括：接收vo验证集和根节点的哈希值；抽取vo验证集中的各个空间查询结果，利用欧氏距离计算各个空间查询结果到空间查询点的距离；根据距离大小对多个空间查询结果进行重新排序，获得多个空间查询结果的第二排列序列。
6.上述再次验证查询结果的正确性，包括：根据vo验证集和第二排列序列，建立merkle-hash树；
确定merkle-hash树中根节点的哈希值；将该哈希值与接收到的哈希值进行对应比较，再次验证查询结果的正确性。
7.上述根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的vo验证集和根节点的哈希值，包括：接收客户发送的空间位置top-k查询点；查询获得k个空间查询结果及其第一排列序列；根据查询结果，根据vo验证集重构merkle-hash树；确定merkle-hash树中根节点的哈希值。
8.本发明的技术方案之二是通过以下措施来实现的：一种空间查询验证装置，包括：服务端，根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的vo验证集和根节点的哈希值；用户端，包括排序单元、第一验证单元和第二验证单元；排序单元，确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；第一验证单元，将第一排列序列与第二排列序列比较，验证查询结果的正确性；第二验证单元，根据vo验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。
9.本发明通过排序验证和哈希值验证对空间查询结果进行双重验证，实现了空间查询结果的高效验证，使得用户能得到准确的空间查询结果，同时可在不用改变服务端的硬件环境，在客户端即可空间查询结果的双重验证，便于广泛推广。
附图说明
10.附图1为本发明实施例1的方法流程图。
11.附图2为本发明实施例2中空间查询的方法流程图。
12.附图3为本发明实施例2中获得第二排列序列的方法流程图。
13.附图4为本发明实施例2中再次验证查询结果的正确性的方法流程图。
14.附图5为本发明实施例3的装置结构框图。
具体实施方式
15.本发明不受下述实施例的限制，可根据本发明的技术方案与实际情况来确定具体的实施方式。
16.下面结合实施例及附图对本发明作进一步描述：实施例1：如附图1所示，本发明实施例公开了一种空间查询验证方法，包括：步骤s101，根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的vo验证集和根节点的哈希值；该过程由服务器完成。
17.这里空间查询点可为空间位置top-k查询点，查询时通过top-k近邻查询获得k个空间查询结果，并产生第一排列序列。
18.这里vo验证集用于装在数据对象；哈希值即为将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希值，一般用于验证，例如从网络上下载a文件，验证时将
a文件原来的哈希值同下载后得到的文件的哈希值进行对比，如果相同，则表示两个文件完全一致，下载过程没有损坏文件，如果不一致，则表明下载得到的文件跟原来的文件不同，文件在下载过程中受到了损坏。
19.步骤s102，确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；步骤s103，将第一排列序列与第二排列序列比较，验证查询结果的正确性；步骤s104，根据vo验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。这里再次验证后，即可综合两次验证的结果，分析调整空间查询结果。
20.上述步骤s102至步骤s104可在客户端完成。
21.本发明公开了一种空间查询验证方法，通过排序验证和哈希值验证对空间查询结果进行双重验证，实现了空间查询结果的高效验证，同时可在不用改变服务端的硬件环境，在客户端即可空间查询结果的双重验证，便于广泛推广。
22.实施例2：本发明实施例公开了一种空间查询验证方法，包括：步骤s201，根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的vo验证集和根节点的哈希值，如附图2所示，包括：步骤s2011，接收客户发送的空间位置top-k查询点；步骤s2012，查询获得k个空间查询结果及其第一排列序列；步骤s2013，根据查询结果，构建vo验证集和merkle-hash树；步骤s2014，确定merkle-hash树中根节点的哈希值。
23.这里空间查询点可为空间位置top-k查询点，查询时通过top-k近邻查询获得k个空间查询结果。
24.这里vo验证集用于装在数据对象；merkle-hash树即为哈希树，其每个叶节点均以数据块的哈希作为标签，而除了叶节点以外的节点则以其子节点标签的加密哈希作为标签，哈希树的顶部为顶部哈希，亦称根哈希或主哈希，只要任一叶节点有变化，根哈希都会变；哈希值即为将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希值，一般用于验证，例如从网络上下载a文件，验证时将a文件原来的哈希值同下载后得到的文件的哈希值进行对比，如果相同，则表示两个文件完全一致，下载过程没有损坏文件，如果不一致，则表明下载得到的文件跟原来的文件不同，文件在下载过程中受到了损坏。
25.步骤s202，确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列，如附图3所示，包括：步骤s2021，接收vo验证集和根节点的哈希值；步骤s2022，抽取vo验证集中的各个空间查询结果，利用欧氏距离计算各个空间查询结果到空间查询点的距离；这里欧式距离是多维空间中两个点之间的绝对距离，可以理解为：m维空间中两个点之间的真实距离，或者向量的自然长度（即该点到原点的距离），在二维和三维空间中的欧氏距离就是两点之间的实际距离；步骤s2023，根据距离大小对多个空间查询结果进行重新排序，获得多个空间查询结果的第二排列序列。
26.步骤s203，将第一排列序列与第二排列序列比较，验证查询结果的正确性；
步骤s204，根据vo验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性，如附图4所示，包括：步骤s2041，接收客户发送的空间位置top-k查询点；步骤s2042，查询获得k个空间查询结果及其第一排列序列；步骤s2043，根据查询结果，根据vo验证集重构merkle-hash树；步骤s2044，确定merkle-hash树中根节点的哈希值；步骤s2045，将其与接收到的哈希值比较，再次验证查询结果的正确性。
27.实施例3：如附图5所示，本发明实施例公开了一种空间查询验证装置，包括：服务端，根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的vo验证集和根节点的哈希值；用户端，包括排序单元、第一验证单元和第二验证单元；排序单元，确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；第一验证单元，将第一排列序列与第二排列序列比较，验证查询结果的正确性；第二验证单元，根据vo验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。
28.实施例4，该存储介质，所述存储介质上存储有能被计算机读取的计算机程序，所述计算机程序被设置为运行时执行空间查询验证方法。
29.上述存储介质可以包括但不限于：u盘、只读存储器、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
30.实施例5，该电子设备，包括处理器和存储器，所述存储器中存储有计算机程序，计算机程序由处理器加载并执行以实现空间查询验证方法。
31.上述电子设备还包括传输设备、输入输出设备，其中，传输设备和输入输出设备均与处理器连接。
32.以上技术特征构成了本发明的最佳实施例，其具有较强的适应性和最佳实施效果，可根据实际需要增减非必要的技术特征，来满足不同情况的需求。