[发明专利]基于服务格的替代Web服务数据处理方法

权利要求书

1、基于服务格的替代Web服务数据处理方法，其特征在于：该方法步骤台下：

步骤1：从预先建立好的服务格的顶结点开始，以深度优先方式查找服务ws_i的最优替代服务集；

步骤2：查找替代服务集；

步骤3：在替代服务集的基础上查找最优替代服务集。

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

所述步骤2的查找替代服务集，其步骤是：

1)如果一个未被访问过的某个结点WsC_i的内涵与集合oplist的交sop_i不为空，那么它的外延ex(WsC_i)-{ws}就是ws关于方法集sop_i的替代服务；

2)如果sop_i为空，那么停止搜索这个结点及其子孙结点；

3)如果结点WsC_i和孩子结点WsC_i+1的内涵与oplist的交sop_i+1相等，那么停止搜索WsC_i+1及其子孙结点；

4)返回上一层，继续搜索没有被访问的结点，直到检索到关于服务请求r＝oplist的完全可替代服务结点。

3、按权利要求1所述基于服务格的替代Web服务数据处理方法，其特征在于：

所述步骤3的在替代服务集的基础上查找最优替代服务集，其步骤是：

1)如果某个结点的外延中，除被替代Web服务外，只剩下1个Web服务，那么这个服务是必选服务；

2)如果某个结点的外延中，除被替换Web服务之外的服务个数大于1，那么这些服务就是任选服务；

3)所有任选服务中，出现频率较高的服务为优先选择服务；

4)在路径结点中出现的，所有除1)、2)、3)之外的其它结点外延中的服务均为可舍弃服务。