[发明专利]一种图的拆分方法和装置在审
| 申请号： | 202010327543.X | 申请日： | 2020-04-23 |
| 公开（公告）号： | CN113553477A | 公开（公告）日： | 2021-10-26 |
| 发明（设计）人： | 李圣 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903;G06F16/901 |
| 代理公司： | 北京润泽恒知识产权代理有限公司 11319 | 代理人： | 赵娟 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例提供了一种图的拆分方法和装置，所述方法包括：获取查询图；所述查询图包括若干个节点以及若干连接所述节点的边，所述节点具有至少一个实例数据；采用所述边以及所述实例数据，确定查询图中所述节点的数据膨胀值；采用所述数据膨胀值，将所述查询图拆分为至少一个查询子图。通过本申请实施例的图的拆分方法，采用所述边以及所述实例数据，确定所述节点的数据膨胀值，对所述节点在拼装过程中生成的数据量进行预估。并采用所述数据膨胀值，将所述查询图拆分为至少一个查询子图，从而在数据子图的拼装过程中，可以将数据膨胀值较大的节点放置在较后的顺序进行拼装。减少处理每一所述查询子图的查询任务需要消耗的计算资源。 | ||
| 搜索关键词： | 一种 拆分 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010327543.X/，转载请声明来源钻瓜专利网。
