一种基于图和本体的Web服务合成算法

江汉大学学报（自然科学版） ›› 2012, Vol. 40 ›› Issue (2): 65-68.

一种基于图和本体的Web服务合成算法

王孝强

陕西省信息中心，陕西西安710006

收稿日期:2012-02-27 出版日期:2012-04-20 发布日期:2013-11-07
作者简介:王孝强(1982—)，男，助理工程师，硕士，研究方向:Web服务合成。

A Composition Algorithm of Web Service Based on Graph and Ontology

WANG Xiao－qiang

Shaanxi Information Center,Xi′an 710006,Shanxi,China

Received:2012-02-27 Online:2012-04-20 Published:2013-11-07

摘要/Abstract

摘要： 为了实现Web服务合成的自动化、高效化，给出了一种支持语义的Web服务合成算法。该算法首先利用本体的推理功能实现可用服务集的构造，其次采用分步法进行服务合成图(WebServiceCompositionGraph，WSCG)的构造，最后通过图的搜索技术实现合成方案的选择，经实验测试表明该算法具有良好的合成效率和成功率。

关键词: Web服务, 语义, 服务合成, 本体, 图论

Abstract: To achieve the automation and efficiency of Web Service composition, the dissertation presents a new semantic－based Web Service composition algorithm, which makes full use of the graph theory knowledge and ontology reasoning function. Firstly, the set of services available is constructed using ontology reasoning function. Then, service composition graph Web Service Composition Graph (WSCG) is constructed by sub－step. Finally, the solution of Web Service composition is selected using graph searching algorithm. It′s proved that the method has a good success rate and efficiency.

Key words: Web Service, semantic, Web Service composition, ontology, graph

中图分类号:

TP311

王孝强. 一种基于图和本体的Web服务合成算法[J]. 江汉大学学报（自然科学版）, 2012, 40(2): 65-68.

WANG Xiao－qiang. A Composition Algorithm of Web Service Based on Graph and Ontology[J]. Journal of Jianghan University(Natural Science Edition), 2012, 40(2): 65-68.

[1]	殷献锦，李海峰. 五禽戏对女性膝关节骨关节炎患者本体感觉及平衡功能影响的研究[J]. 江汉大学学报（自然科学版）, 2017, 45(4): 355-358.
[2]	王凯. 面向医学领域的概念语义本体相似度度量理论与方法研究[J]. 江汉大学学报（自然科学版）, 2014, 42(2): 37-40.
[3]	. 项目组合模式对学生基本体操应用能力培养的实验研究[J]. 江汉大学学报（自然科学版）, 2009, 37(3): 99-102.
[4]	刘中华,陈勇刚,张蕾等. 基于P2P的Web Services的分析与研究[J]. 江汉大学学报（自然科学版）, 2008, 36(1): 44-47.