Skip to main content
Springer Nature Link
Log in

Representation and Structure-Based Similarity Assessment for Agile Workflows

  • Conference paper
Case-Based Reasoning Research and Development (ICCBR 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4626))

Included in the following conference series:

Abstract

The dynamics of the market requires workflow management systems that support agile workflows - workflows which are flexible concerning the adaptation to innovations. This paper presents a case-based approach to representation and index-based retrieval of past workflows in order to give authoring support for adaptation of recent workflow instances. The utility of the presented methods is demonstrated by an experimental evaluation.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Herrmann, T.: Lernendes Workflow. In: Herrmann, T., Scheer, A.-W., Weber, H. (eds.) Verbesserung von Geschäftsprozessen mit flexiblen Workflow-Management-Systemen, pp. 143–154. Physica-Verlag, Heidelberg (2001)

    Google Scholar 

  2. Weber, B., Wild, W.: Towards the Agile Management of Business Processes. In: Althoff, K.-D., Dengel, A., Bergmann, R., Nick, M., Roth-Berghofer, T.R. (eds.) WM 2005. LNCS (LNAI), vol. 3782, pp. 409–419. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Bunke, H., Messmer, B.T.: Similarity Measures for Structured Representations. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) Topics in Case-Based Reasoning. LNCS, vol. 837, pp. 106–118. Springer, Heidelberg (1994)

    Google Scholar 

  4. van Elst, L., Aschoff, F.R., Bernardi, A., Maus, H., Schwarz, S.: Weakly-structured Workflows for Knowledge-intensive Tasks: An Experimental Evaluation. In: 12th IEEE International Workshops on Enabling Technologies (WETICE 2003), Infrastructure for Collaborative Enterprises, pp. 340–345. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  5. Freßmann, A., Maximini, R., Sauer, T.: Towards Collaborative Agent-Based Knowledge Support for Time-Critical and Business-Critical Processes. In: Althoff, K.-D., Dengel, A., Bergmann, R., Nick, M., Roth-Berghofer, T.R. (eds.) WM 2005. LNCS (LNAI), vol. 3782, pp. 420–430. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Weber, B., Wild, W., Breu, R.: CBRFlow: Enabling Adaptive Workflow Management Through Conversational Case-Based Reasoning. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 434–448. Springer, Heidelberg (2004)

    Google Scholar 

  7. Luo, Z., Sheth, A., Kochut, K., Arpinar, B.: Exception Handling for Conflict Resolution in Cross-Organizational Workflows. Distributed and Parallel Databases 13(3), 271–306 (2003)

    Article  Google Scholar 

  8. Schimm, G., van der Aalst, W.M.P., van Dongen, B., Herbst, J.: Workflow Mining: a Survey of Issues and Approaches. Data and Knowledge Engineering 47(2), 237–267 (2003)

    Article  Google Scholar 

  9. Reichert, M., Rinderle, S., Dadam, P.: ADEPT Workflow Management System: Flexible Support For Enterprise-wide Business Processes (Tool Presentation). In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 370–379. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Minor, M., Koldehoff, A., Schmalen, D., Bergmann, R.: Configurable Contexts for Experience Management. In: Gronau, N. (ed.) 4th Conference on Professional Knowledge Management - Experiences and Visions. Potsdam, University of Potsdam, GITO-Verlag, Berlin vol. 2. pp. 119–126 (2007)

    Google Scholar 

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

    Article  Google Scholar 

  12. Bergmann, R. (ed.): Experience Management. LNCS (LNAI), vol. 2432. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  13. Babai, L., Erdös, P., Selkow, S.M.: Random Graph Isomorphism. SIAM Journal of Computation 9, 628–635 (1980)

    Article  MATH  Google Scholar 

  14. Babai, L., Kucera, L.: Canonical Labelling of Graphs in Linear Average Time. In: Proceedings of the 20th Annual IEEE Symposium on Foundations of Computer Science, pp. 39–46 (1979)

    Google Scholar 

  15. Ullman, J.R.: An Algorithm for Subgraph Isomorphism. Journal of the Association for Computing Machinery 23(1), 31–42 (1976)

    MATH  MathSciNet  Google Scholar 

  16. Brandstädt, A.: Graphen und Algorithmen. Teubner, Stuttgart (1994)

    Google Scholar 

  17. Mehlhorn, K.: Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness. Springer, Heidelberg (1984)

    MATH  Google Scholar 

  18. Wagner, K., Bodendiek, R.: Graphentheorie I. BI-Wissenschaftsverlag, Mannheim (1989)

    Google Scholar 

  19. Nau, D.S., Cao, Y., Lotem, A., Muñoz-Avila, H.: SHOP: Simple Hierarchical Ordered Planner. In: Dean, T. (ed.) IJCAI 99. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, Stockholm, Sweden, July 31 - August 6, 1999, vol. 2, pp. 968–975. 1450 pages, Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Trier, Department of Business Information Systems II, D-54286 Trier, Germany

    Mirjam Minor, Alexander Tartakovski & Ralph Bergmann

Authors
  1. Mirjam Minor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Tartakovski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ralph Bergmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Rosina O. Weber Michael M. Richter

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Minor, M., Tartakovski, A., Bergmann, R. (2007). Representation and Structure-Based Similarity Assessment for Agile Workflows. In: Weber, R.O., Richter, M.M. (eds) Case-Based Reasoning Research and Development. ICCBR 2007. Lecture Notes in Computer Science(), vol 4626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74141-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74141-1_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74138-1

  • Online ISBN: 978-3-540-74141-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics