Comparing workflow specification languages-Reference-Cited by-同舟云学术

Comparing workflow specification languages

Published:2012-05 Issue:2 Volume:37 Page:1-59
ISSN:0362-5915
Container-title:ACM Transactions on Database Systems
language:en
Short-container-title:ACM Trans. Database Syst.

Author:

Abiteboul Serge¹,Bourhis Pierre²,Vianu Victor³

Affiliation:

1. INRIA Saclay, ENS Cachan and University Paris-Sud

2. University Paris-Sud and University of Oxford

3. University of California, San Diego, CA

Abstract

We address the problem of comparing the expressiveness of workflow specification formalisms using a notion of view of a workflow. Views allow to compare widely different workflow systems by mapping them to a common representation capturing the observables relevant to the comparison. Using this framework, we compare the expressiveness of several workflow specification mechanisms, including automata, temporal constraints, and pre-and postconditions, with XML and relational databases as underlying data models. One surprising result shows the considerable power of static constraints to simulate apparently much richer workflow control mechanisms.

Funder

European Research Council

Division of Information and Intelligent Systems

Seventh Framework Programme

Publisher

Association for Computing Machinery (ACM)

Subject

Information Systems

Link

https://dl.acm.org/doi/pdf/10.1145/2188349.2188352

Reference46 articles.

1. The Active XML project: an overview

2. Abiteboul S. Bourhis P. and Marinoiu A. G. B. 2009. The axml artifact model. In Time. 10.1109/TIME.2009.9 Abiteboul S. Bourhis P. and Marinoiu A. G. B. 2009. The axml artifact model. In Time. 10.1109/TIME.2009.9

3. Comparing workflow specification languages

4. Temporal versus first-order logic to query temporal databases

5. Abiteboul S. Hull R. and Vianu V. 1995. Foundations of Databases. Addison-Wesley. Abiteboul S. Hull R. and Vianu V. 1995. Foundations of Databases. Addison-Wesley.

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Projection Views of Register Automata;Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2020-05-29

2. An Analysis of Workflow Formalisms for Workflows with Complex Non-Functional Requirements;Companion of the 2018 ACM/SPEC International Conference on Performance Engineering;2018-04-02

3. Research Directions for Principles of Data Management (Abridged);ACM SIGMOD Record;2017-05-11

4. Highly Expressive Query Languages for Unordered Data Trees;Theory of Computing Systems;2015-04-14