A case-based reasoning framework for workflow model management

In order to support efficient workflow design, recent commercial workflow systems are providing templates of common business processes. These templates, called cases, can be modified individually or collectively into a new workflow to meet the business specification. However, little research has been done on how to manage workflow models, including issues such as model storage, model retrieval, model reuse and assembly. In this paper, we propose a novel framework to support workflow modeling and design by adapting workflow cases from a repository of process models. Our approach to workflow model management is based on a structured workflow lifecycle and leverages recent advances in model management and case-based reasoning techniques. Our contributions include a conceptual model of workflow cases, a similarity flooding algorithm for workflow case retrieval, and a domain-independent AI planning approach to workflow case composition. We illustrate the workflow model management framework with a prototype system called Case-Oriented Design Assistant for Workflow Modeling (CODAW).

[1]  Gabriel Valiente,et al.  Algorithms on Trees and Graphs , 2002, Springer Berlin Heidelberg.

[2]  Hector Muñoz-Avila,et al.  SHOP: Simple Hierarchical Ordered Planner , 1999, IJCAI.

[3]  J. Leon Zhao,et al.  Workflow Automation: Overview and Research Issues , 2001, Inf. Syst. Frontiers.

[4]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[5]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[6]  Michael Grüninger,et al.  The Process Specification Language (PSL) Theory and Applications , 2003, AI Mag..

[7]  C. Wargitsch,et al.  WorkBrain: Merging Organizational Memory and Workflow Management Systems , 1997 .

[8]  Amedeo Cesta,et al.  Recent Advances in AI Planning , 1997, Lecture Notes in Computer Science.

[9]  Scott Henninger,et al.  A Case-Based Approach to Tailoring Software Processes , 2001, ICCBR.

[10]  Michael R. Lowry,et al.  Automating software design , 1989, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[11]  August-Wilhelm Scheer,et al.  ARIS - Business Process Modeling , 1998 .

[12]  Boudewijn F. van Dongen,et al.  Workflow mining: A survey of issues and approaches , 2003, Data Knowl. Eng..

[13]  Kevin Crowston,et al.  Tools for inventing organizations: toward a handbook of organizational processes , 1993, [1993] Proceedings Second Workshop on Enabling Technologies@m_Infrastructure for Collaborative Enterprises.

[14]  Yolanda Gil,et al.  Planning for workflow construction and maintenance on the Grid , 2003 .

[15]  Akhil Kumar,et al.  Research Commentary: Workflow Management Issues in e-Business , 2002, Inf. Syst. Res..

[16]  Dieter Fensel,et al.  A conceptual architecture for semantic web enabled web services , 2002, SGMD.

[17]  Otthein Herzog,et al.  Managing evolving workflow specifications , 1998, Proceedings. 3rd IFCIS International Conference on Cooperative Information Systems (Cat. No.98EX122).

[18]  Andrés Gómez de Silva Garza,et al.  Case-Based Reasoning in Design , 1995, IEEE Expert.

[19]  David E. Smith,et al.  Linking e-business and operating processes: The role of knowledge management , 2001, IBM Syst. J..

[20]  Silvana Castano,et al.  Using Patterns to Design Rules in Workflows , 2000, IEEE Trans. Software Eng..

[21]  Hajo A. Reijers,et al.  Design and control of workflow processes: business process management for the service industry , 2003 .

[22]  Philip A. Bernstein,et al.  A vision for management of complex models , 2000, SGMD.

[23]  Hector Muñoz-Avila,et al.  Case Acquisition in a Project Planning Environment , 2002, ECCBR.

[24]  Christer Bäckström.  Finding Least Constrained Plans and Optimal Parallel Executions is Harder than We Thought , 1994 .

[25]  Kevin Crowston,et al.  Tools for Inventing Organizations: Toward a Handbook of Organizational Processes , 1999 .

[26]  Keith Mantell.  From UML to BPEL , 2003 .

[27]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[28]  Fabio Casati,et al.  Dynamic and adaptive composition of e-services , 2001, Inf. Syst..

[29]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[30]  David W. Aha,et al.  SiN: Integrating Case-based Reasoning with Task Decomposition , 2001, IJCAI.

[31]  Wil M. P. van der Aalst,et al.  Ad-hoc workflow: problems and solutions , 1997, Database and Expert Systems Applications. 8th International Conference, DEXA '97. Proceedings.

[32]  Andreas Oberweis,et al.  Modeling interorganizational workflows with XML nets , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[33]  Ulrich Reimer,et al.  EULE: A Knowledge-Based System to Support Business Processes , 2000, Knowl. Based Syst..

[34]  Hector Muñoz-Avila,et al.  Planning for Manufacturing Workpieces by Storing, Indexing and Replaying Planning Decisions , 1996, AIPS.

[35]  Dimitris Karagiannis,et al.  Integrating machine learning and workflow management to support acquisition and adaptation of workflow models , 2000, Intell. Syst. Account. Finance Manag..

[36]  Ralph Bergmann,et al.  CBR Applied to Planning , 1998, Case-Based Reasoning Technology.

[37]  Akhil Kumar,et al.  XML - Based Schema Definition for Support of Interorganizational Workflow , 2003, Inf. Syst. Res..

[38]  Hajo A. Reijers,et al.  Design and Control of Workflow Processes , 2003 .

[39]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..