Proceedings. IEEE International Conference on Web Services, 2004. (2004)
San Diego, California
June 6, 2004 to June 9, 2004
Ion Constantinescu , Swiss Federal Institute of Technology
Boi Faltings , Swiss Federal Institute of Technology
Walter Binder , Swiss Federal Institute of Technology
Service matchmaking and composition has recently drawn increasing attention in the research community. Most existing algorithms construct chains of services based on exact matches of input/output types. However, this does not work when the available services only cover a part of the range of the input type. We present an algorithm that also allows partial matches and composes them using switches that decide on the required service at runtime based on the actual data type. We report experiments on randomly generated composition problems that show that using partial matches can decrease the failure rate of the integration algorithm using only complete matches by up to 7 times with no increase in the number of directory accesses required. This shows that composition with partial matches is an essential and useful element of web service composition.
I. Constantinescu, W. Binder and B. Faltings, "Large Scale, Type-Compatible Service Composition," Proceedings. IEEE International Conference on Web Services, 2004.(ICWS), San Diego, California, 2004, pp. 506.