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

说明书

技术领域

本发明属于Web与数据库技术领域，具体涉及一种新颖高效的支持Web服务组合的Web服务数据处理方法。

背景技术

随着面向服务的应用(SOA)技术的不断推广，Web服务在电子商务中扮演着越来越重要的角色。目前，已有很多应用集成开发环境都支持Web服务开发、调用及其发现技术，例如，微软的.Net技术、Borland公司JBuilder技术都支持Web服务的嵌入查找，并提供Web服务操作的调用接口。但是这些服务发现技术都只能找到单个Web服务，而往往在一个Web服务集中虽然不存在这样的单个Web服务可以满足用户需求，却存在将多个服务的组合，他们可以满足用户的需求。利用上述服务发现技术不能实现对这些服务组合的搜索。另外，还有一些支持服务发现的搜索引擎技术，如woogle。这些服务搜索引擎也只能返回满足查询要求的单个服务。如果在Web服务库中不存在单个的服务可以满足查询要求时，用户通常会收到查找不到满足要求的Web服务的消息。也就是说，即使在Web服务集中存在多个服务的组合可以满足用户的需求，这些搜索引擎技术同样也不能发现这些组合。综上所述，为了找到那些满足用户需求的组合Web服务，完全有必要研究出一些Web服务组合快速发现的方法。

发明内容

本发明的技术问题是要提供一种高效快速地搜索满足查询要求的Web服务组合而不只是单个Web服务的组合的Web服务数据处理方法。

为了解决以上的技术问题，本发明提供了一种组合的Web服务数据处理方法，首先介绍与本发明有关的一些概念和定义：

【1】Web服务：

本发明中，Web服务被定义为一个三元组ws(typelist，msglist，oplist)，其中typelist＝{type₁，type₂，......，type_n}是数据类型集合，包含所有在消息中出现的数据类型，n是数据类型的个数；msglist＝{msg₁，msg₂，......，msg_m}表示消息集合，m是消息的个数，msg_i＝{<part_i1，type_i1>，.....，<part_il，type_il>}(msg_i∈msglist)为消息i中各个部分的数据类型集合；oplist＝{op₁，op₂，......，op_k}为一个Web服务中提供的所有方法集，一个方法包括输入消息和输出消息，即op_j＝(msginput_j，msgoutput_j)，op_j∈oplist。

服务中的数据类型集合typelist和msglist隐含在oplist中。为简便起见，我们可将一个Web服务简化为一组服务的集合ws{op₁，op₂，......，op_k}或ws(oplist)，而针对每个op_i∈ws都有一个输入消息，执行一个特定的任务，并将结果以消息的形式进行返回(输出消息)。

【2】Web服务组合：

三元组ws表示一个Web服务，每个Web服务只有一个操作(Operation)，每个操作对应一个输入(ws.in)参数集合和一个输出(ws.out)参数集合。用户的组合查询可以表示为R＝(R.i，R.o)，其中R.i表示用户的查询请求，R.o表示用户查询的输出请求。寻找单个满足服务查询请求的过程可以看作服务组合的特例---服务发现，即找到一个满足的服务。当没有单个的服务来满足用户的需求时，需要组合多个服务，这样的过程就是服务组合。

【3】完全服务调用树CSIT：

完全服务调用树也称为Web服务与或树，它是一种特殊的树结构，由两类节点组成，一类是“与”节点，另一类是“或”节点。这两类节点交替地出现在各层中。当树的根节点是一个可满足节点时，称这棵树是可满足的。

【4】可满足节点：

当一个节点所代表的Web服务的输入参数都能满足时，称这个节点为可满足节点。

【5】与节点：