SEAM: A State-Entity-Activity-Model for a Well-Defined Workflow Development Methodology

Current conceptual workflow models use either informally defined conceptual models or several formally defined conceptual models that capture different aspects of the workflow, e.g., the data, process, and organizational aspects of the workflow. To the best of our knowledge, there are no algorithms that can amalgamate these models to yield a single view of reality. A fragmented conceptual view is useful for systems analysis and documentation. However, it fails to realize the potential of conceptual models to provide a convenient interface to automate the design and management of workflows. First, as a step toward accomplishing this objective, we propose SEAM (State-Entity-Activity-Model), a conceptual workflow model defined in terms of set theory. Second, no attempt has been made, to the best of our knowledge, to incorporate time into a conceptual workflow model. SEAM incorporates the temporal aspect of workflows. Third, we apply SEAM to a real-life organizational unit's workflows. In this work, we show a subset of the workflows modeled for this organization using SEAM. We also demonstrate, via a prototype application, how the SEAM schema can be implemented on a relational database management system. We present the lessons we learned about the advantages obtained for the organization and, for developers who choose to use SEAM, we also present potential pitfalls in using the SEAM methodology to build workflow systems on relational platforms. The information contained in this work is sufficient enough to allow application developers to utilize SEAM as a methodology to analyze, design, and construct workflow applications on current relational database management systems. The definition of SEAM as a context-free grammar, definition of its semantics, and its mapping to relational platforms should be sufficient also, to allow the construction of an automated workflow design and construction tool with SEAM as the user interface.

[1]  Stefan Jablonski,et al.  On the complementarity of workflow management and business process modeling , 1995, SIGO.

[2]  Mike P. Papazoglou,et al.  Class Library Support for Workflow Environments and Applications , 1997, IEEE Trans. Computers.

[3]  Marco Torchiano,et al.  An operational approach to the design of workflow systems , 2000, Inf. Softw. Technol..

[4]  August-Wilhelm Scheer,et al.  Architecture of Integrated Information Systems: Foundations of Enterprise Modelling , 1994 .

[5]  T. J. Teorey,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986, CSUR.

[6]  Akhilesh Bajaj,et al.  Managing business workflows using a database approach: a formal model, a case study and a prototype , 1998 .

[7]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[8]  Munindar P. Singh,et al.  Automating workflows for service order processing: integrating AI and database technologies , 1994, IEEE Expert.

[9]  王文军,et al.  The Distributed Workflow Management System - Flow Agent , 2000 .

[10]  Lei Yu A Coordination-based Approach for Modelling Office Workflow , 1996 .

[11]  S.M.M. Joosten Trigger modelling for workflow analysis , 1994 .

[12]  Robert W. Floyd,et al.  The Language of Machines: an Introduction to Computability and Formal Languages , 1994 .

[13]  Abraham Silberschatz,et al.  Database Systems Concepts , 1997 .

[14]  Keng Siau,et al.  A CASE tool for conceptual database design , 1992, Inf. Softw. Technol..

[15]  Andrew P. Sage,et al.  Human and organizational error as a basis for process reengineering: with applications to systems integration planning and marketing , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[16]  Tom DeMarco,et al.  Structured Analysis and System Specification , 1978 .

[17]  Christian S. Jensen,et al.  Temporal Entity-RelationshipModels | a Survey , 1996 .

[18]  Sharad Mehrotra,et al.  INCAs: Managing Dynamic Workflows in Distributed Environments , 1996 .

[19]  Michael Stonebraker,et al.  Database research: achievements and opportunities into the 1st century , 1996, SGMD.

[20]  Rajeev Rastogi,et al.  ConTracts - A Low-Level Mechanism for Building General-Purpose Workflow Management-Systems. , 1995 .

[21]  Gerti Kappel,et al.  A framework for workflow management systems based on objects, rules and roles , 2000, CSUR.

[22]  Douglas T. Ross,et al.  Structured Analysis (SA): A Language for Communicating Ideas , 1977, IEEE Transactions on Software Engineering.

[23]  Veda C. Storey,et al.  Composite and grouping: extending the realm of semantic modeling , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[24]  Mack W. Alford SREM at the Age of Eight; The Distributed Computing Design System , 1985, Computer.

[25]  Kevin T. Owens Building intelligent databases with Oracle PL/SQL, Triggers, and stored procedures (2nd ed.) , 1998 .

[26]  Andrzej Cichocki,et al.  Towards a Model for Multidatabase Transactions , 1992, Int. J. Cooperative Inf. Syst..

[27]  Wojtek Kozaczynski,et al.  An Extended Entity-Relationship (E²R) Database Specification and its Automatic Verification and Transformation into the Logical Relational Design , 1987, ER.

[28]  August-Wilhelm Scheer Architecture of Integrated Information Systems (ARIS) , 1993, DIISM.

[29]  Mark Klein,et al.  A Knowledge-based Approach to Handling Exceptions in Workflow Systems , 2011, Computer Supported Cooperative Work (CSCW).

[30]  Olaf Zukunft,et al.  From Business Process Modelling to Workflow Management: An Integrated Approach , 1996 .

[31]  Peter P. Chen The Entity-Relationship Model: Towards a unified view of Data , 1976 .

[32]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[33]  Abraham Bernstein,et al.  Software Tools for a Process Handbook , 1995, IEEE Data Eng. Bull..

[34]  Brian R. Duffy,et al.  The language of machines , 2003, ISICT.

[35]  Douglas T. Ross,et al.  Applications and Extensions of SADT , 1985, Computer.

[36]  C. J. Date,et al.  A guide to Sybase and the SQL server , 1992 .

[37]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[38]  Amit P. Sheth,et al.  Perspectives in Modeling: Simulation, Database, and Workflow , 1997, Conceptual Modeling.

[39]  Eric K. Clemons,et al.  An economic analysis of interorganizational information technology , 1992, Decis. Support Syst..

[40]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[41]  T. William Olle,et al.  Methods and Associated Tools for the Information Systems Life Cycle, Proceedings of the IFIP WG8.1 Working Conference on Methods and Associated Tools for the Information Systems Life Cycle, Maastricht, The Netherlands, 26-28 September, 1994 , 1994, Methods and Associated Tools for the Information Systems Life Cycle.

[42]  Chee-Sing Yap,et al.  Engagement of External Expertise in Information Systems Implementation , 1994, J. Manag. Inf. Syst..

[43]  Michael Rohloff,et al.  An Object Oriented Approach to Business Process Modelling , 1996 .

[44]  Terry Winograd,et al.  Understanding computers and cognition , 1986 .

[45]  Gustavo Alonso,et al.  Letter from the Special Issue Editor , 1995, IEEE Data Eng. Bull..

[46]  Giorgio De Michelis,et al.  Net Theory and Workflow Models (abstract) , 1999, ICATPN.

[47]  Sudha Ram,et al.  Evaluating Completeness of Conceptual Business Process Models (CBPMs): A Metric Based on Case Studies , 1999 .

[48]  Elke A. Rundensteiner,et al.  Incremental Maintenance of Materialized Object-Oriented Views in MultiView: Strategies and Performance Evaluation , 1998, IEEE Trans. Knowl. Data Eng..

[49]  Fabio Casati,et al.  Conceptual Modeling of Workflows , 1995, Advances in Object-Oriented Data Modeling.

[50]  Mladen A. Vouk,et al.  Workflow and End-User Quality of Service Issues in Web-Based Education , 1999, IEEE Trans. Knowl. Data Eng..

[51]  Panos K. Chrysanthis,et al.  Synthesis of extended transaction models using ACTA , 1994, TODS.

[52]  Volker Gruhn,et al.  Business Process Modelling in the Workflow-Management Environment Leu , 1994, ER.

[53]  Fabio Casati,et al.  Conceptual Modelling of WorkFlows , 1995 .

[54]  Terry Winograd,et al.  Understanding computers and cognition - a new foundation for design , 1987 .