Skip to main content

Finding Trading Partners to Establish Ad-hoc Business Processes

  • Conference paper
  • First Online:
On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE (OTM 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2519))

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Leymann. Web services flow language (WSFL 1.0), May 2001. http://www-3.ibm.com/software/solutions/webservices/pdf/WSFL.pdf.

  2. S. Thatte. XLANG web services for business process design.

    Google Scholar 

  3. 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.

  4. 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/.

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231–274, June 1987.

    Article  MATH  MathSciNet  Google Scholar 

  8. D. Harel and A. Naamad. The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology, 5(4):293–333, 1996.

    Article  Google Scholar 

  9. 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.

  10. 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.

    Google Scholar 

  11. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. AddisonWesley, 2001.

    Google Scholar 

  12. I. Wegener. Theoretische Informatik. B. G. Teubner Stuttgart, Germany, 1993.

    Google Scholar 

  13. Inc. Ariba, IBM Corporation, and Microsoft Corporation. Universal description, discovery and integration, September 2000. http://www.uddi.org/.

  14. Business Process Team. Business process specification schema v1.01, May 2001.

    Google Scholar 

  15. Trading Partners Team. Collaboration-protocol profile and agreement specification v1.0, May 2001.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    MATH  Google Scholar 

  19. 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.

    Google Scholar 

  20. T. Berbers-Lee, J. Hendler, and O. Lassila. The semantic web. Scientific America, 284(5):34–43, 2001.

    Article  Google Scholar 

  21. S. McIlraith, T. Son, and H. Zeng. Semantic web services. IEEE Intelligent Systems (Special Issue on the Semantic Web), April 2001.

    Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. Daml-S Coalition Anupriya. DAML-S:Web serice description for the semantic web, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics