A Sophisticated Approach to Composing Services Based on Action Dominance Relation

To enhance the correctness of the composition of services, we propose a graph-based composition method that explicitly specifies and uses the functional semantics of Web services. Actions, which represent what services actually do, are identified to specify the functional semantics of services. Dependencies among services are organized and stored as an AND/OR graph, on which composition is performed. Rules are devised to map a service into an appropriate action and to identify the combined action of a composite service. The experimental results show the superiority of the proposed method in terms of the correctness of service composition.