Abstract: Web services composition method is one of the hot research issues. Most of previous work built a composite Web service by chaining the input and output of a Web service without considering the functional semantics of the Web service itself. Furthermore, with the rapid growth of Web services quantity, if every possible composition is considered, it will increase the complexity of the combination of services. The authors proposed a kind of graph model service composition method, established a description model of Web service semantic functional properties with the semantic association between the functional parameters. For those functional attributes related to the semantic Web services, a graph path search method was employed to finish the combination of services. It narrows the scope of participation in services composition and improves the efficiency and effectiveness.

Key words: Web services, semantic ontology, functional properties, service composition, relation graph

摘要： Web服务组合方法是Web服务研究领域的热点之一，常用的方法是通过Web服务的input和output参数的匹配，将已有的Web服务组合成满足用户复杂需求的Web服务。但普遍存在缺乏对Web服务功能属性语义的考虑，而且因为随着Web服务的数量上的急剧增长，如果对每一种可能的组合都进行考虑则会增加组合服务的复杂度。为此提出一种基于Web服务语义图模型的服务组合方法。利用功能参数之间的语义关联，建立一种Web服务语义功能属性描述模型，对那些在功能属性语义上具有关联性的Web服务,采用图路径搜索的方法来完成服务组合,从而在服务组合阶段缩小参与服务组合的范围，提高了组合服务的效率和有效性。

关键词: Web服务, 语义本体, 功能属性, 服务组合, 联系图