[发明专利]一种基于k2

权利要求书

1.一种基于k²-MDD的Web服务组合方法，其特征是，包括如下步骤：

步骤1、构建Web服务组合关系依赖图G＝(V，E)，该Web服务组合关系依赖图G＝(V，E)由表示Web服务的输入概念c_in与Web服务w关系依赖图G_in＝(V，E)和表示Web服务的输出概念c_out关系依赖图G_out＝(V，E)两部分组成；其中V为顶点集合，顶点包括输入概念、输出概念和Web服务；E为边集合，边包括输入概念与对应的Web服务的匹配关系，以及Web服务与对应的输出概念的匹配关系；

步骤2、根据k²树的规则，对步骤1所构建的Web服务组合关系依赖图的每个顶点进行n位编码；其中每个顶点的n位编码的每一位都是k种状态之一即0，1，…，k-1之一；

步骤3、依据步骤2所得顶点编码，将步骤1所构建的Web服务组合关系依赖图的每条边的2个顶点的编码的对应位进行状态组合，得到每条边的n位编码；其中每条边的n位编码的每一位都是k²种状态之一，即1，2，…k²状态之一；

步骤4、根据步骤3所得边的编码，对表示输入概念与对应的Web服务的匹配关系的所有边构造多值决策图结构，生成输入概念与Web服务的相互关系的k²-MDD_in，同时对表示Web服务与对应的输出概念的匹配关系的所有边构造多值决策图结构，生成Web服务与输出概念的相互关系的k²-MDD_out；

步骤5、对步骤4所生成的输入概念与Web服务的相互关系的k²-MDD_in和Web服务与输出概念的相互关系的k²-MDD_out进行查询，并输出可调用的Web服务；

步骤5.1、用户给出一定的请求requestR_in，R_out，其中R_in为输入概念集合，R_out为输出概念集合；

步骤5.2、将输入概念集合R_in中的每个输入概念作为起始顶点，在步骤4生成的输入概念与Web服务的相互关系的k²-MDD_in中，通过外邻查询操作查找到该输入概念所对应的所有终止顶点即Web服务；

步骤5.3、分别将步骤5.2所查找到的每个Web服务作为终止顶点，在步骤4生成的输入概念与Web服务的相互关系的k²-MDD_in中，通过内邻查询操作查找到该Web服务所对应的所有起始顶点即输入概念；

步骤5.4、判断步骤5.3所查找到的每个Web服务所对应的所有输入概念是否都存在于输入概念集合R_in中；如果都存在，则调用该Web服务，并将其添加到可调用的Web服务列表中；否则，不调用该Web服务；

步骤5.5、将步骤5.4所得服务组合列表中的每个调用的Web服务作为起始顶点，在步骤4生成的Web服务与输出概念的相互关系的k²-MDD_out中，通过外邻查询操作查找到该Web服务所对应的所有终止顶点即输出概念；

步骤5.6、判断输出概念集合中R_out中的每个输出概念是否都出现在步骤5.5所查找到的输出概念中；如果都出现，则组合结束，并输出步骤5.4所得到的可调用的Web服务列表；否则，将步骤5.5所查找到的输出概念加入到输入概念集合R_in集合中，并返回至步骤5.2；

上述k是大于等于2的整数，|V|为顶点总数。