[发明专利]用于数据搜索的方法、装置及设备

权利要求书

1.一种数据搜索的方法，包括：

获取搜索请求，所述搜索请求包括由多个节点和所述多个节点之间的多条边组成的查询图，每个节点表示对象，每条边表示对象之间的关联关系；

基于所述查询图确定多个查询子图，每个查询子图包括所述多个节点中的一组节点和所述一组节点之间的边，所述多个查询子图具有所述多个节点中的至少一个相同节点；

在目标数据图中并行地搜索与所述多个查询子图各自匹配的数据子图；以及

通过合并与所述多个查询子图各自匹配的数据子图，来确定与所述查询图匹配的搜索结果。

2.根据权利要求1所述的方法，其特征在于，基于所述查询图确定多个查询子图包括：

通过对所述查询图执行深度优先搜索DFS，将所述查询图转换为树结构，所述树结构包括所述查询图中的所述多个节点以及所述多条边的至少一部分边；以及

将所述树结构划分为所述多个查询子图，每个查询子图包括从所述树结构的根节点到叶子节点的一条路径上的节点和边。

3.根据权利要求2所述的方法，其特征在于，所述树结构不包括所述查询图的所述多条边中的第一边，并且所述多个查询子图中的第一查询子图包括由所述第一边连接的一对节点，

其中，在目标数据图中并性地搜索与所述多个查询子图各自匹配的数据子图包括：

在所述目标数据图中搜索与所述第一查询子图匹配的候选数据子图；

确定所述候选数据子图是否包括与所述第一边匹配的边；以及

如果所述候选数据子图包括与所述第一边匹配的边，将所述候选数据子图确定为与所述第一查询子图匹配的第一数据子图。

4.根据权利要求1所述的方法，其特征在于，通过启动至少两个搜索进程来执行在所述目标数据图中对所述多个查询子图的并行搜索。

5.根据权利要求4所述的方法，其特征在于，在目标数据图中并行地搜索与所述多个查询子图各自匹配的数据子图包括：

如果所述多个查询子图中的第二查询子图和第三查询子图包括从起始节点开始的部分相同路径，控制所述至少两个搜索进程中的第一搜索进程，在所述目标数据图中搜索与所述部分相同路径匹配的第一部分匹配子图；

控制所述第一搜索进程在所述目标数据图中搜索与所述第二查询子图中除所述部分相同路径之外的其余路径匹配的第二部分匹配子图，所述第一部分匹配子图和所述第二部分匹配子图被级联为与所述第二查询子图匹配的第二数据子图；以及

控制所述至少两个搜索进程中的第二搜索进程在所述目标数据图中搜索与所述第三查询子图中除所述部分相同路径之外的其余路径匹配的第三部分匹配子图，所述第一部分匹配子图和所述第三部分匹配子图被级联为与所述第三查询子图匹配的第三数据子图。

6.一种用于数据搜索的装置，其特征在于，包括：

请求获取单元，被配置为获取搜索请求，所述搜索请求包括由多个节点和所述多个节点之间的多条边组成的查询图，每个节点表示对象，每条边表示对象之间的关联关系；

子图确定单元，被配置为基于所述查询图确定多个查询子图，每个查询子图包括所述多个节点中的一组节点和所述一组节点之间的边，所述多个查询子图具有所述多个节点中的至少一个相同节点；

并行搜索单元，被配置为在目标数据图中并行地搜索与所述多个查询子图各自匹配的数据子图；以及

结果确定单元，被配置为通过合并与所述多个查询子图各自匹配的数据子图，来确定与所述查询图匹配的搜索结果。

7.根据权利要求6所述的装置，其特征在于，所述子图确定单元包括：

树转换单元，被配置为通过对所述查询图执行深度优先搜索DFS，将所述查询图转换为树结构，所述树结构包括所述查询图中的所述多个节点以及所述多条边的至少一部分边；以及

树划分单元，被配置为将所述树结构划分为所述多个查询子图，每个查询子图包括从所述树结构的根节点到叶子节点的一条路径上的节点和边。