[发明专利]图形数据库

说明书

背景技术

图形数据库把实体表示为顶点并且把实体之间的关系表示为连接两个顶点的边。

附图说明

现在将参考附图以非限定性示例的方式来描述示例，其中：

图1示出了装置的示例；

图2示出了非暂时性机器可读存储介质的示例；

图3是用于表示图形数据库中的查询结果的方法的示例的流程图；

图4图示出了扩展图形数据库的示例；

图5是用于表示图形数据库中的另外的查询结果的方法的示例的流程图；

图6图示出了扩展图形数据库的示例；

图7是在更新扩展图形数据库时使用的方法的示例的流程图；

图8图示出了扩展图形数据库的示例；

图9是在更新扩展图形数据库时使用的方法的示例的流程图；

图10是用于扩展图形数据库的方法的示例的流程图；并且

图11图示出了扩展图形数据库的示例。

具体实施方式

使用数据库的域的原始数据项来实现对图形数据库的查询的解析。查询处理牵涉遍历图形数据库中的顶点和边，以及检验那些顶点和边的属性。边和顶点的属性确定图如何被遍历并且哪些项被选择为包括在给定查询的结果集合中。

示例性图形数据库包括多个顶点，该多个顶点中的每个顶点表示相同类型的实体(在该示例中，员工)。每个顶点可以具有相关联的属性，其中属性是与通过该顶点所表示的实体相关的信息项。属性可以包括实体的属性的值。例如，图形数据库中的实体安(Ann)具有女性的性别属性，因此表示安的顶点可以具有“女性”属性。通过边来表示雇员之间的友谊关系。在该示例中，安与约翰(John)和苏(Sue)是朋友，约翰与安和瑞克(Rick)是朋友，瑞克与约翰和戴夫(Dave)是朋友，戴夫与瑞克是朋友，并且苏与安是朋友。因此，图形数据库包括连接安顶点和约翰顶点的边、连接安顶点和苏顶点的边、连接瑞克顶点和安顶点的边、连接瑞克顶点和约翰顶点的边、连接瑞克顶点和约翰顶点的边、以及连接瑞克顶点和戴夫顶点的边。

能够通过图形引擎来执行查询图形数据库(诸如在以上描述的示例性图形数据库)的处理。图形引擎包括处理模块以针对图形数据库中所包括的数据集来运行计算处理。

许多图形引擎把至少最新运行的查询的结果作为结果集合存储在与图形数据库完全地分离的缓存中。未被缓存的，或者已经被缓存一定量时间的结果集合被删除。

从缓存中提取结果例如用于输入到随后的查询可以牵涉检验所有缓存的元素，并且因此是计算密集的。

此外，当图形数据库中的实体发生改变时，在缓存中维持的结果集合不被更新，意味着希望重新使用那些结果集合以解析随后的查询时，那些结果集合可能不再有效。确定哪些缓存的结果集合会受图形数据库中的实体的任何给定改变的影响是困难的，这是因为在缓存的结果集合之间或者在原始数据项和特定结果集合之间没有维持的链接。而且，任何给定实体可以被包括在缓存中若干次(这是因为其可以属于若干结果集合)，意味着保持跟踪实体和查询结果之间的“属于”关系可能牵涉执行缓存的完整扫描。

关于结果集合的缓存，技术挑战可能存在，这是因为缓存的结果集合它们自己不能使用图形引擎被查询。这意味着，用户不能容易地执行诸如确定结果集合之间的关系，或者细化结果集合之类的操作。代之以，在图形引擎的外部将此类操作执行为通过不同的处理模块实现的后处理操作。

本文公开的示例提供针对这些技术挑战的技术方案。在图1中图示出示例性装置20，例如，用于通过图形数据库的子图来表示对图形数据库的查询的结果集合。装置20包括处理器21和耦合到该处理器的存储器22。存储器22能够通过有线或无线通信链路23被耦合到处理器21。存储器22存储包括第一级顶点和第一级边的图形数据库。每个第一级边链接两个第一级顶点。每个第一级顶点表示实体，并且每个第一级边表示两个实体之间的关系。装置进一步包括由处理器21可执行的指令的指令集(未示出)。当指令集由处理器执行时，将：响应于生成对图形数据库的查询的结果集合，将第二级顶点添加到图形数据库，并且将第二级边(或多个第二级边)添加到图形数据库。第二级顶点表示查询的结果集合，并且每个第二级边将第二级顶点连接到第一级顶点。在一些示例中，通过存储器22来存储指令集。在一些示例中，通过存储器22以外的存储器来存储指令集。在一些示例中，装置20包括图形引擎。