[发明专利]一种基于SQL与图计算交互式分析的查询方法和系统

权利要求书

1.一种基于SQL与图计算交互式分析的查询方法，其特征在于，包括：

根据标准结构化查询语句对数据库中的节点表和边表进行筛选，得到原始节点集和原始边集，根据类结构化查询语句涉及的图计算算法将该原始边集转换为该图计算算法所需数据结构，该原始节点集和该原始边集进行连接查询的迭代计算，不断更新节点集，直至该算法的迭代终止条件触发，从而得到图计算的最终结果，并将该最终结果作为查询结果输出。

2.如权利要求1所述的基于SQL与图计算交互式分析的查询方法，其特征在于，迭代计算的该类结构化查询语句接口为：

SELECT<results>FROM(initial vertex set SQL)LOOP[(num)]JOIN

GraphAlgorithm((graph table),params…)[USING property table][WHERE…]

[GROUP BY…][ORDER BY…][LIMIT…]

其中，initial vertex set SQL是该原始点集；num表示目标迭代次数，作为最终收敛条件；GraphAlgorithm是该图计算算法，graph table是运行图计算的图表名称，params为方法参数；property table是进行图计算所用到的属性表；[WHERE…][GROUP BY…][ORDERBY…][LIMIT…]操作为该标准结构化查询语句。

3.如权利要求2所述的基于SQL与图计算交互式分析的查询方法，其特征在于，该转换过程包括对点进行聚合转换。

4.如权利要求2所述的基于SQL与图计算交互式分析的查询方法，其特征在于，该数据结构使用图领域的压缩稀疏行存储。

5.如权利要求2所述的基于SQL与图计算交互式分析的查询方法，其特征在于，该图算法程序包括最短路径算法。

6.如权利要求2所述的基于SQL与图计算交互式分析的查询方法，其特征在于，该终止条件包括：该图计算算法的最终收敛条件。

7.如权利要求2所述的基于SQL与图计算交互式分析的查询方法，其特征在于，还包括：对该标准结构化查询语句进行扩展，得到支持图计算的结构化查询语句，作为该类结构化查询语句。

8.一种基于SQL与图计算交互式分析的查询系统，其特征在于，包括：

查询模块，用于根据标准结构化查询语句对数据库中的节点表和边表进行筛选，得到原始节点集和原始边集，根据类结构化查询语句涉及的图计算算法将该原始边集转换为该图计算算法所需数据结构，该原始节点集和该原始边集进行连接查询的迭代计算，不断更新节点集，直至该算法的迭代终止条件触发，从而得到图计算的最终结果，并将该最终结果作为查询结果输出。

其中，迭代计算的该类结构化查询语句接口为：

SELECT<results>FROM(initial vertex set SQL)LOOP[(num)]JOIN

GraphAlgorithm((graph table),params…)[USING property table][WHERE…]

[GROUP BY…][ORDER BY…][LIMIT…]

其中，initial vertex set SQL是该原始点集；num表示目标迭代次数，作为最终收敛条件；GraphAlgorithm是该图计算算法，graph table是运行图计算的图表名称，params为方法参数；property table是进行图计算所用到的属性表；[WHERE…][GROUP BY…][ORDERBY…][LIMIT…]操作为该标准结构化查询语句。

9.如权利要求8所述的基于SQL与图计算交互式分析的查询系统，其特征在于，查询模块还包括：对该标准结构化查询语句进行扩展，得到支持图计算的结构化查询语句，作为该类结构化查询语句。

10.如权利要求9所述的基于SQL与图计算交互式分析的查询系统，其特征在于，

该转换过程包括对点进行聚合转换；

该数据结构使用图领域的压缩稀疏行存储；

该图算法程序包括最短路径算法；

该终止条件包括：该图计算算法的最终收敛条件。