[发明专利]一种通过特征环来实现工作流化简的方法

权利要求书

1.一种通过特征环来实现工作流化简的方法，其特征在于，包括以下步骤：

(A)建立工作流节点模型

工作流节点由服务器和计算机客户端组成，以连接于网络上的若干计算机客户端作为工作流任务的执行单元；以连接于网络上的一个或多个第一服务器作为分发工作流任务的管理服务器；以连接于网络上的一个或多个第二服务器作为数据存储服务器；

(B)建立工作流任务的网络连接模型

工作流的任务是由计算机客户端负责执行的，一个工作流任务完成后即终止或者被传递到其它计算机客户端；任务的传递是单向的，通过计算机之间的有线或无线网络连接实现；任意两个工作流任务之间最多只能有一个直接传递关系，但一个工作流任务完成后可以被传递给一个或多个工作流任务；网络连接模型由工作流任务和相邻任务间的单向传递关系组成；将这种工作流任务的网络连接关系存储在数据存储服务器中；

(C)建立工作流任务网络连接模型中的环连接关系

在步骤(B)建立的网络连接模型中，搜索所有的环连接关系；将所有的环连接关系存储在数据存储服务器中；所谓的环连接关系是指从任何一个节点出发，通过一条或多条路径回到这个节点的连接；

(D)建立普通环集合和特征环集合

工作流管理服务器分别创建一个空的普通环集合和一个空的特征环集合；普通环集合中的元素在步骤(E)中进行添加；特征环集合中的元素在步骤(G)中的第4步进行添加；

(E)添加普通环集合元素

工作流管理服务器逐个取出存储在数据存储服务器中的环连接关系，并添加到普通环集合中；

(F)排序普通环集合元素

工作流管理服务器对普通环集合中的环连接关系进行排序，排序按照环连接关系中包含节点数目由少到多的顺序进行；当有多个环连接关系中包含的节点数目相同时，这些环连接关系之间的顺序是任意的；

(G)添加特征环集合元素

工作流管理服务器依据步骤(F)获得的排序结果，从中逐个取出普通环集合中的环连接关系，并将取得的环连接关系执行以下步骤：

(1)判断该环连接关系是否被特征环集合中的环连接关系所包含，即该环连接关系中的节点是否全部包含于特征环集合中的某个环连接关系；如果是，则不做任何处理；如果否，则按照步骤(2)到步骤(4)依次对该环连接关系进行处理；

(2)新创建一个空的普通点集合和一个空的特征点集合；

(3)逐个取出步骤(1)中环连接关系的节点，判断各个节点的入度或出度是否为0；所述入度为被传递到该节点的工作流任务的个数；所述出度为该节点向其它节点传递的工作流任务的个数；如果该节点的入度为0或者出度为0，并且排除入度和出度同时为0的情况，则该节点为特征点，将其添加到步骤(2)创建的特征点集合中；如果该节点的入度和出度都不为0，则该节点为普通点，将其添加到普通点集合中；

(4)逐个取出经过步骤(3)处理后的普通点集合中的节点，依据步骤(B)建立的网络连接模型，判断与该节点直接连接的所有其它节点是否全部被步骤(1)的环连接关系所包含；如果不是，则不作处理；如果是，则该环连接关系为特征环，将其添加到步骤(D)创建的特征环集合中，并执行以下操作：

(a)逐个取出普通环集合中未经步骤(1)判断的环连接关系，并对其执行步骤(b)中操作；

(b)判断步骤(4)中判定为特征环的环连接关系中的节点是否全部被包含在步骤(a)取出的环连接关系中；如果是，则删除普通环集合中的该环连接关系；如果否，则不作操作；

(H)将特征环集合中的所有环连接关系存储在数据存储服务器中；

(I)建立特征点之间的连接关系

逐个取出特征环集合中的环连接关系，依据步骤(B)建立的网络连接关系，判断不同环连接关系的特征点之间是否有连接关系；如果有，将特征点之间的连接关系存储在数据存储服务器中；

(J)所有不包含在特征环集合中的节点，依据步骤(B)建立的网络连接关系，将其网络连接关系复制并保存在数据库存储服务器中。

2.根据权利要求1所述的一种通过特征环来实现工作流化简的方法，其特征在于，步骤(B)中，所述工作流任务的网络连接关系是以XML格式或XPDL格式存储在数据存储服务器中或以二维表的形式存储在数据存储服务器上关系型数据库中。