TY - GEN
T1 - Comparing workflow specification languages
T2 - 14th International Conference on Database Theory, ICDT 2011
AU - Abiteboul, Serge
AU - Bourhis, Pierre
AU - Vianu, Victor
PY - 2011/3/21
Y1 - 2011/3/21
N2 - 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-post conditions, 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.
AB - 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-post conditions, 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.
U2 - 10.1145/1938551.1938564
DO - 10.1145/1938551.1938564
M3 - Conference contribution
AN - SCOPUS:79952351793
SN - 9781450305297
T3 - ACM International Conference Proceeding Series
SP - 78
EP - 89
BT - Database Theory - ICDT 2011
PB - Association for Computing Machinery
Y2 - 21 March 2011 through 23 March 2011
ER -