[发明专利]组合的Web服务数据处理方法

权利要求书

1、一种组合的Web服务数据处理方法，其特征在于：一种全部服务组合，通过算法Entire-WSST实现，其步骤是：

步骤1：根据用户组合查询请求R，生成服务组合二叉树WSCBT；

步骤2：从服务组合二叉树WSCBT提取出服务解答树WSST。

2、按权利要求1所述组合的Web服务数据处理方法，其特征在于：

所述组合二叉树WSCBT的生成用一个栈辅助生成，在该过程中所有右节点RN被压栈，生成树的过程是按照树的前序遍历顺序进行，服务解答树WSST的生成过程按剪枝操作进行：

a)当一个右节点RN从栈中弹出，但是对应这个右节点RN没有相对应的前驱条件，此时这个右节点RN是失败节点；

b)如果一个右节点RN失败，同时在所有的右分叉树中的左节点LN也失败，此时所有的在同一个右分叉树的右节点RN也应该都从栈中弹出；

c)当所有在相同的左分叉树中的左节点LN都失败，那么这个RN节点失败。

3、一种组合的Web服务数据处理方法，其特征在于：一种最优组合Web服务发现方法，通过Optimal-WSST算法实现，该算法采用调用深度越小的组合，即用广度优先的方式展开生成服务组合二叉树WSCBT；步骤是：

步骤1：在展开节点同时，对节点是否满足进行标记；

步骤2：当展开的深度使得根节点是一个可满足的节点时，不再展开后面的节点，最优的组合即在其中。

4、一种组合的Web服务数据处理方法，其特征在于：一种基于启发式规则前K优组合Web服务发现方法，其创建WSCBT^*的步骤是：

步骤1：初始化，首先以用户查询输出请求R.o节点初始化服务组合二叉树WSCBT；

有序列表SL按如下步骤初始化：1)获得根节点的前驱条件集，根据启发式规则获得前K′个节点ξ，其中K′≤K，K是用户所要求的服务解答树WSST的数目；2)创建K′个节点LN，把它们作为根节点的左子节点；用节点对生成的K′个组合链CL，再让一个游标指向这个LN节点，并把这些组合链CL插入到有序列表SL中；

步骤2：针对每一个服务解答树WSST，分别执行以下步骤的其中一个：

1)如果当前节点是服务解答树WSST的最后一个节点，就直接移动游标指向下一个服务解答树WSST；

2)如果当前是左节点LN，就进行展开；在对左节点LN进行展开时，如果该节点是在“unknown”模式，则创建|ξ|个右节点RN，把它们作为左节点LN的右儿子节点插入到服务组合二叉树WSCBT中，并把它们加到组合链CL的末尾，或者直接把右节点RN加入到组合链CL的末尾；

3)如果当前是右节点RN，就进行展开；在对右节点RN进行展开时，分三种情况：

①对“unknown”模式，把组合链CL从有序列表SL中删除；

②如果右节点RN中的三元组ws正好在可满足服务结点索引SSI中可以得到，按照可满足服务结点索引SSI中相应的节点分裂节点；

如果右节点RN中三元组ws在失败服务结点索引FSI(FailedServices Index)中已有，触发剪枝操作；否则直接计算出右节点RN的前驱条件集；一旦没有相应的前驱服务集，触发剪枝操作；然后找到前K′个ξ，并从组合链CL中生成CL′，其中(GL′·QoS＝CL.QoS-SRID(RN，R.i)+CL′.H)，把ξ的LN节点加到相应的CL′中，并把CL′插到有序列表SL中去；

③对“satisfied”模式，对每个右节点RN中的左分叉树中的每个左节点LN，创建一个组合链CL的拷贝CL′，剩下的部分如步骤1的“unknown”模式。