[发明专利]用于处理并发属性图查询的系统在审
| 申请号： | 201980040077.2 | 申请日： | 2019-06-06 |
| 公开（公告）号： | CN112352234A | 公开（公告）日： | 2021-02-09 |
| 发明（设计）人： | 夏应龙;李洲;任陈 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 提供了一种用于对在分布式网络中实现的属性图进行并发属性图查询的图处理系统，所述图处理系统在相应节点上计算子图分片，所述子图分片表示为包含在一定范围内的顶点的边集。每个节点存储子图分片的数据，所述子图分片包含一系列局部顶点，这些局部顶点是所述属性图的所有顶点的子集。每个子图分片还具有边界顶点，所述边界顶点具有将所述子图分片连接到另一子图分片的边界顶点的边。在接收到所述属性图的并发查询时，根据每个并发用户查询的初始顶点来调度所述子图分片的查询。通过遍历每个节点上子图分片内的边集来遍历所述属性图，并且在遍历期间使用消息传递来将边界顶点的值发送到具有共享所述边界顶点的另一子图分片的至少一个其它节点。 | ||
| 搜索关键词： | 用于 处理 并发 属性 查询 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201980040077.2/，转载请声明来源钻瓜专利网。
