[发明专利]图数据查询方法和查询引擎

权利要求书

1.一种图数据查询方法，通过查询引擎执行，该方法包括：

接收并解析图查询语句，所述图查询语句中包括，针对第一图数据的第一匹配模式和针对第二图数据的第二匹配模式，指示有连接类型的连接操作关键词，以及匹配条件；

按照所述第一匹配模式确定所述第一图数据中的第一匹配对象，以及按照所述第二匹配模式确定所述第二图数据中的第二匹配对象，并将符合所述匹配条件的、所述第一匹配对象和第二匹配对象的交集对象确定为目标匹配对象；

根据所述连接类型和所述目标匹配对象，确定所述图查询语句对应的目标查询对象。

2.根据权利要求1所述的方法，其中，所述连接操作关键词指示的连接类型为内连接；所述目标查询对象为，所述目标匹配对象对应的查询对象。

3.根据权利要求1所述的方法，其中，所述连接操作关键词指示的连接类型为左连接；确定所述图查询语句对应的目标查询对象，包括：

将第一匹配对象中不属于所述目标匹配对象的第一子集合用预设字符标记，基于经过标记的第一匹配对象确定所述目标查询对象。

4.根据权利要求1所述的方法，其中，所述连接操作关键词指示的连接类型为右连接；确定所述图查询语句对应的目标查询对象，包括：

将第二匹配对象中不属于所述目标匹配对象的第二子集合用预设字符标记，基于经过标记的第二匹配对象确定所述目标查询对象。

5.根据权利要求1所述的方法，其中，所述第一匹配模式包括，节点匹配，边匹配，或路径匹配。

6.根据权利要求5所述的方法，其中，所述第一匹配模式为，以第一节点为端点的边匹配；所述按照所述第一匹配模式确定所述第一图数据中的第一匹配对象，包括：

在所述第一图数据中查询出所述第一节点，以第一节点以端点，确定出若干条边；

将所述若干条边，或所述若干条边的另一端点，确定为所述第一匹配对象。

7.根据权利要求1所述的方法，还包括：

根据所述图查询语句的语句类型，对所述目标查询对象进行数据处理操作。

8.根据权利要求7所述的方法，其中，所述图查询语句的语句类型为select语句；对所述目标查询对象进行数据处理操作，包括：获取并返回所述目标查询对象的目标信息项。

9.根据权利要求7所述的方法，其中，所述图查询语句的语句类型为delete语句；对所述目标查询对象进行数据处理操作，包括：从所述第一图数据和/或第二图数据中删除所述目标查询对象的相关信息。

10.根据权利要求7所述的方法，其中，所述图查询语句的语句类型为update语句；对所述目标查询对象进行数据处理操作，包括：更新所述目标查询对象的目标属性项信息。

11.一种图数据查询引擎，包括：

解析单元，配置为接收并解析图查询语句，所述图查询语句中包括，针对第一图数据的第一匹配模式和针对第二图数据的第二匹配模式，指示有连接类型的连接操作关键词，以及匹配条件；

匹配单元，配置为按照所述第一匹配模式确定所述第一图数据中的第一匹配对象，以及按照所述第二匹配模式确定所述第二图数据中的第二匹配对象，并将符合所述匹配条件的、所述第一匹配对象和第二匹配对象的交集对象确定为目标匹配对象；

确定单元，配置为根据所述连接类型和所述目标匹配对象，确定所述图查询语句对应的目标查询对象。

12.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-10中任一项的所述的方法。

13.一种计算设备，包括存储器和处理器，其特征在于，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现权利要求1-10中任一项所述的方法。