[发明专利]一种提高Janusgraph路径探索性能的方法在审
| 申请号： | 201910973922.3 | 申请日： | 2019-10-14 |
| 公开（公告）号： | CN110765319A | 公开（公告）日： | 2020-02-07 |
| 发明（设计）人： | 解一豪;周庆勇;赵振修 | 申请（专利权）人： | 浪潮软件股份有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 37100 济南信达专利事务所有限公司 | 代理人： | 姜明 |
| 地址： | 250100 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种提高Janusgraph路径探索性能的方法，属于应用数据挖掘技术的图计算技术领域。本发明的提高Janusgraph路径探索性能的方法使用双向广度优先遍历算法，将从原节点出发逐步向目标节点过度的过程改为从两个节点同时出发进行遍历，所需要遍历的顶点总数变少，减少迭代的次数。该发明的提高Janusgraph路径探索性能的方法能够减少对存储内存资源的消耗，同时降低响应时间，满足大数据量，实时计算，低响应时间的要求，具有很好的推广应用价值。 | ||
| 搜索关键词： | 路径探索 遍历 遍历算法 存储内存 大数据量 方法使用 广度优先 目标节点 实时计算 应用数据 图计算 原节点 响应 迭代 消耗 挖掘 | ||
【主权项】：
1.一种提高Janusgraph路径探索性能的方法，其特征在于：该方法使用双向广度优先遍历算法，将从原节点出发逐步向目标节点过度的过程改为从两个节点同时出发进行遍历，所需要遍历的顶点总数变少，减少迭代的次数。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浪潮软件股份有限公司，未经浪潮软件股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910973922.3/，转载请声明来源钻瓜专利网。
