[发明专利]用于推荐Web服务组合的装置和方法

说明书

技术领域

本发明涉及一种用于推荐Web服务组合的装置和方法，具体涉及在考虑Web服务之间的输入输出关系的情况下根据当前Web服务组合与历史Web服务组合的匹配来推荐Web服务组合的装置和方法。

背景技术

随着Web服务技术的发展，网络上出现了越来越多的可用的Web服务。由于Web服务的数量庞大，而且其中有很多在功能方面是相似的，因此用户很难手动发现并选择符合他们需求的Web服务。尤其在半自动Web服务组合领域，当用户通过与一个Web服务组合平台进行交互，从而一步一步地从Web服务列表中选择已有的Web服务来进行组合时，用户迫切地需要一个能够过滤掉不符合他们需求并且推荐一个小规模的排好序的最合适的Web服务组合的推荐方法。传统的推荐方法包括以下三种：

第一种方法通过在注册Web服务时向描述文件中加入语义信息，然后在服务发现阶段利用语义信息中的功能属性(如输入、输出、前置条件、后置条件等)过滤掉功能不符合要求的服务，并进一步利用语义信息中的非功能属性(如位置、服务质量参数等)过滤掉不适合的服务。这种方法依赖于语义信息，因此不适用于诸如BPEL(业务处理执行语言)的不支持语义的组合方法。

第二种方法利用用户对服务质量的反馈来对Web服务组合进行排序，然后基于排序进行推荐。由于用户的反馈是一个主观的值，对于不同的用户可能差别很大，因此利用该方法来进行推荐的准确度不高。

第三种方法通过对历史组合进行挖掘来推荐Web服务。这种方法把一个组合看作一个序列，而把最终完成一个组合看作一个频繁序列挖掘的问题。这种方法可以处理顺序的组合，但是不能处理包含并行模式的组合。而且，这种方法没有考虑Web服务的输入输出关系，导致利用这种方法推荐的Web服务不能很好地符合用户的需求。

发明内容

为了至少部分地解决现有技术中存在的问题，本发明提供一种用于推荐Web服务组合的装置和方法。

根据本发明实施例的用于推荐Web服务组合的装置包括：有向无环图生成单元，被配置为生成当前Web服务组合的有向无环图(DAG)，该有向无环图中的节点代表Web服务，边代表Web服务之间的输入输出关系；匹配单元，被配置为将有向无环图与预先存储的历史Web服务组合的有向无环图进行匹配；以及推荐单元，被配置为根据匹配的结果为用户推荐Web服务组合

根据本发明另一实施例的用于推荐Web服务组合的方法包括步骤：生成当前Web服务组合的有向无环图，该有向无环图中的节点代表Web服务，边代表Web服务之间的输入输出关系；将有向无环图与预先存储的历史Web服务组合的有向无环图进行匹配；以及根据匹配结果为用户推荐Web服务组合。

根据本发明的装置和方法的一个优点是，通过利用Web服务之间的输入输出的连接关系，能够以更高的准确度推荐Web服务组合。

附图说明

参照以下结合附图对本发明实施例的说明，会更加容易地理解本发明的以上和其它目的、特点和优点。为了避免因不必要的细节而模糊了本发明，在附图中仅示出了与根据本发明的方案密切相关的装置结构和/或处理步骤，而省略了与本发明关系不大的其它细节。

图1是示出根据本发明实施例的用于推荐Web服务组合的装置的配置示例的框图；

图2a示出现有技术中使用的只考虑Web服务间的顺序关系而未考虑输入输出关系的Web服务组合的有向无环图的示例；

图2b示出根据本发明实施例的用于推荐Web服务组合的装置生成和使用的有向无环图的示例；

图3是示出根据本发明一个实施例的用于推荐Web服务组合的装置中的匹配单元的配置示例的框图；

图4示出历史Web服务组合示例的有向无环图；

图5示出根据本发明一个实施例的装置的频繁序列树生成部分基于图4所示的历史Web服务组合而生成的频繁序列树的示例；

图6示出由用户生成的当前Web服务组合的示例；

图7示出根据本发明一个实施例的装置基于图4所示的历史Web服务组合和图6所示的当前Web服务组合而为用户推荐的Web服务组合的示例；

图8示出由用户生成的当前Web服务组合的另一示例；

图9示出基于图8所示的当前Web服务组合从历史Web服务组合中提取的Web服务组合的示例；

图10是示出根据本发明实施例的用于推荐Web服务组合的方法的流程图；