Automated Web Service Composition Considering Service Intension and Extension

In service-oriented computing, the way of creating value-added services by automatic composition of existing ones, as a service collaborative pattern, is gaining a great development trend. But most existing methods are based on matching of input and output parameters of services. In fact, there are always other restrictions or conditions on available services that make them not universally applicable. Existing methods did not fully consider this situation, even though this kind of constraint makes a big difference on service composition. To this end, this paper discusses the consideration of service constraints, and defines the concepts of service intension and service extension following our previous work. On this basis, SIDE (Same-Intension Different-Extension) service set is defined, and two algorithms are proposed to solve the problem that SIDE service set is unknown when composing services. This work conducts experiments on a public test set from ICEBE05 to evaluate the proposed methods. The comparison result shows the effectiveness of our algorithms.