Abstract
Enabling technology for realizing ad-hoc business processes currently is becoming more and more popular, like for example web services. Ad-hoc business processes are semantically characterized by a description of the exchanged messages and by the potential message sequences. These semantic meta-data are required to enable efficient and precise searching and finding of potential trading partners. Based on the experience of current web technology, manual maintenance of meta-data is neglected by most editors, therefore the meta-data must be generated automatically.Within this paper,we propose a method to derive a specification of potential message sequences based on a private workflow model. Further, we describe an algorithm for matchmaking of message sequence specifications as part of a search engine for ad-hoc business processes.
Thiswork has been partially funded by the European Comission under contract IST-1999-11060 (eBroker) as part of the Information Technology Society program.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
F. Leymann. Web services flow language (WSFL 1.0), May 2001. http://www-3.ibm.com/software/solutions/webservices/pdf/WSFL.pdf.
S. Thatte. XLANG web services for business process design.
E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana. Web services description language (WSDL) 1.1 W3C note, March 2001. http://www.w3.org/TR/wsdl.
A. Banerji, C. Bartolini, D. Beringer, V. Chopella, K. Govindarajan, A. Karp, H. Kuno, M. Lemon, G. Pogossiants, S. Sharma, and S. Williams. Web services conversation language (WSCL) 1.0 W3C note, March 2002. http://www.w3.org/TR/wscl10/.
M. Benyoucef and R. K. Keller. An evaluation of formalisms for negotiations in e-commerce. Proceedings of the Workshop on Distributed Communities on the Web, June 2000.
Q. Z. Sheng, B. Benatallah, M. Dumas, and E. O.-Y. Mak. SELF-SERV: A platform for rapid composition of web services in a peer-to-peer environment. In Proc. of 28thVLDBConference, Hong Kong, China, 2002.
D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231–274, June 1987.
D. Harel and A. Naamad. The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology, 5(4):293–333, 1996.
V. Hilaire, A. Koukam, P. Gruer, and J. Muller. Formal specification and prototyping of multi-agent systems. pages 114–127, 2000. http://citeseer.nj.nec.com/430779.html.
A. Pnueli and M. Shalev. What is in a step: On the semantics of statecharts. In T. Ito and A. R. Meyer, editors, Theoretical Aspects of Computer Software, pages 244–264. Springer, 1991. Lecture notes in Computer Science 526.
J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. AddisonWesley, 2001.
I. Wegener. Theoretische Informatik. B. G. Teubner Stuttgart, Germany, 1993.
Inc. Ariba, IBM Corporation, and Microsoft Corporation. Universal description, discovery and integration, September 2000. http://www.uddi.org/.
Business Process Team. Business process specification schema v1.01, May 2001.
Trading Partners Team. Collaboration-protocol profile and agreement specification v1.0, May 2001.
W. M. P. van der Aalst and M. Weske. The P2P approach to interorganizational workflows. In Proc. of 13. Int. Conf. on Advanced Information Systems Engeneering (CAISE’01), Interlaken, Switzerland, 2001.
E. Kafeza, D. K. W. Chiu, and I. Kafeza. View-based contracts in an e-service crossorganizational workflow environment. In F. Casati, D. Georgakopoulos, and M. Shan, editors, TES 2001 LNCS 2193, pages 74–88. Springer, 2001.
W. v.d. Aalst. Interorganizational workflows:An approach based on message sequence charts and petri nets. Systems Analysis-Modelling-Simulation, 34(3):335–367, 1999.
M. Mecella, B. Pernici, and P. Craca. Compatibility of e-services in a cooperative multiplatform environment. In F. Casati, D. Georgakopoulos, and M. Shan, editors, TES 2001 LNCS 2193, pages 44–57. Springer, 2001. Lecture notes in Computer Science 2193.
T. Berbers-Lee, J. Hendler, and O. Lassila. The semantic web. Scientific America, 284(5):34–43, 2001.
S. McIlraith, T. Son, and H. Zeng. Semantic web services. IEEE Intelligent Systems (Special Issue on the Semantic Web), April 2001.
K. P. Sycara, M. Klusch, S. Widoff, and J. Lu. Dynamic service matchmaking among agents in open information environments. SIGMOD Record, 28(1):47–53, 1999.
Daml-S Coalition Anupriya. DAML-S:Web serice description for the semantic web, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wombacher, A., Mahleko, B. (2002). Finding Trading Partners to Establish Ad-hoc Business Processes. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE. OTM 2002. Lecture Notes in Computer Science, vol 2519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36124-3_20
Download citation
DOI: https://doi.org/10.1007/3-540-36124-3_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00106-5
Online ISBN: 978-3-540-36124-4
eBook Packages: Springer Book Archive