Workflow Management Systems and Interoperability

It has been over ten years since the first workflow product was introduced. Despite the large number of workflow vendors and various research efforts all over the world, as well as the hype about the workflow market, workflow technology is still far from pervasive. This paper assesses the situation from a technical point of view, focusing on the development and enactment aspects of workflow processes. We discuss the current capabilities of workflow products, major issues that need to be addressed before workflow can be pervasive, as well as possible future trends and research that will help workflow succeed.

[1]  Donald F. Towsley,et al.  Experimental evaluation of real-time transaction processing , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[2]  Weimin Du,et al.  Enterprise workflow architecture , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[3]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

[4]  정갑주.  [서평]「The Essential Distributed Objects Survival Guide」 , 1998 .

[5]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.

[6]  Yannis Papakonstantinou,et al.  Object Fusion in Mediator Systems , 1996, VLDB.

[7]  Johann Eder,et al.  Integrating workflow systems and the World Wide Web , 1997 .

[8]  Johann Eder,et al.  ePERT: Extending PERT for Workflow Management Systems , 1997 .

[9]  Jim White,et al.  Telescript technology: mobile agent , 1999 .

[10]  Gustavo Alonso,et al.  Geo-Opera: Workflow Concepts for Spatial Processes , 1997, SSD.

[11]  Gail E. Kaiser,et al.  A flexible rule-chaining engine for process-based software engineering , 1994, Proceedings KBSE '94. Ninth Knowledge-Based Software Engineering Conference.

[12]  Stanley B. Zdonik,et al.  Transaction Groups: A Model for Controlling Cooperative Transactions , 1989, POS.

[13]  Stefan Jablonski,et al.  MOBILE: A Modular Workflow Model and Architecture , 1994 .

[14]  Günther Pernul,et al.  Security constraint processing during multilevel secure database design , 1992, [1992] Proceedings Eighth Annual Computer Security Application Conference.

[15]  Sharad Mehrotra,et al.  INCAS: A Computation Model for Dynamic Workflows in Autonomous Distributed Environments , 1994 .

[16]  Uffe Kock Wiil,et al.  Concurrency control in collaborative hypertext systems , 1993, HYPERTEXT '93.

[17]  Norbert A. Streitz,et al.  DOLPHIN: integrated meeting support across local and remote desktop environments and LiveBoards , 1994, CSCW '94.

[18]  Norbert Ritter,et al.  Design management in CONCORD: combining transaction management, workflow management and cooperation control , 1996, Proceedings RIDE '96. Sixth International Workshop on Research Issues in Data Engineering.

[19]  Pádraig Cunningham,et al.  Software agents: A review , 1997 .

[20]  Peter Dadam,et al.  Towards the Boundary of Concurrency , 1995 .

[21]  Weimin Du,et al.  Flexible specification of workflow compensation scopes , 1997, GROUP.

[22]  Clarence A. Ellis,et al.  Groupware: some issues and experiences , 1991, CACM.

[23]  Narain H. Gehani,et al.  ASSET: a system for supporting extended transactions , 1994, SIGMOD '94.

[24]  Amit Sheth.  NSF Workshop on Workflow and Process Automation in Information Systems: State-of-the-Art and Future Directions , 1997, SIGG.

[25]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.0 , 1996, RFC.

[26]  Kim Giffin,et al.  Decision-making group interaction , 1978 .

[27]  Padraig Cunningham,et al.  Mobile Agents - Smart Messages , 1997, Mobile Agents.

[28]  Jennifer Widom,et al.  Behavior of database production rules: termination, confluence, and observable determinism , 1992, SIGMOD '92.

[29]  Patrick C. K. Hung,et al.  A paradigm for security enforcement in CapBasED-AMS , 1997, Proceedings of CoopIS 97: 2nd IFCIS Conference on Cooperative Information Systems.

[30]  Sharma Chakravarthy,et al.  Resolution of Time Concepts in Temporal Databases , 1994, Inf. Sci..

[31]  Eduard Hovy,et al.  Computational and conversational discourse : burning issues, an interdisciplinary account , 1996 .

[32]  Andreas Geppert,et al.  Realization of Cooperative Agents using an Active Object-Oriented Database System , 1995, Rules in Database Systems.

[33]  Jeffrey D. Ullman,et al.  A Query Translation Scheme for Rapid Implementation of Wrappers , 1995, DOOD.

[34]  Frank Leymann,et al.  Business process management with FlowMark , 1994, Proceedings of COMPCON '94.

[35]  Patrick Valduriez,et al.  Scaling heterogeneous databases and the design of Disco , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[36]  Gerhard Weikum,et al.  The MENTOR workbench for enterprise-wide workflow management , 1997, SIGMOD '97.

[37]  Patrick Chak Kuen Hung,et al.  A capability-based activity specification and decomposition for an activity management system , 1995 .

[38]  Stanley B. Zdonik,et al.  Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications , 1990, VLDB.

[39]  Frank Leymann,et al.  Managing Business Processes an an Information Resource , 1994, IBM Syst. J..

[40]  Helen Ping Yeung,et al.  Event-driven activity execution for an activity management system , 1995 .

[41]  David Harel,et al.  On visual formalisms , 1988, CACM.

[42]  D. B. Black,et al.  Workflow software: a Layman's handbook. II , 1994 .

[43]  Hans-Jörg Schek,et al.  Semantics-based multilevel transaction management in federated systems , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[44]  Tadeusz Morzy,et al.  Query optimization in multidatabase systems: solutions and open issues , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[45]  Ahmed K. Elmagarmid,et al.  Object orientation in multidatabase systems , 1995, CSUR.

[46]  Maurice Herlihy,et al.  Apologizing versus asking permission: optimistic concurrency control for abstract data types , 1990, TODS.

[47]  Jeffrey D. Ullman,et al.  MedMaker: a mediation system based on declarative specifications , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[48]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[49]  L. Resnick,et al.  Discourse, Tools, and Reasoning: Essays on Situated Cognition , 1997 .

[50]  Amit P. Sheth,et al.  Transactions in Transactional Workflows , 1997, Advanced Transaction Models and Architectures.

[51]  Vicki Bruce,et al.  Face Recognition: From Theory to Applications , 1999 .

[52]  Gustavo Alonso,et al.  Distributed data management in workflow environments , 1997, Proceedings Seventh International Workshop on Research Issues in Data Engineering. High Performance Database Management for Large-Scale Applications.

[53]  A. Redol.  Facilitating Analysis and Diagnosis in Organisations , 1997 .

[54]  Fulvio Primatesta.  TUXEDO - an open approach to OLTP , 1995 .

[55]  Asuman Dogac,et al.  Dynamic query optimization on a distributed object management platform , 1996, CIKM '96.

[56]  Ling Liu,et al.  Accessing heterogeneous data through homogenization and integration mediators , 1997, Proceedings of CoopIS 97: 2nd IFCIS Conference on Cooperative Information Systems.

[57]  Dirk E. Mahling,et al.  Goals and processes: a task basis for projects and workflows , 1995, COCS '95.

[58]  W. M. Bernstein,et al.  Stream Analysis: a Powerful Way to Diagnose and Manage Organizational Change , 1987 .

[59]  Rafael Alonso,et al.  Broadcast Disks: Data Management for Asymmetric Communication Environments , 1994, Mobidata.

[60]  Danny B. Lange,et al.  A Security Model for Aglets , 1997, IEEE Internet Comput..

[61]  Kurt Rothermel,et al.  Concepts for transaction recovery in nested transactions , 1987, SIGMOD '87.

[62]  F. J. Faase,et al.  The Transcoop Specification Environment , 1996 .

[63]  Munindar P. Singh.  Distributed Scheduling of Workflow Computations , 1996 .

[64]  Betty Salzberg,et al.  DSDT: Durable Scripts containing Database Transactions , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[65]  Eric Simon,et al.  Promises and Realities of Active Database Systems , 1995, VLDB.

[66]  Johann Eder,et al.  Workflow transactions , 1997 .

[67]  Gunter Schlageter,et al.  A transaction manager development facility for non standard database systems , 1992 .

[68]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[69]  Richard Mark Soley,et al.  Object Management Architecture Guide , 1993 .

[70]  Sharma Chakravarthy,et al.  Snoop: An Expressive Event Specification Language for Active Databases , 1994, Data Knowl. Eng..

[71]  Stefan Jablonski,et al.  Experiences in workflow management for scientific computing , 1997, Database and Expert Systems Applications. 8th International Conference, DEXA '97. Proceedings.

[72]  Panos K. Chrysanthis,et al.  ACTA: a framework for specifying and reasoning about transaction structure and behavior , 1990, SIGMOD '90.

[73]  Hans-Jörg Schek,et al.  From Extensible Databases to Interoperability between Multiple Databases and GIS Applications , 1993, SSD.

[74]  Dietrich Blandow,et al.  Technology education in school and industry : emerging didactics for human resource development , 1994 .

[75]  Weimin Du,et al.  The Pegasus heterogeneous multidatabase system , 1991, Computer.

[76]  Amit P. Sheth,et al.  Specifying and Enforcing Intertask Dependencies , 1993, VLDB.

[77]  Mark F. Hornick,et al.  Customizing Transaction Models and Mechanisms in a Programmable Environment Supporting Reliable Workflow Automation , 1996, IEEE Trans. Knowl. Data Eng..

[78]  Gustavo Alonso,et al.  Computational modeling systems , 1995, Inf. Syst..

[79]  Gustavo Alonso,et al.  Providing High Availability in Very Large Worklflow Management Systems , 1996, EDBT.

[80]  L. Suchman.  Plans and situated actions , 1987 .

[81]  Henry Mintzberg,et al.  The Structuring of Organizations , 1979 .

[82]  Wolfgang Reisig.  Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[83]  J. Hayes,et al.  Writing Research and the Writer. , 1986 .

[84]  Donald F. Towsley,et al.  Priority assignment in real-time active databases , 1996, The VLDB Journal.

[85]  Amit P. Sheth,et al.  Using Polytransactions to Manage Interdependent Data , 1992, Database Transaction Models for Advanced Applications.

[86]  Nesime Tatbul,et al.  Design and implementation of a distributed workflow enactment service , 1997, Proceedings of CoopIS 97: 2nd IFCIS Conference on Cooperative Information Systems.

[87]  Gustavo Alonso,et al.  Advanced transaction models in workflow contexts , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[88]  Amit P. Sheth,et al.  Using Flexible Transactions to Support Multi-System Telecommunication Applications , 1992, VLDB.

[89]  Clarence A. Ellis,et al.  Modeling and Enactment of Workflow Systems , 1993, Application and Theory of Petri Nets.

[90]  Mark F. Hornick,et al.  A Framework for Enforceable Specification of Extended Transaction Models and Transaction Workflows , 1994, Int. J. Cooperative Inf. Syst..

[91]  Calton Pu,et al.  Differential evaluation of continual queries , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[92]  Wolffried Stucky,et al.  INCOME/STAR: Methodology and Tools for the Development of Distributed Information Systems , 1994, Inf. Syst..

[93]  Mathias Weske,et al.  Using workflow management in DNA sequencing , 1996, Proceedings First IFCIS International Conference on Cooperative Information Systems.

[94]  Johann Eder,et al.  A workflow system based on active databases , 1995 .

[95]  Jari Veijalainen,et al.  Research Issues in Workflow Systems , 1995 .

[96]  Gustavo Alonso,et al.  Exotica/FMQM: A Persistent Message-Based Architecture for Distributed Workflow Management , 1995 .

[97]  Gerhard Weikum,et al.  A Formal Foundation for Distributed Workflow Execution Based on State Charts , 1997, ICDT.

[98]  Ravi S. Sandhu,et al.  Towards a task-based paradigm for flexible and adaptable access control in distributed applications , 1993, NSPW '92-93.

[99]  Volker Gruhn.  Business Process Modeling and Workflow Management , 1995, Int. J. Cooperative Inf. Syst..

[100]  Calton Pu,et al.  An adaptive approach to query mediation across heterogeneous information sources , 1996, Proceedings First IFCIS International Conference on Cooperative Information Systems.

[101]  Johann Eder,et al.  The Workflow Activity Model WAMO , 1995, CoopIS.

[102]  Antonio José Rubio Ayuso,et al.  Speech Recognition and Coding: New Advances and Trends , 1995 .

[103]  D. Hollingsworth.  The workflow Reference Model , 1994 .

[104]  Weimin Du,et al.  Flexible Compensation of Workflow Processes , 2000 .

[105]  Hans Zantema,et al.  Basic Process Algebra with Iteration: Completeness of its Equational Axioms , 1993, Comput. J..

[106]  Trygve Reenskaug,et al.  Working with objects - the OOram software engineering method , 1995 .

[107]  Nuno Guimarāes,et al.  Organizational Change, Evolution, Structuring and Awareness , 1998, Research Reports Esprit.

[108]  Sushil Jajodia,et al.  Advanced Transaction Models and Architectures , 2012, Springer US.

[109]  Leonid A. Kalinichenko.  A declarative framework for capturing dynamic behaviour in heterogeneous interoperable information resource environment , 1993, Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems.

[110]  Murray Turoff,et al.  Computer‐mediated communication requirements for group support , 1991 .

[111]  Frank Manola,et al.  Specification and management of extended transactions in a programmable transaction environment , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[112]  Jim Gray,et al.  The Transaction Concept: Virtues and Limitations (Invited Paper) , 1981, VLDB.

[113]  Jan A. Bergstra,et al.  Process Algebra with Iteration and Nesting , 1994, Comput. J..

[114]  Kathleen M. Fisher,et al.  Knowledge Acquisition, Organization, and Use in Biology , 1996 .

[115]  Wolfgang Klas,et al.  History merging as a mechanism for concurrency control in cooperative environments , 1996, Proceedings RIDE '96. Sixth International Workshop on Research Issues in Data Engineering.

[116]  Jian Tang,et al.  Transaction-oriented work-flow concepts in inter-organizational environments , 1995, CIKM '95.

[117]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[118]  C. Hwang,et al.  Group Decision Making Under Multiple Criteria: Methods and Applications , 1986 .

[119]  Leonid A. Kalinichenko.  Structural and Behavioral Abstractions of the Multiactivities Intended for their Concretizations by the Pre-existing Behaviors , 1994, East/West Database Workshop.

[120]  Robert D. Tennyson,et al.  Automating instructional design : computer-based development and delivery tools , 1995 .

[121]  Weimin Du,et al.  SONET configuration management with OpenPM , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[122]  Sandra Heiler,et al.  Distributed Object Management , 1992, Int. J. Cooperative Inf. Syst..

[123]  Ling Liu,et al.  Activity Model: A Declarative Approach for Capturing Communication Behavior in Object-Oriented Databases , 1992, VLDB.

[124]  R. J. Beun,et al.  Dialogue and Instruction: Modelling Interaction in Intelligent Tutoring Systems , 1995 .

[125]  Peter Kelb,et al.  An OBDD-representation of statecharts , 1994, Proceedings of European Design and Test Conference EDAC-ETC-EUROASIC.

[126]  Umeshwar Dayal,et al.  A transactional nested process management system , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[127]  Jacob L. Lee,et al.  Integrating information from disparate contexts : a theory of semantic interoperability , 1996 .

[128]  Norbert A. Streitz,et al.  Does "roomware" matter? Investigating the role of personal and public information devices and their combination in meeting room collaboration , 1997, ECSCW.

[129]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[130]  Clarence A. Ellis,et al.  Concurrency control in groupware systems , 1989, SIGMOD '89.

[131]  Michael F. Goodchild,et al.  The accuracy of spatial databases , 1991 .

[132]  Ahmed K. Elmagarmid,et al.  A Multidatabase Transaction Model for InterBase , 1990, VLDB.

[133]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .