[发明专利]用于连续图更新和计算的平台

权利要求书

1.一种计算机实现的方法，包括：

由一个或多个服务器接收动态流送数据馈源；

产生快照以定义与所述动态流送数据馈源相关联的图结构数据；

执行图计算以编译与所述图结构数据相关联的应用数据；以及

至少部分地基于所述应用数据来呈现结果，

其中产生所述图结构的所述快照进一步包括：

基于数据流来创建各自包括指示与所述动态流送数据馈源相关联的一个或多个图更新的一个或多个操作的一组事务；

按递增顺序分配一组序列号，该组序列号中的每一个对应于该组事务中的一个事务；

将包括在该组事务中的操作分派给与一个或多个服务器相关联的多个图节点；以及

通过使用时期提交协议，基于所述操作以及该组序列号来产生所述快照。

2.如权利要求1所述的计算机实现的方法，其特征在于，所述结果反映所述动态流送数据馈源的一个或多个变化。

3.如权利要求1所述的计算机实现的方法，其特征在于：

产生所述图结构数据的快照包括通过使用时期提交协议来产生所述快照，以及

所述图计算包括增量式计算。

4.如权利要求1所述的计算机实现的方法，其特征在于，所述动态流送数据馈源包括至少一组连续生成的消息。

5.如权利要求1所述的计算机实现的方法，其特征在于，所述动态流送数据馈源包括多个井号标签。

6.如权利要求1所述的计算机实现的方法，其特征在于，基于所述操作以及该组序列号来产生所述快照包括：

在与该组序列号中的一个序列号相关联的所述一个或多个操作被存储在所述多个图节点之后，记录所述序列号；以及

通过执行与不大于所述序列号的序列号相关联的操作来生成所述数据流的所述快照。

7.如权利要求1所述的计算机实现的方法，其特征在于：

多个图节点中的每一个包括：

存储所述图结构数据的存储层，以及

存储所述应用数据的计算层；以及

分派所述操作包括将所述操作分派到所述多个图节点的存储层。