Correlation Patterns in Service-Oriented Architectures

  • Alistair Barros
  • Gero Decker
  • Marlon Dumas
  • Franz Weber
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4422)


When a service engages in multiple interactions concurrently, it is generally required to correlate incoming messages with messages previously sent or received. Features to deal with this correlation requirement have been incorporated into standards and tools for service implementation, but the supported sets of features are ad hoc as there is a lack of an overarching framework from which their expressiveness can be evaluated. This paper introduces a set of patterns that provide a basis for evaluating languages and protocols for service implementation in terms of their support for correlation. The proposed correlation patterns are grounded in a formal model that views correlation mechanisms as means of grouping atomic message events into conversations and processes. The paper also provides an evaluation of relevant standards in terms of the patterns, specifically WS-Addressing and BPEL, and discusses how these standards have and could continue to evolve to address a wider set of correlation scenarios.


Correlation Pattern Message Exchange Process Instance Service Implementation Purchase Order 
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.


  1. 1.
    van der Aalst, W., ter Hofstede, A., Kiepuszewski, B., Barros, A.: Workflow Patterns. Distributed and Parallel Databases 14(3), 5–51 (2003)CrossRefGoogle Scholar
  2. 2.
    Barros, A., Dumas, M., ter Hofstede, A.H.M.: Service Interaction Patterns. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 302–318. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Biazetti, A., Gajda, K.: Achieving complex event processing with Active Correlation Technology. IBM Technical Report (November 2005),
  4. 4.
    De Pauw, W., Lei, M., Pring, E., Villard, L., Arnold, M., Morar, J.F.: Web Services Navigator: Visualizing the Execution of Web Services. IBM Systems Journal 44(4), 821–845 (2005)CrossRefGoogle Scholar
  5. 5.
    Cooney, D., Dumas, M., Roe, P.: GPSL: A Programming Language for Service Implementation. In: Baresi, L., Heckel, R. (eds.) FASE 2006 and ETAPS 2006. LNCS, vol. 3922, pp. 3–17. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Florescu, D., Grünhagen, A., Kossmann, D.: XL: an XML programming language for Web service specification and composition. Computer Networks 42(5), 641–660 (2003)zbMATHCrossRefGoogle Scholar
  7. 7.
    Gudgin, M., Hadley, M., Rogers, T. (eds.): Web Services Addressing 1.0 – Core. W3C Recommendation (May 2006),
  8. 8.
    Hohpe, G., Woolf, B.: Enterprise Integration Patterns: Designing, Building, and Deploying Messaging Solutions. Addison-Wesley, Reading (2003)Google Scholar
  9. 9.
    Jordan, D., Evdemon, J. (eds.): Web Services Business Process Execution Language Version 2.0 Public Review Draft. OASIS WS-BPEL Technical Committee (August 2006),
  10. 10.
    Kavantzas, N., Burdett, D., Fletcher, T., Lafon, Y., Barreto, C. (eds.): Web Services Choreography Definition Language Version 1.0. W3C Candidate Recommendation (November 2005),
  11. 11.
    Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Reading (2001)Google Scholar
  12. 12.
    Weerawarana, S., Curbera, F., Leymann, F., Storey, T., Ferguson, D.: Web Services Platform Architecture: SOAP, WSDL, WS-Policy, WS-Addressing, WS-BPEL, WS-Reliable Messaging, and More. Prentice Hall PTR, Englewood Cliffs (2005)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Alistair Barros
    • 1
  • Gero Decker
    • 2
  • Marlon Dumas
    • 3
  • Franz Weber
    • 4
  1. 1.SAP Research Centre, BrisbaneAustralia
  2. 2.Hasso-Plattner Institute, University of PotsdamGermany
  3. 3.Queensland University of Technology, BrisbaneAustralia
  4. 4.SAP AG, WalldorfGermany

Personalised recommendations