发明公开
- 专利标题: 关联路径生成方法及装置、存储介质、电子设备
-
申请号: CN202011296316.1申请日: 2020-11-18
-
公开(公告)号: CN113779156A公开(公告)日: 2021-12-10
- 发明人: 刘京晖 , 鲍捷 , 李瑞远 , 谭楚婧 , 王涵 , 陈伟强
- 申请人: 京东城市(北京)数字科技有限公司
- 申请人地址: 北京市海淀区知春路76号(写字楼)1号楼9层1-7-5号
- 专利权人: 京东城市(北京)数字科技有限公司
- 当前专利权人: 京东城市(北京)数字科技有限公司
- 当前专利权人地址: 北京市海淀区知春路76号(写字楼)1号楼9层1-7-5号
- 代理机构: 北京律智知识产权代理有限公司
- 代理商 王辉; 阚梓瑄
- 主分类号: G06F16/28
- IPC分类号: G06F16/28
摘要:
本公开是关于一种关联路径生成方法及装置、存储介质、电子设备,涉及大数据处理技术领域,该方法包括:获取与第一待关联对象对应的第一全路径,以及与第二待关联对象对应的第二全路径;判断第一全路径中包括的第一子路径以及第二全路径包括的第二子路径之间是否存在关联关系;其中,第一子路径中所包括的第一顶点的数量以及第二子路径中包括的第二顶点的数量均不超过预设阈值;如果存在关联关系,则根据关联关系从第一子路径以及第二子路径中提取第一目标路径以及第二目标路径;根据第一目标路径以及第二目标路径,生成第一待关联对象以及第二待关联对象之间的关联路径。本公开提高了关联路径的生成效率。