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

说明书

本说明书实施例提供了通过查询引擎执行的图数据查询方法，以及对应的查询引擎。根据该方法，查询引擎接收并解析图查询语句，其中包括，针对第一图数据的第一匹配模式和针对第二图数据的第二匹配模式，指示有连接类型的连接操作关键词，以及匹配条件。然后查询引擎按照第一和第二匹配模式，确定第一图数据中的第一匹配对象和第二图数据中的第二匹配对象，并从中确定符合上述匹配条件的目标匹配对象。进而，查询引擎根据图查询语句中指定的连接类型和目标匹配对象，确定该语句对应的目标查询对象。

技术领域

本说明书一个或多个实施例涉及图数据库，尤其涉及图数据查询方法和执行图数据查询的查询引擎。

背景技术

常规数据库多为关系型数据库，采用表的形式存储数据。针对关系型数据库，可以采用结构化查询语言SQL (Structured Query Language)，对数据库中的数据进行查询和操作。SQL语言由于其直观性和丰富的功能性，是数据库查询领域中广泛采用的查询语言。

随着大数据和人工智能的发展，在越来越多的场景中，开始采用图的形式来记录和处理数据。例如，在社交平台中，常常会构建用户社交关系图；在支付平台中，常常会构建支付关系图。为此，针对图数据的特点，设计了专门的图数据库来存储各种图数据。图数据库的数据存储形式不同于常规的关系型数据，因此基于表进行查询的SQL语言无法适用于图数据的查询。虽然已存在一些专用于进行图查询的语言和查询引擎，但是由于其复杂性和较高的学习成本，使得图数据库的查询仍然是一项具有挑战的任务。

发明内容

本说明书一个或多个实施例描述了一种查询方法和查询引擎，可以支持工程人员以更加简单直观的方式进行图数据查询，降低查询成本。

根据第一方面，提供了一种图数据查询方法，通过查询引擎执行，该方法包括：

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

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

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

在一个实施例中，所述连接操作关键词指示的连接类型为内连接；所述目标查询对象为，所述目标匹配对象对应的查询对象。

在另一实施例中，所述连接操作关键词指示的连接类型为左连接；确定所述图查询语句对应的目标查询对象，包括：将第一匹配对象中不属于所述目标匹配对象的第一子集合用预设字符标记，基于经过标记的第一匹配对象确定所述目标查询对象。

在又一实施例中，所述连接操作关键词指示的连接类型为右连接；确定所述图查询语句对应的目标查询对象，包括：将第二匹配对象中不属于所述目标匹配对象的第二子集合用预设字符标记，基于经过标记的第二匹配对象确定所述目标查询对象。

在不同实施方式中，所述第一匹配模式可以包括，节点匹配，边匹配，或路径匹配。

在一个实施例中，第一匹配模式为，以第一节点为端点的边匹配；所述按照所述第一匹配模式确定所述第一图数据中的第一匹配对象，包括：在所述第一图数据中查询出所述第一节点，以第一节点以端点，确定出若干条边；将所述若干条边，或所述若干条边的另一端点，确定为所述第一匹配对象。

根据一种实施方式，上述方法还包括：根据所述图查询语句的语句类型，对所述目标查询对象进行数据处理操作。

在一个实施例中，所述图查询语句的语句类型为select语句；对所述目标查询对象进行数据处理操作，包括：获取并返回所述目标查询对象的目标信息项。