子图抽取方法和装置_CN 114139022 A_TuGraph.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202210114037.1
(22)申请日 2022.01 .30
(71)申请人 支付宝（杭州）信息技术有限公司
地址 310000 浙江省杭州市西湖区西溪路
556号8层B段801-11
(72)发明人 周强 潘臻轩
(74)专利代理机构 北京亿腾知识产权代理事务
所(普通合伙) 11309
代理人 孙欣欣 周良玉
(51)Int.Cl .
G06F
16/901
(2019 .01)
G06F
9/50
(2006 .01)
(54)发明名称
子图抽取方法和装置
(57)摘要
本说明书实施例提供一种子图抽取方法和
装置，方法包括：从指定数据源，获取当前时间周
期相对于上一时间周期的增量数据；根据所述增
量数据，得到关系网络图的增量图数据，其中包
括若干新增节点；以各新增节点为根节点，对所
述关系网络图执行子图抽取任务；在所述子图抽
取任务执行过程中，一旦检测到子节点数目达到
预设阈值的目标节点，根据该目标节点的子节点
数目分配目标计算资源，利用所述目标计算资源
执行以该目标节点为起点的子抽取任务。能够满
足对计算规模和实时性两方面的需求。
权利要求书2页 说明书7页 附图4页
CN 114139022 A
2022.03.04
CN 114139022 A
1 .一种子图抽取方法，所述方法包括：
从指定数据源，获取当前时间周期相对于上一时间周期的增量数据；
根据所述增量数据，得到关系网络图的增量图数据，其中包括若干新增节点；
以各新增节点为根节点，对所述关系网络图执行子图抽取任务；在所述子图抽取任务
执行过程中，一旦检测到子节点数目达到预设阈值的目标节点，根据该目标节点的子节点
数目分配目标计算资源，利用所述目标计算资源执行以该目标节点为起点的子抽取任务。
2.如权利要求1所述的方法，其中，所述关系网络图包括节点和连接边，所述增量图数
据还包括新增连接边、新增节点属性信息、新增边属性信息中的一项或多项。
3 .如权利要求1所述的方法，其中，所述以各新增节点为根节点，对所述关系网络图执
行子图抽取任务，包括：
从所述各新增节点中选择满足预设条件的第一新增节点作为根节点；
根据该根节点的子节点数目分配初始计算资源，利用所述初始计算资源对所述关系网
络图执行以该根节点为起点的子图抽取任务。
4 .如权利要求3所述的方法，其中，所述子图抽取任务用于从所述关系网络图中的根节
点出发逐层抽取子节点构建子图；所述初始计算资源为与所述根节点的直接相连的子节点
数目相关数目的并发资源。
5 .如权利要求4所述的方法，其中，所述目标计算资源为与该目标节点的直接相连的子
节点数目相关数目的并发资源。
6 .如权利要求1所述的方法，其中，所述方法还包括：
调用actor方法远程提交异步请求，所述异步请求用于请求执行所述子图抽取任务或
所述子抽取任务；
接收返回的Object，根据Object获取所述子图抽取任务或所述子抽取任务的执行结
果。
7 .如权利要求1所述的方法，其中，所述子图抽取任务抽取的子图的度至少为2。
8.如权利要求1所述的方法，其中，所述子图抽取任务基于所述增量图数据和历史图数
据而执行；
所述方法还包括：
根据所述增量图数据，更新所述历史图数据。
9.如权利要求1所述的方法，其中，所述关系网络图为有向无环图。
10 .如权利要求1所述的方法，其中，所述子图抽取任务包括多轮迭代运算，所述子抽取
任务在多轮迭代运算的任一轮迭代运算中触发。
11 .一种子图抽取装置，所述装置包括：
获取单元，用于从指定数据源，获取当前时间周期相对于上一时间周期的增量数据；
时序计算单元，用于根据所述获取单元获取的增量数据，得到关系网络图的增量图数
据，其中包括若干新增节点；
子图抽取单元，用于以所述时序计算单元得到的各新增节点为根节点，对所述关系网
络图执行子图抽取任务；在所述子图抽取任务执行过程中，一旦检测到子节点数目达到预
设阈值的目标节点，根据该目标节点的子节点数目分配目标计算资源，利用所述目标计算
资源执行以该目标节点为起点的子抽取任务。
权 利 要 求 书
1/2 页
2
CN 114139022 A
2
12 .如权利要求11所述的装置，其中，所述关系网络图包括节点和连接边，所述增量图
数据还包括新增连接边、新增节点属性信息、新增边属性信息中的一项或多项。
13 .如权利要求11所述的装置，其中，所述子图抽取单元包括：
选择子单元，用于从所述各新增节点中选择满足预设条件的第一新增节点作为根节
点；
资源分配子单元，用于根据该选择子单元选择的根节点的子节点数目分配初始计算资
源，利用所述初始计算资源对所述关系网络图执行以该根节点为起点的子图抽取任务。
14 .如权利要求13所述的装置，其中，所述子图抽取任务用于从所述关系网络图中的根
节点出发逐层抽取子节点构建子图；所述初始计算资源为与所述根节点的直接相连的子节
点数目相关数目的并发资源。
15 .如权利要求14所述的装置，其中，所述目标计算资源为与该目标节点的直接相连的
子节点数目相关数目的并发资源。
16 .如权利要求11所述的装置，其中，所述装置还包括：
调用单元，用于调用actor方法远程提交异步请求，所述异步请求用于请求执行所述子
图抽取任务或所述子抽取任务；
接收单元，用于接收返回的Object，根据Object获取所述子图抽取任务或所述子抽取
任务的执行结果。
17 .如权利要求11所述的装置，其中，所述子图抽取任务抽取的子图的度至少为2。
18 .如权利要求11所述的装置，其中，所述子图抽取任务基于所述增量图数据和历史图
数据而执行；
所述装置还包括：
更新单元，用于根据所述增量图数据，更新所述历史图数据。
19 .如权利要求11所述的装置，其中，所述关系网络图为有向无环图。
20.如权利要求11所述的装置，其中，所述子图抽取任务包括多轮迭代运算，所述子抽
取任务在多轮迭代运算的任一轮迭代运算中触发。
21.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中
执行时，令计算机执行权利要求1‑10中任一项的所述的方法。
22.一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理
器执行所述可执行代码时，实现权利要求1‑10中任一项的所述的方法。
权 利 要 求 书
2/2 页
3
CN 114139022 A
3
of 14
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
待就业 闲聊
最新上传
下载排行榜
1
2
9-数据库人的进阶之路：从PG分区、SQL优化到拥抱AI未来（罗敏）.pptx
3
1-PG版本兼容性案例（彭冲）.pptx
4
2-TDSQL PG在复杂查询场景中的挑战与实践-opensource.pdf
5
6-PostgreSQL 哈希索引原理浅析（文一）.pdf
6
8-基于PG向量和RAG技术的开源知识库问答系统MaxKB.pptx
7
3-AI时代的变革者-面向机器的接口语言(MOQL)_吕海波.pptx
8
4-IvorySQL V4：双解析器架构下的兼容性创新实践.pptx
9
7-拉起PG好伙伴DifySupaOdoo.pdf
10
《云原生安全攻防启示录》李帅臻.pdf
相关文档
评论