[发明专利]使用多个引擎来进行图查询处理

说明书

背景

图数据库是其中一个或多个图被用来对数据集中的各数据对象之间的结构关系进行建模的数据结构类型。这些图中的每一个采用节点(也被称为顶点)、边和属性(也被称为性质)来表示并存储数据对象。一般来说，给定图中的节点表示实体实例，诸如人、公司、账户或任何其他感兴趣的项。图中的边表示各节点对之间存在的连接。图中的属性是涉及节点的相关数据。取决于正在实现的特定图类型(例如，特定类型的数据模型)，图中的属性还可以是涉及边的相关数据。使用图数据库来对各种应用域(诸如，生物信息学应用、化学信息学应用、业务过程模型的储存库、社交网络应用、书目网络应用和知识库应用)中的复杂的大型数据集进行建模正变得越来越流行。

概述

提供本发明内容是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

本文中描述的各图查询处理技术实施例一般涉及对图查询作出响应。在一示例性实施例中，接收被提交给由属性图进行建模的图数据库的图查询。随后将图查询分解成多个查询分量。随后，对于这些查询分量中的每一者，标识出多个独立查询执行引擎中可用于处理该查询分量的一个查询执行引擎，生成表示该查询分量的子查询，将该子查询发送给标识出的查询执行引擎以供处理，以及从标识出的查询执行引擎接收该子查询的结果。随后组合接收到的结果以生成对该图查询的响应。

附图简述

参考以下描述、所附权利要求书以及附图，将更好地理解此处所描述的图查询处理技术实施例的具体特征、方面和优点，附图中：

图1是以简化形式示出对书目网络数据集进行建模的属性图的片段的示例性实施例的示图。

图2是示出用于查询属性图的图查询语言的示例性实施例的语法的列表。

图3是以简化形式示出查询执行引擎的混合引擎实现的示例性实施例的示图。

图4是以简化形式示出图1中示出的属性图的片段的关系表示的示例性实施例的示图。

图5是以简化形式示出用于实现本文描述的图查询处理技术实施例的体系结构框架的示例性实施例的示图。

图6是以简化形式示出用于对图查询作出响应的过程的一个实施例的流程图。

图7是示出可以在图查询语言中使用的一组代数运算符的示例性实施例的列表。

图8A-8P是以简化形式示出基于图1中示出的属性图的片段以及图4中示出的其相应关系表示的、图7中示出的代数运算符的行为的示例性实施例的示图。

图9是示出对可被转换成一种模式的常规关系运算符的代数运算符的映射的示例性实施例的列表。

图10A和10B是示出代数运算符的SQL(结构化查询语言)转换模板的推断规则的示例性实施例的列表。

图11是以简化形式示出用于使用基于元组的代数方言来将图查询转换成代数查询计划的过程的示例性实施例的流程图。

图12A-12D是示出用于将图查询的三元组模式映射到代数运算符集合上的推断规则的示例性实施例的列表。

图13A和13B是示出可在图查询的前端编译期间应用的一组查询重写规则的示例性实施例的列表。

图14是以简化形式示出将示例性图查询前端编译成包括关系运算符和非关系图运算符的示例性查询计划的示例性实施例的示图。

图15是以简化形式示出用于对代数查询计划进行后端编译以生成表示图查询的查询分量的多个子查询的过程的示例性实施例的流程图。

图16是以简化的形式示出用于对图查询作出响应的过程的另一实施例的流程图。

图17是以简化形式示出解决其中需要一个或多个子查询的结果来执行另外的一个或多个子查询的情况的查询执行管理过程的示例性实施例的流程图。

图18是示出其上可实现本文所述的图查询处理技术的各实施例和元素的通用计算机系统的简化示例的示图。

详细描述

在以下对各图查询处理技术实施例的描述中，对附图进行了参考，附图构成了实施例的一部分且在其中作为说明示出了可在其中实施该图查询处理技术的具体实施例。可以理解，可以使用其它实施例并且可以做出结构上的改变而不背离图查询处理技术实施例的范围。