Journal of Jianghan University(Natural Science Edition) ›› 2012, Vol. 40 ›› Issue (2): 65-68.

• Orignal Article • Previous Articles     Next Articles

A Composition Algorithm of Web Service Based on Graph and Ontology

WANG Xiao-qiang   

  1. Shaanxi Information Center,Xi′an 710006,Shanxi,China
  • Received:2012-02-27 Online:2012-04-20 Published:2013-11-07

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

CLC Number: