Abstract
Work flow management requires language support for work flow specification and task specification. Many approaches and systems for work flow management therefore offer at least one new language for work flow specification; task specification is usually done in a traditional language. This is motivated in particular by the fact that many components already exist and the task of the work flow tool is the specification of the interaction between these components. The intention of this article is to demonstrate that a general purpose programming language can serve both aspects. We do not really see the need to develop yet another language that a user or application programmer must learn. If an existing programming language like C or Prolog is extended towards work flow capabilities, it is easy to reuse autonomous existing software components and to build interfaces among them.
Similar content being viewed by others
References
G. Agha, P. Wegner, and A. Yonezawa, editors.Research Directions in Concurrent Object-Oriented Programming. The MIT Press, 1993.
D. E. Bakken.Supporting Fault-Tolerant Parallel Programming in LINDA. PhD thesis, University of Arizona, Department of Computer Science, August 1994, TR 94–23.
H. Bal.Programming Distributed Systems. Prentice Hall, New York, 1990.
H. Bal, J. Steiner, and A. Tanenbaum. Programming languages for distributed computing systems.ACM Computing Surveys, 21(3):261–322, September 1989.
H. Bal and S. Tanenbaum. Distributed programming with shared data.Computer Languages Journal, 16(2):129–146, 1991.
D. Barbará, S. Mehrotra, and M. Rusinkiewicz. INCAS: A computation model for dynamic workflows in autonomous distributed environments. Technical Report 97, Matsushita Information Technology Labratory, 2 Research Way, 3rd Floor, Princeton, N.J. 08540 USA, May 1994.
Ph. Bernstein, V. Hadzilacos, and N. Goodman.Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
K. P. Birman. The process group approach to reliable distributed computing.Communications of the ACM, 36(12):37–53, December 1993.
M. W. Bright, A. R. Hurson, and S. H. Pakzad. A taxonomy and current issues in multidatabase systems.IEEE Computer, March 1992.
O. Bukhres and A. Elmagarmid, editors.Object-Oriented Multidatabase Systems. Prentice-Hall, 1994. in print.
O. Bukhres, A. Elmagarmid, and e Kühn. Advanced languages for multidatabase systems. in [10], 1994. to appear.
O. Bukhres and e. Kühn. Highly available and reliable communication protocols for heterogeneous systems.Information Sciences, 1995. to appear.
L. Cardelli and P. Wegner. On understanding types, data abstraction, and polymorphism.ACM Computing Surveys, 17(4), December 1985.
N. Carriero and D. Gelernter. How to write parallel programs: A guide to the perplexed.ACM Computing Surveys, 21(3):323–358, September 1989.
N. Carriero and D. Gelernter. Coordination languages and their significance.Communications of the ACM, 2(35):96–107, 1992.
J. Chen, O. Bukhres, and A. K. Elmagarmid. IPL: A multidatabase transaction specification language. InProceedings of the 13th International Conference on Distributed Computing Systems, Pittsburgh, PA, May 1993.
R. Chin and S. Chanson. Distributed object-based programming systems.ACM Computing Surveys, 23(1):91–124, March 1991.
P. Chrysanthis and K. Ramamritham. ACTA: The SAGA continues. Chapter 10 in [22], 1992.
Digital Equipment Corporation, Hewlett Packard Company, HyperDesk Corporation, NCR Corporation, Object Design, Inc., SunSOft, Inc.The Common Object Request Broker: Architecture and Specification, December 1991. Draft 10, Revision 1.1, OMG Document Number 91.12.1.
G. N. Dixon, G. D. Parrington, S. K. Shrivista, and Stuart M. Wheater. The treatment of persistent objects in Arjuna. InProceedings of the Third European Conference on Object-Oriented Programming ECOOP89, pages 169–189, July 1989.
A. Elmagarmid, Y. Leu, W. Litwin, and M. Rusinkiewicz. A multidatabase transaction model for Inter-Base. InProceedings of the 16th International Conference on Very Large Data Bases, August 1990.
A. K. Elmagarmid, editor.Database Transaction Models for Advanced Applications. Morgan Kaufmann Publishers, 1992.
A. Forst. Implementation of the coordination language C&Co. Master's thesis, University of Technology Vienna, 1995. in preparation.
A. Forst, e. Kühn, H. Pohlai, and K. Schwarz. Logic based and imperative coordination languages. InProceedings of the Seventh International Conference on Parallel and Distributed Computing Systems, PDCS'94, Las Vegas, Nevada, October 6–8 1994. ISCA, in cooperation with ACM, IEEE.
H. Garcia-Molina and K. Salem. Sagas. InProceedings of the ACM SIGMOD Annual Conference, San Francisco, May 1987.
G. A. Geist and V. S. Sunderam. Network-based concurrent computing on the PVM system.Concurrency: Practice and Experience, 4(4):293–311, June 1992.
D. Gelernter. Multiple tuple spaces in Linda. In E. Odjik, M. Rem, and J. C. Syre, editors,PARLE'89, pages 20–27. Springer Verlag, 1989.
G. E. Kaiser and B. Haiplern. An object-based programming model for shared data.ACM Transactions on Programming Languages and Systems, 14(2), April 1992.
G. E. Kaiser, W. Hseush, J. C. Lee, S. F. Wu, E. Woo, E. Hilsdale, and S. Meyer. MeldC: A reflective object-oriented coordination language. Technical Report CUCS-001-93, Columbia University, January 1993.
e. Kühn. Development of software for the coordination of distributed systems. Technical Report TR Project P7773-PHY, University of Technology, Vienna, September 1992. (in German).
e. Kühn. Fault-tolerance for communicating multidatabase transactions. InProceedings of the 27th Hawaii International Conference on System Sciences (HICSS), Wailea, Maui, Hawaii, January 4–7 1994. ACM, IEEE.
e. Kühn. A universal model for the coordination of distributed systems. Technical Report TR Project P9020-PHY, University of Technology Vienna, submitted for publication 1994.
e. Kühn and T. Ludwig. VIP-MDBS: A logic multidatabase system. InProceedings of the International Symposium on Databases in Parallel and Distributed Systems, Austin, Texas, December 1988. IEEE Computer Society Press. Also included as part of the text of a new IEEE Computer Society Press tutorialMultidatabase Systems: An Advanced Solution for Global Information Sharing, by A. R. Hurson, M. W. Bright and S. Pakzad, 1993.
e. Kühn, H. Pohlai, and F. Puntigam. Concurrency and backtracking in\(\begin{array}{*{20}c} {V^{ienna} } \\ {P^{arallel} } \\ {L^{ogic} } \\ \end{array}\).Computer Languages Journal, 19(3), July 1993.
e. Kühn, H. Pohlai, and F. Puntigam. Communication and transactions in\(\begin{array}{*{20}c} {V^{ienna} } \\ {P^{arallel} } \\ {L^{ogic} } \\ \end{array}\).Computers and AI Journal, 13(4), 1994.
e. Kühn, F. Puntigam, and A. K. Elmagarmid. An execution model for distributed database transactions and its implementation in VPL. InProceedings of the International Conference on Extending Database Technology, EDBT'92, Vienna, March 1992. Springer Verlag, LNCS.
A. J. Kusalik. Specification and initialization of a logic computer system.New Generation Computing, 4:189–209, 1986. Ohmsha, Ltd. and Springer.
B. Liskov. Distributed programming in Argus.Communications of the ACM, 31(3):300–312, March 1988.
W. Litwin, A. Abdellatif, B. Nicolas, Ph. Vigier, and A. Zerounal. MSQL: A multidatabase manipulation language.Information Sciences, June 1987. Special Issue on DBS.
W. Litwin, Leo Mark, and Nick Roussopoulos. Interoperability of multiple autonomous databases.ACM Computing Surveys, 22(3), 1990.
B. Meyer. Systematic concurrent object-oriented programming.Communications of the ACM, 36(9):56–80, September 1993.
M. T. Özsu, U. Dayal, and P. Valduriez, editors.Distributed Object Management. Morgan Kaufmann Publishers, 1994.
J. Saltzer, D. Reed, and D. Clark. End-to-end arguments in system design.ACM Transactions on Computer Systems, 2(4), November 1984.
K. Schwarz. SOS—the SICStus/Oracle Selvedge. Master's thesis, University of Technology Vienna, October 1994.
E. Shapiro. The family of concurrent logic programming languages.ACM Computing Surveys, 21(3):412–510, September 1989.
J. Shirley.OSF Distributed Computing Environment: Guide to Writing DCE Applications. O'Reilly & Associates, Inc., 1992.
S. K. Shrivastava, G. N. Dixon, and G. D. Parrington. An overview of the Arjuna distributed programming system.IEEE Software, pages 66–73, January 1991.
A. S. Tanenbaum.Modern Operating Systems. Prentice-Hall, 1992.
P. Wegner. Concepts and paradigms of object-oriented programming. InProceedings of the OOPSLA-89, June 1990. Expansion of Keynote Talk.
G. Wiederhold, P. Wegner, and S. Ceri. Toward megaprogramming.Communications of the ACM, 35(11), November 1992.
Author information
Authors and Affiliations
Additional information
Recommended by: Omran Bukhres and e. Kühn
The work is supported by the Austrian FWF (Fonds zur Förderung der wissenschaftlichen Forschung), project “Multidatabase Transaction Processing”, contract number P9020-PHY in cooperation with the NSF (National Science Foundation).
Rights and permissions
About this article
Cite this article
Forst, A., Kühn, E. & Bukhres, O. General purpose work flow languages. Distrib Parallel Databases 3, 187–218 (1995). https://doi.org/10.1007/BF01277645
Issue Date:
DOI: https://doi.org/10.1007/BF01277645