公开(公告)号：CN114780663A

公开(公告)日：2022-07-22

申请号：CN202210503671.4

申请日：2022-05-10

Applicant: 辽宁大学

Inventor： 王俊陆 ,  隋宇 ,  宋宝燕 ,  纪婉婷 ,  陈廷伟 ,  张师文

IPC: G06F16/29 ,  G06F16/27

Abstract: 本发明涉及一种面向大规模向量空间路径约束连接查询方法，属于大数据应用领域。具体方案为：步骤1基于多节点的分布式集群系统构建整体网络，制定整体网格划分策略；步骤2在分布式集群系统中引入Map‑Reduce处理框架，设计基于网格的距离计算优化方法；步骤3在Map阶段中设计四阶段筛选策略，根据计算结果进行减枝操作，找到所有满足四阶段筛选策略的备选节点，产生的结果集缓存在分布式系统中各机器节点的内存中；步骤4在Reduce阶段进行结果路径选取，调用Map阶段输出的最终结果集并写入分布式系统的主计算节点中进行计算，不断删掉起点进行递归扩展遍历，最终得到查询路径。采用本发明技术方案，极大程度减少了中间计算节点的数量，可以有效解决现有向量空间约束路径查询方法中存在的中间计算节点的数量过多、结果集优化效果不佳的技术问题以及用户无法在大规模向量空间中处理海量数据的技术问题。