[发明专利]用于并行化的数据转换过程的表示

权利要求书

1、一种方法，包括：

(i)接收转换图，所述转换图包括一个或多个数据转换，其中所述转换是可并行化的转换和不可并行化的转换；

(ii)将所述图中的首个转换添加到工作集；

(iii)将首个转换从工作集添加到片段；

(iv)确定所述片段中的最后转换的后续转换是否是可并行化的；

(v)确定所述最后转换是否包含多于一个的后继转换；和

(vi)基于所述最后转换是否是可并行化的以及是否包含多于一个的后继转换的确定，将所述最后转换的后继转换添加到所述片段；

(vii)如果所述后继转换没有被添加到所述片段，则将所述后继转换添加到所述工作集；

(viii)确定在所述工作集中是否还剩有转换；和

(ix)基于所述确定重复步骤(iv)-(viii)。

2、如权利要求1所述的方法，还包括：

(x)创建所述片段的一个或多个备份。

3、如权利要求1所述的方法，其中将首个转换添加到片段包括：

确定所述转换是否具有前驱；和

基于所述确定添加所述转换。

4、如权利要求1所述的方法，其中所述最后转换是不可并行化的。

5、如权利要求1所述的方法，其中除了所述最后转换之外的所有转换都是可并行化的。

6、如权利要求1所述的方法，其中所述转换不是可并行化的。

7、如权利要求1所述的方法，其中所述转换不是可并行化的。

8、如权利要求1所述的方法，其中所述转换能够包括一个操作。

9、如权利要求1所述的方法，其中所述转换能够包括合并、过滤、减法、交叉、排序、聚合、数字聚合器、赋值、分组、公共属性和服务调用中的至少一个。

10、一种系统，包括：

处理器；

耦接到所述处理器的计算机可读介质，其上存有指令，当所述处理器执行指令时使得所述处理器执行包括以下的操作：

(i)接收转换图，所述转换图包括一个或多个数据转换，其中所述转换是可并行化的转换和不可并行化的转换；

(ii)将所述图中的首个转换添加到工作集；

(iii)将首个转换从工作集添加到片段；

(iv)确定所述片段中的最后转换的后续转换是否是可并行化的；

(v)确定所述最后转换是否包含多于一个的后继转换；和

(vi)基于所述最后转换是否是可并行化的以及是否包含多于一个的后继转换的确定，将所述最后转换的后继转换添加到所述片段；

(vii)如果所述后继转换没有被添加到所述片段，则将所述后继转换添加到所述工作集；

(viii)确定在所述工作集中是否还剩有转换；和

(ix)基于所述确定重复步骤(iv)-(viii)。

11、如权利要求10所述的系统，还包含操作，包括：

(x)创建所述片段的一个或多个备份。

12、如权利要求10所述的系统，还包含操作，包括：

确定所述转换是否具有前驱；和

基于所述确定添加所述转换。

13、如权利要求10所述的系统，其中所述最后转换是不可并行化的。

14、如权利要求10所述的系统，其中除了所述最后转换之外的所有转换都是可并行化的。

15、如权利要求10所述的系统，其中所述转换是非直接可并行化的。

16、如权利要求10所述的系统，其中所述转换是非直接可并行化的。

17、如权利要求10所述的系统，其中所述转换能够包括操作。

18、如权利要求10所述的系统，其中所述转换能够包括合并、过滤、减法、交叉、排序、聚合、数字聚合器、赋值、分组、公共属性和服务调用中的至少一个。

19、一种系统，包括：

用于定义包含项和项之间的关联的转换图的装置，其中所述转换图包括包含处于特定状态的项集合的节点和表示一个操作的边；

用于将所述操作关联成可并行化的操作和不可并行化的操作的装置；和

用于基于所述项、关联和所述可并行化的操作和不可并行化的操作来处理所述转换图的装置。