一种子图检索的方法、装置及电子设备制造方法及图纸

本发明专利技术公开了一种子图检索的方法、装置及电子设备，该方法包括：通过获取用户的检索需求；将检索需求按照预设的转换规则转化为子图模板和值约束规则；基于子图模板和值约束规则建立规则链条；将规则链条输入预设知识图谱进行检索得到符合规则链条的子图。本发明专利技术通过建立规则链条，直接从知识图谱中筛选与规则链条匹配的子图，降低了数据处理量，节省了大量的计算资源，同时计算速度更快，有效提高了检索效率。效率。效率。

【技术实现步骤摘要】
一种子图检索的方法、装置及电子设备


[0001]本专利技术涉及数据处理
，具体涉及一种子图检索的方法、装置及电子设备。

技术介绍

[0002]面向对象图数据是一类常用的数据表示与存储方法的统称，其数据由具有类型的节点与边构成，常见的包括RDF语义网数据，STEP、IFC等工业数据，以及Neo4j等图数据库的数据。目前，子图检索的规则表示通常由“子图模板”与“值约束规则”两部分组成：子图模板是表示检索目标子图中路径与结构的模板，通常是从某类根节点出发的具有分支的树状结构或有向无环图结构，用于在面向对象图数据中寻找与其匹配的子图；值约束规则表示对于每个与子图模板匹配的子图，其中的数值、字符串值等应当满足的约束条件与逻辑规则。
[0003]基于上述规则表示，现有对面向对象图数据的检索方法由“子图匹配”与“值约束检验”两个步骤组成，首先在全图数据中查找匹配子图，并针对每个子图逐一进行值约束规则的检验。当数据量较大时，现有的方法存在计算复杂、耗时长、效率低的问题。

技术实现思路

[0004]有鉴于此，本专利技术实施例提供了一种子图检索的方法，以解决当前数据检索过程计算复杂、耗时长、效率低的问题。
[0005]为达到上述目的，本专利技术提供如下技术方案：
[0006]本专利技术实施例提供了一种子图检索的方法，包括：
[0007]获取用户的检索需求；
[0008]将所述检索需求按照预设的转换规则转化为子图模板和值约束规则；
[0009]基于所述子图模板和值约束规则建立规则链条；
[0010]将所述规则链条输入预设知识图谱进行检索得到符合所述规则链条的子图。
[0011]可选的，所述将所述规则链条输入所述知识图谱进行检索得到符合所述规则链条的子图，包括：
[0012]将所述知识图谱与所述规则链条进行比对，得到能够通过所述规则链条的多个路径；
[0013]对所述多个路径进行回溯得到符合规则链条的多个子图。
[0014]可选的，所述对所述多个路径进行回溯得到符合规则链条的多个子图，包括：
[0015]从当前子图的最后一个节点开始沿路径进行回溯，判断所述多个路径上的每个节点是否连接有除路径上节点之外的分支节点；
[0016]若所述多个路径上的节点处连接有除路径上节点之外的分支节点，将所述分支节点删除，得到符合规则链条的多个子图。
[0017]可选的，所述基于所述子图模板和值约束规则建立规则链条，包括：
[0018]基于子图模板中的节点集和值约束规则建立多个规则段，所述规则段包括属性段、度量段和复合段；
[0019]根据每个度量段中节点集的元素属性将所述多个规则段依次进行连接，得到规则链条。
[0020]可选的，所述属性段是通过如下方式得到的：
[0021]获取子图模板中的各节点集的属性；
[0022]基于所述各节点集的属性建立各节点集之间的映射关系，得到属性段。
[0023]可选的，所述度量段是通过如下方式得到的：
[0024]获取每个节点集的度量值，所述度量值包括节点的类型和数量；
[0025]基于所述度量值和所述值约束规则对所述节点集进行筛选；
[0026]根据筛选结果建立所述节点集中各节点之间的映射关系，得到度量段。
[0027]可选的，所述复合段是通过如下方式得到的：
[0028]对一个或多个规则段进行组合，得到复合段。
[0029]本专利技术实施例还提供了一种子图检索的装置，包括：
[0030]获取模块，用于获取用户的检索需求；
[0031]转化模块，用于将所述检索需求按照预设的转换规则转化为子图模板和值约束规则；
[0032]建立模块，用于基于所述子图模板和值约束规则建立规则链条；
[0033]检索模块，用于将所述规则链条输入预设知识图谱进行检索得到符合所述规则链条的子图。
[0034]本专利技术实施例还提供了一种电子设备，包括：
[0035]存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行本专利技术实施例提供的子图检索的方法。
[0036]本专利技术实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行本专利技术实施例提供的子图检索的方法。
[0037]本专利技术技术方案，具有如下优点：
[0038]本专利技术提供了一种子图检索的方法，通过获取用户的检索需求；将检索需求按照预设的转换规则转化为子图模板和值约束规则；基于子图模板和值约束规则建立规则链条；将规则链条输入预设知识图谱进行检索得到符合规则链条的子图。现有技术中通过从知识图谱中筛选与子图模板匹配的子图，再通过值约束规则对子图逐一检验，数据处理量大、速度慢、效率低。本专利技术通过建立规则链条，直接从知识图谱中筛选与规则链条匹配的子图，降低了数据处理量，节省了大量的计算资源，同时计算速度更快，有效提高了检索效率。
附图说明
[0039]为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0040]图1为本专利技术实施例中的子图检索的方法的流程图；
[0041]图2为本专利技术实施例中建立规则链条的流程图；
[0042]图3为本专利技术实施例中建立属性段的流程图；
[0043]图4为本专利技术实施例中属性段的示意图；
[0044]图5为本专利技术实施例中建立度量段的流程图；
[0045]图6为本专利技术实施例中单度量段的示意图；
[0046]图7为本专利技术实施例中集合度量段的示意图；
[0047]图8为本专利技术实施例中全局度量段的示意图；
[0048]图9为本专利技术实施例中复合属性段的示意图；
[0049]图10为本专利技术实施例中复合度量段的示意图；
[0050]图11为本专利技术实施例中检索过程的流程图；
[0051]图12为本专利技术实施例检索过程的示意图；
[0052]图13为本专利技术实施例中现有技术检索过程示意图；
[0053]图14为本专利技术实施例中对路径进行回溯的流程图；
[0054]图15为本专利技术实施例中的子图检索的装置的结构示意图；
[0055]图16为本专利技术实施例中的电子设备的结构示意图。
具体实施方式
[0056]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种子图检索的方法，其特征在于，包括：获取用户的检索需求；将所述检索需求按照预设的转换规则转化为子图模板和值约束规则；基于所述子图模板和值约束规则建立规则链条；将所述规则链条输入预设知识图谱进行检索得到符合所述规则链条的子图。2.根据权利要求1所述的子图检索的方法，其特征在于，所述将所述规则链条输入所述知识图谱进行检索得到符合所述规则链条的子图，包括：将所述知识图谱与所述规则链条进行比对，得到能够通过所述规则链条的多个路径；对所述多个路径进行回溯得到符合规则链条的多个子图。3.根据权利要求2所述的子图检索的方法，其特征在于，所述对所述多个路径进行回溯得到符合规则链条的多个子图，包括：从当前子图的最后一个节点开始沿路径进行回溯，判断所述多个路径上的每个节点是否连接有除路径上节点之外的分支节点；若所述多个路径上的节点处连接有除路径上节点之外的分支节点，将所述分支节点删除，得到符合规则链条的多个子图。4.根据权利要求1所述的子图检索的方法，其特征在于，所述基于所述子图模板和值约束规则建立规则链条，包括：基于子图模板中的节点集和值约束规则建立多个规则段，所述规则段包括属性段、度量段和复合段；根据每个度量段中节点集的元素属性将所述多个规则段依次进行连接，得到规则链条。5.根据权利要求4所述的子图检索的方法，其特征在于，所述属性段是通过如下方式得到的：获取子图模板中的各节点集...

【专利技术属性】
技术研发人员：刘寒，高歌，顾明，
申请(专利权)人：清华大学，
类型：发明
国别省市：