Abstract
In this paper, we focus on two problems of the Web service-based business process integration: the discovery of Web services based on the capabilities and properties of published services, and the composition of business processes based on the business requirements of submitted requests. We propose a solution to these problems, which comprises multiple matching algorithms, a micro-level matching algorithm and macro-level matching algorithms. The solution from the macro-level matching algorithms is optimal in terms of meeting a certain business objective, e.g., minimizing the cost or execution time, or maximizing the total utility value of business properties of interest. Furthermore, we show how existing Web service standards, UDDI and BPEL4WS, can be used and extended to specify the capabilities of services and the business requirements of requests, respectively.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
7. References
R. T. Clemen, Making Hard Decisions: an Introduction to Decision Analysis, Wadsworth Publishing Company, Belmont, CA, 1996.
DAML-S Coalition, “DAML-S: Web Service Description for the Semantic Web,” Proceedings of the 1st International Semantic Web Conference. June 2002.
P. Doshi, R. Goodwin, R. Akkiraju, S. Roeder, “A Flexible Parameterized Semantic Matching Engine,” IBM Research Report, 2002.
W. Edwards, “How to Use Multi-Attribute Utility Measurement for Social Decision Making,” IEEE Transactions on Systems, Man, and Cybernetics SMC, vol. 7:326–340, 1977.
D. Fensel, I. Horrocks, F. van Harmelen, D. L. McGuinness, and P. F. Pate, “OIL: An Ontology Infrastructure for the Semantic Web,” IEEE Intelligent Systems, Vol. 16, No. 2, 2001.
J. Hendler, and D. L. McGuinness, “DARPA Agent Markup Language,” IEEE Intelligent Systems, Vol. 15, No. 6, 2001.
F. Leymann, D. Roller. and M. T. Schmidt, “Web Services and Business Process Management,” IBM Systems Journal, Vol. 41, No. 2. 2002.
S. Martello, and P. Toth, Knapsack Problems, Chichester, New York, John Wiley & Sons, 1990.
M. Paolucci, T. Kawamura. T. R. Payne, and K. Sycara, “Semantic Matching of Web Services Capabilities.” Proceedings of the 1st International Semantic Web Conference, June 2002.
M. Paolucci, T. Kawamura, T. R. Payne, and K. Sycara, “Importing the Semantic Web in UDDI,” Workshop on Web Services, e-Business, and the Semantic Web: Foundations, Models, Architecture, Engineering and Applications, Toronto, Ontario, Canada, May 2002.
S. R. Ponnekanti, and A. Fox, “SWORD: A Developer Toolkit for Web Service Composition,” Proceedings of the 11th World Wide Web Conference, Honolulu, Hawaii, May 7–11, 2002
IBM Optimization Solutions and Library, http:/lwww-3.ibm.com/software/data/bi/osl/index.html.
“BPWS4J.” IBM Corporation, http://alphaworks.ibm.com/tech/bpws4j, August 2002.
“Business Process Execution Language for Web Services, Version 1.0,” BEA Systems, IBM Corporation, and Microsoft Corporation, Inc.: http://www.ibm.com/developerworks/library/ws-bpel/, July 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Kim, Y., Lee, J. (2006). Web Service-based Business Process Automation Using Matching Algorithms. In: Debenham, J. (eds) Professional Practice in Artificial Intelligence. IFIP WCC TC12 2006. IFIP International Federation for Information Processing, vol 218. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34749-3_14
Download citation
DOI: https://doi.org/10.1007/978-0-387-34749-3_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34655-7
Online ISBN: 978-0-387-34749-3
eBook Packages: Computer ScienceComputer Science (R0)