CN110795456A

CN110795456A - 图谱的查询方法、装置、计算机设备以及存储介质

Info

Publication number: CN110795456A
Application number: CN201911031418.8A
Authority: CN
Inventors: 邓乐; 陈坤斌; 方军
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2019-10-28
Filing date: 2019-10-28
Publication date: 2020-02-14
Anticipated expiration: 2039-10-28
Also published as: CN110795456B

Abstract

本申请公开了一种图谱的查询方法、装置、计算机设备以及存储介质，涉及图谱查询技术领域。具体实现方案为：通过获取图谱查询词；根据词法规则对图谱查询词进行分词以形成多个查询分词；根据多个查询分词生成语法树；根据语法树生成可执行块列表；以及根据可执行块列表对图数据库进行查询以获取图谱查询结果。该方法通过自定义的词法规则对获取的图谱查询词进行分词形成多个查询分词，进而根据多个查询分词生成语法树生成的可执行块列表对图数据库进行查询，以得到查询结果，解决了现有技术中图谱查询时图谱检索、遍历能力较低的技术问题。

Description

图谱的查询方法、装置、计算机设备以及存储介质

技术领域

本申请涉及图谱查询技术领域，尤其涉及一种图谱的查询方法、装置、计算机设备以及存储介质。

背景技术

随着社交、电商、金融、零售、物联网等行业的快速发展，现实社会织起了一张庞大而复杂的关系网，传统数据库很难处理关系运算。大数据行业需要处理的数据之间的关系随着数据量呈几何级数增长，亟需一种支持海量复杂数据关系运算的数据库，图数据库应运而生。

图数据库产品的落地，需要基础的查询语言作为其基础功能与图谱能力对外输出的出口。在考察了现有的图数据库查询语言诸如Gremlin、AQL、Neo4j c4pher后，我们发现现有的图谱查询语言缺乏图计算的能力，图检索的能力缺乏多类索引的支持，诸如嵌套索引、日期范围索引等，且有些本可简化的语法结构被复杂化不易于使用。

发明内容

本申请旨在至少在一定程度上解决相关技术中的技术问题之一。

本申请提出一种图谱的查询方法，以解决现有的图谱查询时图谱检索、遍历能力较低的技术问题。

本申请第一方面实施例提出了一种图谱的查询方法，包括：

获取图谱查询词；

根据词法规则对所述图谱查询词进行分词以形成多个查询分词；

根据所述多个查询分词生成语法树；

根据所述语法树生成可执行块列表；以及

根据所述可执行块列表对图数据库进行查询以获取图谱查询结果。

作为本申请实施例的第一种可能的实现方式，所述根据所述多个查询分词生成语法树，包括：

通过ANTLR4语法分析器和预定义的语法规则根据所述多个查询分词生成语法树。

作为本申请实施例的第二种可能的实现方式，所述根据所述语法树生成可执行块列表，包括：

获取所述语法树之中的多个IO节点；

提取所述多个IO节点在所述语法树之中对应的多个链式节点结构；

根据所述多个链式节点结构生成对应的多个可执行块；

根据所述多个可执行块生成所述可执行块列表。

作为本申请实施例的第三种可能的实现方式，所述根据所述多个链式节点结构生成对应的多个可执行块，包括：

获取所述链式节点结构之中的叶子节点和IO节点；

根据所述叶子节点向所述链式节点结构之中的所述IO节点回溯以获取所述IO节点对应的图数据库访问参数；

根据所述IO节点和所述IO节点对应的图数据库访问参数生成所述可执行块。

作为本申请实施例的第四种可能的实现方式，所述可执行块列表包括N个可执行块，其中，所述N个可执行块具有执行顺序，其中，N为正整数。

作为本申请实施例的第五种可能的实现方式，所述根据所述可执行块列表对图数据库进行查询以获取图谱查询结果，包括：

获取第一可执行块对应的第一图数据库，并根据所述第一可执行块在所述第一图数据库之中进行查询以生成第一查询结果；

获取第i可执行块对应的第i图数据库，并根据所述第i可执行块以及第i-1查询结果在所述第i图数据库之中进行查询以生成第i查询结果，直至完成第N可执行块的查询，以获取图谱查询结果；其中，i为大于1并小于等于N的正整数。

本申请第二方面实施例提出了一种图谱的查询装置，包括：

获取模块，用于获取图谱查询词；

分词模块，用于根据词法规则对所述图谱查询词进行分词以形成多个查询分词；

第一生成模块，用于根据所述多个查询分词生成语法树；

第二生成模块，用于根据所述语法树生成可执行块列表；以及

查询模块，用于根据所述可执行块列表对图数据库进行查询以获取图谱查询结果。

本申请第三方面实施例提出了一种计算机设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述实施例中所述的图谱的查询方法。

本申请第四方面实施例提出了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行如上述实施例中所述的图谱的查询方法。

上述申请中的一个实施例具有如下优点或有益效果：通过获取图谱查询词；根据词法规则对图谱查询词进行分词以形成多个查询分词；根据多个查询分词生成语法树；根据语法树生成可执行块列表；以及根据可执行块列表对图数据库进行查询以获取图谱查询结果。因为采用通过自定义的词法规则对获取的图谱查询词进行分词形成多个查询分词，进而根据多个查询分词生成语法树生成的可执行块列表对图数据库进行查询的技术手段，解决了现有技术中图谱查询时图谱检索、遍历能力较低的技术问题。

上述可选方式所具有的其他效果将在下文中结合具体实施例加以说明。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1为本申请实施例一所提供的图谱的查询方法的流程示意图；

图2为本申请实施例二所提供的图谱的查询方法的流程示意图；

图3为本申请实施例三所提供的图谱的查询装置的结构示意图；

图4为本申请实施例所提供的计算机设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

为了解决现有的图谱查询时图检索、图遍历能力较低的技术问题，本申请提出了一种图谱的查询方法，通过获取图谱查询词；根据词法规则对图谱查询词进行分词以形成多个查询分词；根据多个查询分词生成语法树；根据语法树生成可执行块列表；以及根据可执行块列表对图数据库进行查询以获取图谱查询结果。

下面参考附图描述本申请实施例的图谱的查询方法、装置、计算机设备以及存储介质。

图1为本申请实施例一提供的图谱的查询方法的流程示意图。

本申请实施例以该图谱的查询方法被配置于图谱的查询装置中来举例说明，该图谱的查询装置可以应用于任一计算机设备中，以使该计算机设备可以执行图谱查询功能。

其中，计算机设备可以为个人电脑(Personal Computer，简称PC)、云端设备、移动设备等，移动设备例如可以为手机、平板电脑、个人数字助理、穿戴式设备、车载设备等具有各种操作***的硬件设备。

如图1所示，该图谱的查询方法包括以下步骤：

步骤101，获取图谱查询词。

本申请实施例中，图谱查询词，可以为用户在搜索框中输入的查询词，例如，用户手动输入的查询词，或者通过语音的方式输入的查询词，等等，本申请实施例中对用户输入查询词的方式不做限定。

作为一种可能的情况，本申请实施例的图谱可以为知识图谱(Knowledge Graph)，又称为科学知识图谱，在图书情报界称为知识域可视化或知识领域映射地图，是显示知识发展进程与结构关系的一系列各种不同的图形，用可视化技术描述知识资源及其载体，挖掘、分析、构建、绘制和显示知识及它们之间的相互联系。在知识图谱里，通常用“实体(Entit4)”来表达图里的节点、用“关系(Relation)”来表达图里的“边”。实体指的是现实世界中的事物，比如：人、地名、概念、药物、公司等，关系则用来表达不同实体之间的某种联系，比如：人“居住在”北京、张三和李四是“邻居”。

本申请实施例中，在用户输入查询词后，计算机设备可以获取到用户输入的图谱的查询词。

步骤102，根据词法规则对图谱查询词进行分词以形成多个查询分词。

其中，词法规则，为预先定义好的。作为一种示例，词法规则可以为以正则和ANTLR4自定义的编写规则。

分词，是指将连续的字序列按照一定的规则重新组合成词序列的过程。

本申请实施例中，计算机设备获取到图谱查询词后，对查询词进行整体到局部的分解，即对图谱查询词进行分词，以形成多个查询分词。

本申请实施例中，根据词法规则对所述图谱查询词进行分词的过程中，ANTLR4会在词法识别错误时帮助我们抛出词法异常，当根据词法规则对图谱查询词进行分词失效时，ANTLR4会根据预设的词法规则找出出错的位置并报错。

步骤103，根据多个查询分词生成语法树。

其中，语法树是句子结构的图形表示，它代表了句子的推导结果，有利于理解句子语法结构的层次。简单说，语法树就是按照某一规则进行推导时所形成的树。

作为一种可能的实现方式，根据词法规则对图谱查询词进行分词以形成多个查询分词后，可以通过ANTLR4语法分析器和预定义的语法规则根据多个查询分词生成语法树。

本申请实施例中，ANTLR4中的语法分析，是自上而下的一种语法分析，以给定的句子为最大的粒度，一层层往下拆分直到最小的词块，最终以树的形式展现。因此，通过ANTLR4语法分析器和预定义的语法规则，将多个查询分词以多叉树的形式组织在一起，最后生成语法树。

举例来说，假如查询词为g(‘m4graph’).V(‘person’).ke4(‘123’)，就是要找出子图为m4graph里类别为person且ke4值为123的实体，获取到查询词后，对查询词进行分词，根据词法规则.V(‘person’)总体匹配到entr4Quer4,进一步分解后有graphLabel和filter，graphLabel再进一步分解有documentT4pe对应.V，而label对应person，这样就慢慢形成一个语法树的结构。

步骤104，根据语法树生成可执行块列表。

作为一种示例，可执行块列表可以包括N个可执行块，其中，N个可执行块具有执行顺序，其中，N为正整数。例如，从头到尾顺序执行N个可执行块。

本申请实施例中，在根据多个查询分词生成语法树后，采用深度优先遍历的方式遍历语法树，在语法树中，识别到IO节点。其中，IO节点表示这个节点及其子树有且只会做一次图数据库的访问。进而，构建出IO节点所需要的所有参数条件，并且将其有序串联便能构造出一个个可执行块。进一步的，将语法树的IO节点一个个剥离出来组合成一个列表，在此称为可执行块列表。

步骤105，根据可执行块列表对图数据库进行查询以获取图谱查询结果。

其中，图数据库(Graph database)并非指存储图片的数据库，而是以图这种数据结构存储和查询数据，是存储实体/关系的数据库。

本申请实施例中，根据语法树生成可执行块列表后，顺序执行列表中的可执行块，将执行完一个可执行块的结果作为下一个可执行块的输入，以此反复，直至执行完所有的可执行块。由此，通过可执行块列表对图数据库进行查询以获取到图谱查询结果。

需要说明的是，可执行块可以独立应用于调用底层的图数据库接口访问，也就说，对于不同的执行块适配底层不同的图数据库，只需要将代理对应的接口适配，便能轻易切换图数据库。

作为一种可能的实现方式，计算机设备根据可执行块列表对图数据库进行查询时，获取第一可执行块对应的第一图数据库，并根据第一可执行块在第一图数据库之中进行查询，以生成第一查询结果。进一步的，获取第二可执行块对应的第二图数据库，并根据第二可执行块以及第一查询结果在第二图数据库之中进行查询，以生成第二查询结果。以此反复，获取第i可执行块对应的第i图数据库，并根据第i可执行块以及第i-1查询结果在第i图数据库之中进行查询以生成第i查询结果，直至完成第N可执行块的查询，以获取到最终的图谱查询结果；其中，i为大于1并小于等于N的正整数。

本申请实施例中，根据可执行块列表对图数据库进行查询以获取图谱查询结果的过程，也就是要完成图遍历，就是用户可以根据传入的查询词在图数据库里做出度、入度之类的遍历动作，这样的灵活性就需要用到多次的图数据库查询来完成，并且每次查询都和前后的查询都是有关联的。例如我要查李四的儿子的弟弟有谁，查询一次李四，查到李四对应的数据后会作为输入给到下一次查询，下一次就知道我要查是儿子关系里以李四为起点的关系都给查出来，以此反复直到执行完所有可执行块。

本申请实施例的图谱的查询方法，通过获取图谱查询词；根据词法规则对图谱查询词进行分词以形成多个查询分词；根据多个查询分词生成语法树；根据语法树生成可执行块列表；以及根据可执行块列表对图数据库进行查询以获取图谱查询结果。该方法通过自定义的词法规则对获取的图谱查询词进行分词形成多个查询分词，进而根据多个查询分词生成语法树生成的可执行块列表对图数据库进行查询，以得到查询结果，解决了现有技术中图谱查询时图谱检索、遍历能力较低的技术问题。

作为一种可能的实现方式，在上述步骤104中根据语法树生成可执行块列表时，可以通过获取语法树之中的多个IO节点，提取多个IO节点在语法树之中对应的多个链式节点结构，以根据多个链式节点结构生成对应的多个可执行块，最终根据多个可执行块生成可执行块列表。下面结合实施例二对上述过程进行详细说明，图2为本申请实施例二所提供的图谱的查询方法的流程示意图。

如图2所示，步骤104还可以包括以下步骤：

步骤201，获取语法树之中的多个IO节点。

本申请实施例中，IO节点表示这个节点及其子树有且只会做一次图数据库的访问。

本申请实施例中，在根据多个查询分词生成语法树后，可以采用深度优先遍历的方式对语法树进行遍历，以获取到语法树之中的多个IO节点。

步骤202，提取多个IO节点在语法树之中对应的多个链式节点结构。

本申请实施例中，获取到语法树之中的多个IO节点之后，提取多个IO节点在语法树之中对应的多个链式节点结构。

步骤203，根据多个链式节点结构生成对应的多个可执行块。

本申请实施例中，在提取多个IO节点在语法树之中对应的多个链式节点结构之后，获取链式节点结构之中的叶子节点和IO节点，根据叶子节点向链式节点结构之中的IO节点回溯以获取IO节点对应的图数据库访问参数，最终根据IO节点和获取的IO节点对应的图数据库访问参数生成可执行块。

步骤204，根据多个可执行块生成可执行块列表。

本申请实施例中，根据多个链式节点结构生成对应的多个可执行块后，按照多个可执行块的执行顺序，将多个可执行块串联好，即可生成可执行块列表。

本申请实施例中，通过获取语法树之中的多个IO节点，提取多个IO节点在语法树之中对应的多个链式节点结构，以根据多个链式节点结构生成对应的多个可执行块，最终根据多个可执行块生成可执行块列表。由此，通过每一个可执行块调用其中一种图数据库的接口，图数据库根据自己逻辑来对自己的存储引擎做相应的查询，找到想要的结果，提高了图谱查询的准确性。

为了实现上述实施例，本申请实施例提出了一种图谱的查询装置。

图3为本申请实施例三所提供的图谱的查询装置的结构示意图。

如图3所示，该图谱的查询装置30，包括：获取模块310、分词模块320、第一生成模块330、第二生成模块340以及查询模块350。

获取模块310，用于获取图谱查询词。

分词模块320，用于根据词法规则对图谱查询词进行分词以形成多个查询分词。

第一生成模块330，用于根据多个查询分词生成语法树。

第二生成模块340，用于根据语法树生成可执行块列表；以及

查询模块350，用于根据可执行块列表对图数据库进行查询以获取图谱查询结果。

作为一种可能的情况，分词模块320，还用于：

通过ANTLR4语法分析器和预定义的语法规则根据多个查询分词生成语法树。

作为另一种可能的情况，第二生成模块340，包括：

获取单元，用于获取语法树之中的多个IO节点；

提取单元，用于提取多个IO节点在语法树之中对应的多个链式节点结构；

第一生成单元，用于根据多个链式节点结构生成对应的多个可执行块；

第二生成单元，用于根据多个可执行块生成可执行块列表。

作为另一种可能的情况，第一生成单元，还用于：

获取链式节点结构之中的叶子节点和IO节点；

根据叶子节点向链式节点结构之中的IO节点回溯以获取IO节点对应的图数据库访问参数；

根据IO节点和IO节点对应的图数据库访问参数生成可执行块。

作为另一种可能的情况，可执行块列表包括N个可执行块，其中，N个可执行块具有执行顺序，其中，N为正整数。

作为另一种可能的情况，查询模块350，还用于：

获取第一可执行块对应的第一图数据库，并根据第一可执行块在第一图数据库之中进行查询以生成第一查询结果；

获取第i可执行块对应的第i图数据库，并根据第i可执行块以及第i-1查询结果在第i图数据库之中进行查询以生成第i查询结果，直至完成第N可执行块的查询，以获取图谱查询结果；其中，i为大于1并小于等于N的正整数。

本申请实施例的图谱的查询装置，通过获取图谱查询词；根据词法规则对图谱查询词进行分词以形成多个查询分词；根据多个查询分词生成语法树；根据语法树生成可执行块列表；以及根据可执行块列表对图数据库进行查询以获取图谱查询结果。该方法通过自定义的词法规则对获取的图谱查询词进行分词形成多个查询分词，进而根据多个查询分词生成语法树生成的可执行块列表对图数据库进行查询，以得到查询结果，解决了现有技术中图谱查询时图谱检索、遍历能力较低的技术问题。

为了实现上述实施例，本申请实施例提出了一种计算机设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

为了实现上述实施例，本申请实施例提出了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行上述实施例中所述的图谱的查询方法。

根据本申请的实施例，本申请还提供了一种计算机设备和一种可读存储介质。

如图4所示，图4为本申请实施例所提供的计算机设备的框图。计算机设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。计算机设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图4所示，该计算机设备包括：一个或多个处理器401、存储器402，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在计算机设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个计算机设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器***)。图4中以一个处理器401为例。

存储器402即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的图谱的查询方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的图谱的查询方法。

存储器402作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的XXX的方法对应的程序指令/模块(例如，附图3所示的获取模块310、分词模块320、第一生成模块330、第二生成模块340以及查询模块350)。处理器401通过运行存储在存储器402中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的图谱的查询方法。

存储器402可以包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需要的应用程序；存储数据区可存储根据图谱的查询的计算机设备的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器402可选包括相对于处理器401远程设置的存储器，这些远程存储器可以通过网络连接至图谱的查询的计算机设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

图谱的查询方法的计算机设备还可以包括：输入装置403和输出装置404。处理器401、存储器402、输入装置403和输出装置404可以通过总线或者其他方式连接，图4中以通过总线连接为例。

输入装置403可接收输入的数字或字符信息，以及产生与图谱的查询的计算机设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置404可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的***和技术的各种实施方式可以在数字电子电路***、集成电路***、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程***上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储***、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储***、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的***和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的***和技术实施在包括后台部件的计算***(例如，作为数据服务器)、或者包括中间件部件的计算***(例如，应用服务器)、或者包括前端部件的计算***(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的***和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算***中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将***的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机***可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，通过获取图谱查询词；根据词法规则对图谱查询词进行分词以形成多个查询分词；根据多个查询分词生成语法树；根据语法树生成可执行块列表；以及根据可执行块列表对图数据库进行查询以获取图谱查询结果。该方法通过自定义的词法规则对获取的图谱查询词进行分词形成多个查询分词，进而根据多个查询分词生成语法树生成的可执行块列表对图数据库进行查询，以得到查询结果，解决了现有技术中图谱查询时图谱检索、遍历能力较低的技术问题。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims

1.一种图谱的查询方法，其特征在于，包括：

获取图谱查询词；

根据所述多个查询分词生成语法树；

根据所述语法树生成可执行块列表；以及

2.如权利要求1所述的图谱的查询方法，其特征在于，所述根据所述多个查询分词生成语法树，包括：

3.如权利要求1所述的图谱的查询方法，其特征在于，所述根据所述语法树生成可执行块列表，包括：

获取所述语法树之中的多个IO节点；

根据所述多个链式节点结构生成对应的多个可执行块；

根据所述多个可执行块生成所述可执行块列表。

4.如权利要求3所述的图谱的查询方法，其特征在于，所述根据所述多个链式节点结构生成对应的多个可执行块，包括：

获取所述链式节点结构之中的叶子节点和IO节点；

5.如权利要求1所述的图谱的查询方法，其特征在于，所述可执行块列表包括N个可执行块，其中，所述N个可执行块具有执行顺序，其中，N为正整数。

6.如权利要求5所述的图谱的查询方法，其特征在于，所述根据所述可执行块列表对图数据库进行查询以获取图谱查询结果，包括：

7.一种图谱的查询装置，其特征在于，包括：

获取模块，用于获取图谱查询词；

第一生成模块，用于根据所述多个查询分词生成语法树；

8.如权利要求7所述的图谱的查询装置，其特征在于，所述分词模块，还用于：

9.如权利要求7所述的图谱的查询装置，其特征在于，所述第二生成模块，包括：

获取单元，用于获取所述语法树之中的多个IO节点；

提取单元，用于提取所述多个IO节点在所述语法树之中对应的多个链式节点结构；

第一生成单元，用于根据所述多个链式节点结构生成对应的多个可执行块；

第二生成单元，用于根据所述多个可执行块生成所述可执行块列表。

10.如权利要求9所述的图谱的查询装置，其特征在于，所述第一生成单元，还用于：

获取所述链式节点结构之中的叶子节点和IO节点；

11.如权利要求7所述的图谱的查询装置，其特征在于，所述可执行块列表包括N个可执行块，其中，所述N个可执行块具有执行顺序，其中，N为正整数。

12.如权利要求11所述的图谱的查询装置，其特征在于，所述查询模块，还用于：

13.一种计算机设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的图谱的查询方法。

14.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的图谱的查询方法。