Automated generation of composite web services based on functional semantics

Most of studies on the automated generation of composite Web services create composite services by chaining available services’ inputs and outputs, but do not consider their functional semantics. Therefore, unsatisfied results may be generated against users’ intentions. Furthermore, the time complexity is very high since every possible combination of available services should be considered. To resolve these problems, we propose a composition method that explicitly specifies and uses the functional semantics of Web services. Specifically, the proposed method is based on a graph model, which represents the functional semantics of Web services.