一种基于语义本体的Web服务自动组合算法

服务组合是Web服务应用的一个重要研究方向。提出了一种基于语义本体的Web服务自动组合算法,该算法用Web服务本体OWL-S和领域本体描述Web服务,将两个服务之间关联度的计算转化为加权二部图的最优匹配问题,然后利用改进的Kuhn-Munkres算法计算服务关联度;最后,在此关联度的基础上提出一种服务自动组合算法。实验结果表明,论文提出的服务组合算法可以根据用户请求动态的生成服务组合,并通过域值控制保证了服务组合的质量和效率。

Automatic Combined Algorithm in Web Services Based on Ontology

Web services composition is an important research field of service applications.A new automatic Web services composition method based on ontology was proposed.In this method,the Web services were described by OWL-S and domain ontology,and the measure of association degree between services was reduced to the problem of finding perfect matching in service bipartite graph which was solved by the improved Kuhn-Munkres algorithm.Finally,the automatic service composition algorithm was proposed based on the association degrees.The experiments show that the method proposed can accomplish the services composition according the service request and ensure quality and efficiency of composition by controlling the thresholds.