Abstract
A workflow consists of a collection of activities which support a specific business process; classical examples range from claim management in an insurance company to production scheduling in a manufacturing company to patient care management and support within an hospital. In conventional workflow systems, each business process is separately specified and autonomously supported by a workflow management system, which drives and assists computer-supported activities. However, business processes often interact with each other; in particular, activities which are performed in the context of one process may influence activities of a different process in a way that, laying“between” the two processes, is quite difficult to formalize and understand.
Therefore, a new challenging area for research consists of studying the process of workflow interoperability, i.e. to focus on the interactions among workflows which are autonomously and separately specified, yet need each other's support. This paper is focused on the semantic specification of workflow interoperability, and provides a classification of “modes of interaction” and of the semantic properties of cooperating workflows. We introduce some topological properties of cooperative workflows, e.g. reachability, deadlock and starvation, and discuss“workflow integration”, i.e. links established between workflows that allow us to view an integrated process from its component processes.
Preview
Unable to display preview. Download preview PDF.
References
Attie P., Singh M., Sheth A., Rusinkiewicz M., “Specifying and Enforcing Intertask Dependencies”, Proc. 19th VLDB Conf., Dublin, Ireland, 1993.
Bandinelli S., Fuggetta A., Ghezzi C., “Software Process Model Evolution in the SPADE Environment”, IEEE Transactions on Software Engineering, December 1993.
Baralis E., Ceri S., Paraboschi S., “Modularization Techniques in Active Rule Design”, Tech. Report IDEA.WP.003.01, Politecnico di Milano, Milano, Italy, Dec. 1994.
Batini C., Ceri S., Navathe S.B.:“Conceptual Database Design: An Entity-Relationship Approach”, The Benjamin-Cummings P.C., Redwood City, Ca, 1992.
Batini C., Lenzerini M., Navathe S.B.:“Comparison of Methodologies for Database Schema Integration”, ACM Computing Surveys, 18:4, 323–364, Dec. 1986.
Bracchi G., Pernici B., “The Design Requirements of Office Systems”, ACM Trans. on Office Information Systems, 2(2), April 1984.
Bussler C., Jablonski S., “Implementing Agent Coordination for Workflow Management Systems Using Active Database Systems”, Proceedings of the Fourth International Workshop on Research Issues in Data Engineering (RIDE-ADS'94), Houston, Texas, February 1994.
Casati F., Ceri S., Pernici B., Pozzi G., “Conceptual Modeling of Workflows”, in Object-Oriented and Entity-Relationship Approach Int. Conf., Gold Coast, Australia, December 1995.
Casati F., Ceri S., Pernici B., Pozzi G., “Deriving Active Rules for Workflow Enactment”, submitted for publication, 1995.
Ceri S., Fraternali P., Paraboschi S., Tanca L., “Active Rule Management in Chimera”, in [27].
Dayal U., Hsu M., Ladin R., “Organizing Long-running Activities with Triggers and Transactions”, Proc. ACM SIGMOD, 1990.
De Antonellis V., Pernici B., “Reusing Specifications through Refinement Levels”, Data and Knowledge Eng., vol. 15, 1995
Ellis C., Nutt G., “Modeling and Enactment of Workflow Systems”, in Application and Theory of Petri Nets, M. Ajmone Marsan Ed., Lecture Notes in Computer Science 691, New York: Springer Verlag, 1993.
Ellis S., Keddara, K. and Rozenberg, G., “Dynamic Change within Workflow Systems”, ACM Conf. on Organization” Computing Systems (COOCS 95), 1995.
Forst A., Kuhn E., Bukhres O., “General Purpose Work flow Languages”, Distributed and Parallel Databases, vol. 3, n. 2, April 1995.
Francalanci C., Pernici B., “View Integration: a Survey of Current Developments”, Internal Report n. 93.053, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, 1993.
Fraternali P., Tanca L.: “A Toolkit for the Design of Active Database Semantics”, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Technical Report 93-078, 1993.
Georgakopoulos D., Hornick M., Sheth A., “An Overview of Workflow Management: from Process Modeling to Workflow Automation Infrastructure”, Distributed and Parallel Databases, vol. 3, n. 2, April 1995.
Gonzales-Quel L. A., Gonzales S., Perez M., “IDEA Technology Assessment Based on Workflow Applications. The Royal Life Application”, IDEA Rep. IDEA.DE.21S.001.01, November 1994.
Hewlett Packard Company, “Workflow Module Programming Guide”, Palo Alto, Ca, July 1994.
Hsu M. (ed.), Special Issue on Worflow and Extended Transaction Systems, Data Engineering Bulletin, 16(2), June 1993.
Krishnakumar N., Sheth A., “Managing Heterogeneous Multi-system Tasks to Support Enterprise-wide Operations”, Distributed and Parallel Databases, vol. 3, n. 2, April 1995.
Paton N.W., Diaz O., Williams M., Campin J., Dinn A., and Jaime A:“Dimensions of Active Behaviour”, in Rules in Database Systems, Norman W. Paton and M. Howard Williams (Eds), Springer-Verlag, 1993.
Rusinkiewicz M., Sheth A., “Specification and Execution of Transaction Workflows”, in Modern Database Systems: the Object Model, Interoperability, and beyond, Kim W. (ed.), Addison-Wesley, 1994.
Sheth A., Rusinkiewicz M., “On Transactional Workflows”, Data Engineering Bulletin, 16(2), June 1993.
Ullman, J.D., “Principles of Database and Knowledge Base Systems”, 2 Volumes, Computer Science Press, Rockville, Maryland, 1989.
Widom J., Ceri S., “Active Database Systems”, Morgan-Kaufmann, San Mateo, Ca, May 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Casati, F., Ceri, S., Pernici, B., Pozzi, G. (1996). Semantic workflow interoperability. In: Apers, P., Bouzeghoub, M., Gardarin, G. (eds) Advances in Database Technology — EDBT '96. EDBT 1996. Lecture Notes in Computer Science, vol 1057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014170
Download citation
DOI: https://doi.org/10.1007/BFb0014170
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61057-1
Online ISBN: 978-3-540-49943-5
eBook Packages: Springer Book Archive