受限最短距离查询方法、电子设备和可读存储介质技术

本发明专利技术实施例涉及信息安全领域，公开了一种受限最短距离查询方法、系统、电子设备和可读存储介质。本发明专利技术中，接收客户端发送的查询指令，获取加密查询地节点、加密关键词集和约束过滤树；根据预先设置的加密关键词索引生成包含所述加密关键词集的相关节点，所述加密关键词索引根据公路网图建立；根据所述约束过滤树将不符合约束条件的所述相关节点过滤掉；根据预先设定的加密距离索引，按照过滤后的所述相关节点与所述查询地节点间的距离进行排序，所述加密距离索引通过所述公路网图建立；按照排序结果将符合约束条件的相关节点组成查询结果集发送至客户端，所述查询结果集为加密状态。使得在数据传输和距离查询时都能保障数据的安全性能。

【技术实现步骤摘要】
受限最短距离查询方法、电子设备和可读存储介质
本专利技术实施例涉及信息安全领域，特别涉及受限最短距离查询方法、电子设备和可读存储介质。
技术介绍
公路网是指将一定区域内的各种道路相互连通而形成的网络结构。随着道路基础设施的不断完善，道路网络规模变得越来越庞大，结构也变得越来越庞大。建立一个信息完整、结构清晰的道路网络对于现代社会的发展显得尤为重要。图是计算机科学中最常见的数据结构之一，通常用来表示道路网络。在道路网络中，实体(建筑物和设施)可以看作是图上的顶点，它们之间的道路是图中的边。客户端可以通过对图执行一系列查询操作来获取所需的信息。当用户需要购买某种物品时，他尝试在道路网络中搜索物品名称来确定拥有这种物品的商店。各个商店(例如五金店、药店、便利店等)用节点表示，一个商店中销售的商品被表示成节点的关键词。当用户进行查询时，他希望得到一些尽可能离他近的结果并且要求路费不超过某一约束值。以上场景中首先涉及到最短距离的查询，用户需要计算节点之间的距离并且选择离他较近的节点，其次还要求路费不超过约束值，这类问题被称之为受限最短距离查询。最本文档来自技高网...

【技术保护点】
1.一种受限最短距离查询方法，其特征在于，包括：/n接收客户端发送的查询指令，获取加密查询地节点、加密关键词集和加密约束过滤树；/n根据预先设置的加密关键词索引结合所述加密关键词集，生成包含所述加密关键词集的相关节点，其中，所述加密关键词索引根据公路网图建立；/n根据所述加密约束过滤树将不符合约束条件的所述相关节点过滤掉；/n根据预先设定的加密距离索引，按照过滤后的所述相关节点与所述加密查询地节点间的距离进行排序，所述加密距离索引通过所述公路网图建立；/n按照排序结果将符合约束条件的相关节点组成查询结果集发送至客户端，所述查询结果集为加密状态。/n

【技术特征摘要】
1.一种受限最短距离查询方法，其特征在于，包括：
接收客户端发送的查询指令，获取加密查询地节点、加密关键词集和加密约束过滤树；
根据预先设置的加密关键词索引结合所述加密关键词集，生成包含所述加密关键词集的相关节点，其中，所述加密关键词索引根据公路网图建立；
根据所述加密约束过滤树将不符合约束条件的所述相关节点过滤掉；
根据预先设定的加密距离索引，按照过滤后的所述相关节点与所述加密查询地节点间的距离进行排序，所述加密距离索引通过所述公路网图建立；
按照排序结果将符合约束条件的相关节点组成查询结果集发送至客户端，所述查询结果集为加密状态。


2.根据权利要求1所述的受限最短距离查询方法，其特征在于，所述根据预先设置的关键词索引生成包含所述加密关键词集的相关节点，包括：
将所述加密关键词集中每一项关键词与所述加密关键词索引中头结点中的值进行比较，获取所述加密关键词集中每一项关键词所在的节点索引条目；
根据所述节点索引条目获取包含所述加密关键词集的所述相关节点。


3.根据权利要求1所述的受限最短距离查询方法，其特征在于，所述根据预先设定的加密距离索引，按照过滤后的所述相关节点与所述查询地节点间的距离进行排序，包括：
根据所述加密距离索引，获取所述相关节点与所述加密查询地节点对应的距离索引表；
比较所述相关节点的距离索引表与所述加密查询地节点的距离索引表，获取所述索引表中公共节点信息；
将所述公共节点按照距离进行排序，生成排序结果。


4.根据权利要求1所述的受限最短距离查询方法，其特征在于，获取所述加密关键词索引包括：
对预先设定的预设关键词基于通配符的方法生成预设模糊关键词集；
将所述预设关键词和所述预设模糊关键词集存放于所述关键词索引的头结点；
通过公路网图获取包含所述预设关键词及所述预设模糊关键词的节点标识符，存放于所述关键词索引中所述头结点后的后续结点；
将所述关键词索引按照预先设定的密钥集进行加...

【专利技术属性】
技术研发人员：于佳，孙方圆，郝蓉，
申请(专利权)人：青岛大学，
类型：发明
国别省市：山东;37