Skip to main content
SpringerLink
Log in

Edit Distance-Based Pattern Support Assessment of Orchestration Languages

  • Conference paper
On the Move to Meaningful Internet Systems: OTM 2011 (OTM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7044))

Abstract

Orchestration languages are of paramount importance when implementing business processes based on services. Several languages for specifying Web Services-based orchestrations are available today. Examples are the Web Services Business Process Execution Language or Windows Workflow. Patterns for process-aware information systems have frequently been used to assess such languages. Various studies discuss the degree of support such languages provide for certain sets of patterns. However, the traditional trivalent support measure is limited in terms of granularity and selectivity. This paper proposes an edit distance complexity measure that allows to overcome these issues. The applicability of this measure is demonstrated by an analysis of several orchestration languages using four different pattern catalogs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
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. Barros, A., Decker, G., Dumas, M., Weber, F.: Correlation Patterns in Service-Oriented Architectures. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, vol. 4422, pp. 245–259. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  3. Bukovics, B.: Pro WF: Windows Workflow in.NET 4. Apress (June 2010), ISBN-13: 978-1-4302-2721-2

    Google Scholar 

  4. Cardoso, J.: Business Process Quality Metrics: Log-Based Complexity of Workflow Patterns. In: Meersman, R., Tari, Z., et al. (eds.) OTM 2007, Part I. LNCS, vol. 4803, pp. 427–434. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  5. Decker, G., Mendling, J.: Process Instantiation. Data and Knowledge Engineering 68, 777–792 (2009)

    Article  Google Scholar 

  6. Decker, G., Overdick, H., Zaha, J.: On the Suitability of WS-CDL for Choreography Modeling. In: EMISA, Hamburg, Germany, pp. 21–33 (October 2006)

    Google Scholar 

  7. Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph Matching Algorithms for Business Process Model Similarity Search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Lanz, A., Weber, B., Reichert, M.: Workflow Time Patterns for Process-Aware Information Systems. In: Bider, I., Halpin, T., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Ukor, R. (eds.) BPMDS 2010 and EMMSAD 2010. LNBIP, vol. 50, pp. 94–107. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  9. Lenhard, J.: A Pattern-based Analysis of WS-BPEL and Windows Workflow. Technical Report 88, Otto-Friedrich-Universität Bamberg, Bamberger Beiträge zur Wirtschaftsinformatik und Angewandten Informatik (March 2011)

    Google Scholar 

  10. Lenhard, J., Schönberger, A., Wirtz, G.: Streamlining Pattern Support Assessment for Service Composition Languages. In: ZEUS, Karlsruhe, Germany. CEUR Workshop Proceedings, vol. 705, pp. 112–119. CEUR-WS.org (February 2011)

    Google Scholar 

  11. Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Soviet Physics Doklady 10(8), 707–710 (1966)

    MATH  MathSciNet  Google Scholar 

  12. Norta, A., Hendrix, M., Grefen, P.: A Pattern-Knowledge Base Supported Establishment of Inter-organizational Business Processes. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM 2006 Workshops. LNCS, vol. 4277, pp. 834–843. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. OASIS. Web Services Business Process Execution Language, v2.0 (April 2007)

    Google Scholar 

  14. O’Hagan, A., Sadiq, S., Sadiq, W.: Evie - A developer toolkit for encoding service interaction patterns. Information Systems Frontiers 11(3), 211–225 (2009)

    Article  Google Scholar 

  15. Papazoglou, M.P., Georgakopoulos, D.: Service-oriented Computing. Communications of the ACM 46(10), 24–28 (2003)

    Article  Google Scholar 

  16. Peltz, C.: Web Services Orchestration and Choreography. IEEE Computer 36(10), 46–52 (2003)

    Article  Google Scholar 

  17. Russell, N., van der Aalst, W.M.P., ter Hofstede, A.H.M., Edmond, D.: Workflow Resource Patterns: Identification, Representation and Tool Support. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 216–232. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Russell, N., ter Hofstede, A.H.M., Edmond, D., van der Aalst, W.M.P.: Workflow Data Patterns: Identification, Representation and Tool Support. In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 353–368. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Russell, N., ter Hofstede, A.H.M., van der Aalst, W.M.P., Mulyar, N.: Workflow Control-Flow Patterns: A Revised View. Technical report, BPM Center Report (2006)

    Google Scholar 

  20. Russell, N., van der Aalst, W.M.P., ter Hofstede, A.H.M.: Workflow Exception Patterns. In: Martinez, F.H., Pohl, K. (eds.) CAiSE 2006. LNCS, vol. 4001, pp. 288–302. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  21. Sánchez-González, L., Ruiz, F., García, F., Cardoso, J.: Towards Thresholds of Control Flow Complexity Measures for BPMN models. In: Proceedings of the 2011 ACM Symposium on Applied Computing, pp. 1445–1450. ACM (2011)

    Google Scholar 

  22. Thom, L.H., Reichert, M., Iochpe, C.: Activity Patterns in Process-aware Information Systems: Basic Concepts and Empirical Evidence. IJBPIM 4(2), 93–110 (2009)

    Article  Google Scholar 

  23. van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow Patterns. Distributed and Parallel Databases 14(1), 5–51 (2003)

    Article  Google Scholar 

  24. Weber, B., Rinderle-Ma, S., Reichert, M.: Change Patterns and Change Support Features - Enhancing Flexibility in Process-Aware Information Systems. Data and Knowledge Engineering 66(3), 438–466 (2008)

    Article  Google Scholar 

  25. Wohed, P., van der Aalst, W.M.P., Dumas, M., ter Hofstede, A.H.M.: Analysis of Web Services Composition Languages: The Case of BPEL4WS. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 200–215. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. Wombacher, A., Li, C.: Alternative Approaches for Workflow Similarity. In: IEEE SCC, Miami, Florida, USA, pp. 337–345 (July 2010)

    Google Scholar 

  27. Zapletal, M., van der Aalst, W.M.P., Russell, N., Liegl, P., Werthner, H.: An Analysis of Windows Workflow’s Control-Flow Expressiveness. In: ECOWS, Eindhoven, The Netherlands, pp. 200–209 (November 2009)

    Google Scholar 

  28. Zdun, U., Dustdar, S.: Model-driven and pattern-based integration of process-driven soa models. IJBPIM 2(2), 109–119 (2007)

    Article  Google Scholar 

  29. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Advances in Database Systems, vol. 32. Springer, Heidelberg (2006) ISBN 978-0-387-29146-8

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Distributed and Mobile Systems Group, University of Bamberg, Germany

    Jörg Lenhard, Andreas Schönberger & Guido Wirtz

Authors
  1. Jörg Lenhard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Schönberger
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guido Wirtz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. STAR Lab, Vrije Universiteit Brussel (VUB), Bldg G/10, Pleinlaan 2, 1050, Brussel, Belgium

    Robert Meersman

  2. DEBII, Curtin University of Technology, Technology Park, De Laeter Way, 6102, Bentley, WA, Australia

    Tharam Dillon

  3. Facultad de Informática, Universidad Politécnica de Madrid, Campus de Montegancedo S/N, 28660, Boadilla del Monte, Madrid, Spain

    Pilar Herrero

  4. Smeal College of Business, Pennsylvania State University, University Park, PA 16802, U.S.A.

    Akhil Kumar

  5. Institute of Databases and Information Systems, Ulm University, Germany

    Manfred Reichert

  6. City University of Hong Kong, Hong Kong

    Li Qing

  7. National University of Singapore (NUS), Singapore

    Beng-Chin Ooi

  8. Dipartemento Tecnologie dell’Informazione, Universitá degli Studi di Milano, Via Bramante 65, 26013, Crema, Italy

    Ernesto Damiani

  9. VU Station B #1829, Vanderbilt University, 2015 Terrace Place, TN 37203, Nashville, USA

    Douglas C. Schmidt

  10. Virginia Tech, 24060, Blacksburg, VA, USA

    Jules White

  11. Digital Enterprise Research Institute (DERI), National University of Ireland, IDA Business Park, Lower Dangan, Galway, Ireland

    Manfred Hauswirth

  12. Kno.e.sis Center, Wright State University, Dayton, Ohio, USA

    Pascal Hitzler

  13. IBM India Research Lab, 4, Block C, Institutional Area, Vasant Kunj, 110 070, New Delhi, India

    Mukesh Mohania

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lenhard, J., Schönberger, A., Wirtz, G. (2011). Edit Distance-Based Pattern Support Assessment of Orchestration Languages. In: Meersman, R., et al. On the Move to Meaningful Internet Systems: OTM 2011. OTM 2011. Lecture Notes in Computer Science, vol 7044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25109-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25109-2_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25108-5

  • Online ISBN: 978-3-642-25109-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation