专利汇可以提供一种提高Janusgraph路径探索性能的方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种提高Janusgraph路径探索性能的方法,属于应用 数据挖掘 技术的图计算技术领域。本发明的提高Janusgraph路径探索性能的方法使用双向广度优先遍历 算法 ,将从原 节点 出发逐步向目标节点过度的过程改为从两个节点同时出发进行遍历,所需要遍历的 顶点 总数变少,减少 迭代 的次数。该发明的提高Janusgraph路径探索性能的方法能够减少对存储内存资源的消耗,同时降低响应时间,满足 大数据 量,实时计算,低响应时间的要求,具有很好的推广应用价值。,下面是一种提高Janusgraph路径探索性能的方法专利的具体信息内容。
1.一种提高Janusgraph路径探索性能的方法,其特征在于:该方法使用双向广度优先遍历算法,将从原节点出发逐步向目标节点过度的过程改为从两个节点同时出发进行遍历,所需要遍历的顶点总数变少,减少迭代的次数。
2.根据权利要求1所述的提高Janusgraph路径探索性能的方法,其特征在于:具体包括以下步骤:
S1、定义集合v1、集合v2;
S2、通过源节点和目标节点遍历源顶点和目标顶点,取出源节点装入集合v1,取出目标节点装入集合v2;
S3、遍历集合v1,取出每个顶点v;
S4、扩展顶点v,找到节点路径,将符合的顶点装入v1a,判断v1a与v2是否存在重合交集,若存在跳转至S9,否则执行步骤S5;
S5、用v1a的内容代替v1;
S6、遍历集合v2,取出每个顶点v;
S7、扩展顶点v,找到节点路径,将符合的顶点装入v2a,判断v2a与v1是否存在重合交集,若存在跳转至S9,否则执行步骤S8;
S8、用v2a的内容代替v2;
S9、跳转至步骤S4;
S10、将v2的节点路径与v1做连接,输出路径结果。
3.根据权利要求2所述的提高Janusgraph路径探索性能的方法,其特征在于:该方法中采用并行节点扩展,将双向广度优先遍历对顶点扩展步骤S4和步骤S7进行并行操作,将多个节点的展开作为多个任务同时执行。
4.根据权利要求3所述的提高Janusgraph路径探索性能的方法,其特征在于:限制路径长度,为查询路径设置最大步长,超过最大步长后还未找到节点的路径时算作路径不存在。
5.根据权利要求4所述的提高Janusgraph路径探索性能的方法,其特征在于:超级节点和热数据优化,存在数量较多的边的节点的边在内存做额外的缓存。
6.根据权利要求5所述的提高Janusgraph路径探索性能的方法,其特征在于:对超级节点和热数据进行缓存,减少对图数据库的访问和占用时间。
7.根据权利要求6所述的提高Janusgraph路径探索性能的方法,其特征在于:步骤S4中,扩展顶点v,如果为有向图,根据方向对边过滤,找到节点路径,将符合的顶点装入v1a,判断v1a与v2是否存在重合交集。
8.根据权利要求7所述的提高Janusgraph路径探索性能的方法,其特征在于:步骤S7中,扩展顶点v,如果为有向图,根据方向对边做方向过滤,找到节点路径,将符合的顶点装入v2a,判断v2a与v1是否存在重合交集。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
拓扑感知下的机载建筑屋顶点云建模方法 | 2020-05-14 | 344 |
一种基于预过滤的大规模图中三角形计算方法 | 2020-05-14 | 910 |
基于位置信息的无线局域网认证方法 | 2020-05-16 | 724 |
数据库操作方法及装置 | 2020-05-17 | 773 |
一种网站登录的方法、装置、设备及存储介质 | 2020-05-14 | 451 |
BIM模型双面显示加速渲染方法、系统、产品和存储介质 | 2020-05-12 | 542 |
验证着色器函数的方法、装置及计算机存储介质 | 2020-05-14 | 716 |
基于图计算的大数据处理方法和装置 | 2020-05-17 | 928 |
3D文字渲染方法、介质、设备及装置 | 2020-05-17 | 779 |
一种提高图元装配效率的方法、装置及计算机存储介质 | 2020-05-08 | 879 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。