[发明专利]面向图计算的拓扑查询结构、查询方法、电子设备及介质有效
申请号: | 202210460338.X | 申请日: | 2022-04-28 |
公开(公告)号: | CN114817264B | 公开(公告)日: | 2023-04-25 |
发明(设计)人: | 段翰聪;李林;张建;李世豪;李浩;王书涵;邹涛 | 申请(专利权)人: | 电子科技大学 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2457;G06F16/27 |
代理公司: | 成都行之智信知识产权代理有限公司 51256 | 代理人: | 粟卉 |
地址: | 610000 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及计算机软件技术领域,公开了一种面向图计算的拓扑查询结构,包括:存储层,用于进行多圈层路径的遍历,每完成一个圈层的遍历,就返回该圈层需进行计算和过滤的节点集合以及边集合;计算层,至少包括一个计算节点,计算节点基于查询条件计算和过滤所述存储层返回的节点集合以及边集合,通过流水线处理的方式与所述存储层并行工作;图拓扑构建模块,接收经过所述计算层的计算和过滤后符合查询条件的节点集合以及边集合,并将符合查询条件的节点集合以及边集合进行组合构建成符合查询条件的图,本发明还公开了一种面向图计算的拓扑查询方法。本发明避免了存储层与计算层负载不均的状况,提高了资源利用率,减少了查询时延。 | ||
搜索关键词: | 面向 计算 拓扑 查询 结构 方法 电子设备 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210460338.X/,转载请声明来源钻瓜专利网。