预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共26页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115408427A(43)申请公布日2022.11.29(21)申请号202110594906.0(22)申请日2021.05.28(71)申请人华为技术有限公司地址518129广东省深圳市龙岗区坂田华为总部办公楼申请人复旦大学(72)发明人郑卫国张悦嘉朱俊华(74)专利代理机构北京市金杜律师事务所11256专利代理师罗利娜(51)Int.Cl.G06F16/2453(2019.01)权利要求书3页说明书15页附图7页(54)发明名称用于数据搜索的方法、装置及设备(57)摘要本公开的实施例提供了用于数据搜索的方法、装置及设备,涉及计算机技术领域。在本公开的用于数据搜索的方法中,获取搜索请求,搜索请求包括由多个节点和多个节点之间的多条边组成的查询图,每个节点表示对象,每条边表示对象之间的关联关系。基于查询图确定多个查询子图,每个查询子图包括多个节点中的一组节点和一组节点之间的边,多个查询子图具有多个节点中的至少一个相同节点。在目标数据图中并行地搜索与多个查询子图各自匹配的数据子图。通过合并与多个查询子图各自匹配的数据子图,来确定与查询图匹配的搜索结果。通过该方案,将针对查询图的查询任务拆分成更细粒度的子任务,并且多个子任务可以并行执行,提高搜索效率。CN115408427ACN115408427A权利要求书1/3页1.一种数据搜索的方法,包括:获取搜索请求,所述搜索请求包括由多个节点和所述多个节点之间的多条边组成的查询图,每个节点表示对象,每条边表示对象之间的关联关系;基于所述查询图确定多个查询子图,每个查询子图包括所述多个节点中的一组节点和所述一组节点之间的边,所述多个查询子图具有所述多个节点中的至少一个相同节点;在目标数据图中并行地搜索与所述多个查询子图各自匹配的数据子图;以及通过合并与所述多个查询子图各自匹配的数据子图,来确定与所述查询图匹配的搜索结果。2.根据权利要求1所述的方法,其特征在于,基于所述查询图确定多个查询子图包括:通过对所述查询图执行深度优先搜索DFS,将所述查询图转换为树结构,所述树结构包括所述查询图中的所述多个节点以及所述多条边的至少一部分边;以及将所述树结构划分为所述多个查询子图,每个查询子图包括从所述树结构的根节点到叶子节点的一条路径上的节点和边。3.根据权利要求2所述的方法,其特征在于,所述树结构不包括所述查询图的所述多条边中的第一边,并且所述多个查询子图中的第一查询子图包括由所述第一边连接的一对节点,其中,在目标数据图中并性地搜索与所述多个查询子图各自匹配的数据子图包括:在所述目标数据图中搜索与所述第一查询子图匹配的候选数据子图;确定所述候选数据子图是否包括与所述第一边匹配的边;以及如果所述候选数据子图包括与所述第一边匹配的边,将所述候选数据子图确定为与所述第一查询子图匹配的第一数据子图。4.根据权利要求1所述的方法,其特征在于,通过启动至少两个搜索进程来执行在所述目标数据图中对所述多个查询子图的并行搜索。5.根据权利要求4所述的方法,其特征在于,在目标数据图中并行地搜索与所述多个查询子图各自匹配的数据子图包括:如果所述多个查询子图中的第二查询子图和第三查询子图包括从起始节点开始的部分相同路径,控制所述至少两个搜索进程中的第一搜索进程,在所述目标数据图中搜索与所述部分相同路径匹配的第一部分匹配子图;控制所述第一搜索进程在所述目标数据图中搜索与所述第二查询子图中除所述部分相同路径之外的其余路径匹配的第二部分匹配子图,所述第一部分匹配子图和所述第二部分匹配子图被级联为与所述第二查询子图匹配的第二数据子图;以及控制所述至少两个搜索进程中的第二搜索进程在所述目标数据图中搜索与所述第三查询子图中除所述部分相同路径之外的其余路径匹配的第三部分匹配子图,所述第一部分匹配子图和所述第三部分匹配子图被级联为与所述第三查询子图匹配的第三数据子图。6.一种用于数据搜索的装置,其特征在于,包括:请求获取单元,被配置为获取搜索请求,所述搜索请求包括由多个节点和所述多个节点之间的多条边组成的查询图,每个节点表示对象,每条边表示对象之间的关联关系;子图确定单元,被配置为基于所述查询图确定多个查询子图,每个查询子图包括所述多个节点中的一组节点和所述一组节点之间的边,所述多个查询子图具有所述多个节点中2CN115408427A权利要求书2/3页的至少一个相同节点;并行搜索单元,被配置为在目标数据图中并行地搜索与所述多个查询子图各自匹配的数据子图;以及结果确定单元,被配置为通过合并与所述多个查询子图各自匹配的数据子图,来确定与所述查询图匹配的搜索结果。7.根据权利要求6所述的装置,其特征在于,所述子图确定单元包括:树转换单元,被配置为通过对所述查询图执行深度优先搜索