[发明专利]对跨子图的图查询的查询时分析

权利要求书

1.一种用于通过扩展图查询以在发送之前细化结果来降低带宽消耗的方法，包括：

在托管图数据库的图服务器处从用户设备接收请求，所述请求包括图查询和分析；

根据所述图查询来查询所述图数据库以产生子图；

基于所述分析来扩展所述图查询以识别所述子图的属性；

基于所述属性和所述分析来细化所述子图；以及

将经细化的子图返回至所述用户设备。

2.根据权利要求1所述的方法，其中，所述经细化的子图是根据基于所述属性的相对值的顺序而被返回的。

3.根据权利要求1所述的方法，其中，所述经细化的子图相对于基于所述属性的值的子图而减小了大小。

4.根据权利要求1所述的方法，其中，返回所述经细化的子图包括返回所述属性中的一个或多个属性。

5.根据权利要求1所述的方法，其中，所述请求包括第二查询，所述图服务器还能够操作以在将所述经细化的图查询返回至所述用户设备之前、作为基于所述第二查询的迭代来进一步细化所述图查询。

6.根据权利要求1所述的方法，其中，所述请求包括第二分析，所述图服务器还能够操作以在将所述经细化的图查询返回至所述用户设备之前、作为基于所述第二分析的迭代来进一步扩展和细化所述图查询。

7.根据权利要求1所述的方法，其中，扩展所述图查询还包括：

调用定义了一个或多个函数的库，所述一个或多个函数对于所述图查询被格式化所采用的图查询语言而言是陌生的，其中，所述分析引用与所述图查询内联的所述一个或多个函数。

8.一种用于通过扩展图查询以在传输之前细化结果来降低带宽消耗的系统，包括：

处理器；以及

存储器存储设备，其包括指令，所述指令当由所述处理器执行时，提供：

图数据库，其托管能够经由以第一语言进行的查询来访问的关系数据库；

库，其以第二语言定义一个或多个函数；

图服务器，其与用户设备、所述图数据库、和所述库进行通信，所述图服务器可操作以：

从所述用户设备接收请求，所述请求包括以所述第一语言格式化的图查询以及根据所述第二语言格式化的分析；

基于所述图查询来产生所述关系数据库的子图；

调用所述库以基于所述分析来扩展所述图查询，并且基于所述分析来返回所述子图的属性；

基于所返回的属性来细化所述图查询；以及

将经细化的图查询发送至所述用户设备。

9.根据权利要求8所述的系统，其中，所述请求包括第二查询，所述图服务器还能够操作以在发送所述经细化的图查询之前、作为基于所述第二查询的迭代来进一步细化所述图查询。

10.根据权利要求8所述的系统，其中，所述请求包括第二分析，所述图服务器还可操作以在发送所述经细化的图查询之前、作为基于所述第二分析的迭代来进一步扩展和细化所述图查询。

11.根据权利要求8所述的系统，其中，对所述图查询进行细化返回所述属性的值，所述值是从由以下项构成的分组中选择的：

最大值；

最小值；以及

平均值。

12.根据权利要求8所述的系统，其中，对所述图查询进行细化包括基于所述属性的排名来将包括所述子图的节点排序。

13.根据权利要求8所述的系统，其中，所产生的子图被存储在所述图数据库中。

14.根据权利要求8所述的系统，其中，产生所述子图是从所述图数据库中的存储单元里调用先前存储的子图。

15.一种硬件的计算机可读存储介质，其包括用于通过扩展图查询以在传输之前细化结果来降低带宽消耗的指令，包括：

在托管图数据库的图服务器处从用户设备接收请求，所述图数据库包括多个节点和连接所述节点的多个边，所述请求包括图查询和分析；

根据所述图查询来查询所述图数据库以产生视图，所述视图包括包含所述图数据库的节点和边的子集；

基于所述分析来扩展所述图查询以识别包括在所述视图中的具有指定属性的一个或多个节点；

基于具有所述指定属性的所述节点来细化所述视图；以及

将经细化的视图返回至所述用户设备。