Paper Info
Title
Enforcement Of Inter-Task Dependencies In Workflows, Characterization And Paradigm
Abstract
Workflow techniques have gained a lot of attention as a means to support advanced business applications such as cooperative information systems and process re-engineering but also as a means to integrate legacy systems. Inter-task dependencies, described separately from the other parts of the workflow, have been recognized as a valuable method in describing certain restrictions on the executions of workflows. In this paper, we study the issue of pre-analysing and enforcing inter-task dependencies. The protocol and the theory behind it are presented, along with examples and discussions on ways to improve the performance. The idea is to present the meaning of a dependency through an automaton which accepts the sequences of events tied by the dependency. We prune from the automata certain paths that cannot be followed due to the conflicting paths in other automata and record the feasible event sequences in a special data structure to be used during run-time. We show the correctness of the algorithms and also show that our run-time algorithm is linear, whereas the original approach suggested by MCC in Refs. 5 and 6 is exponential, when resolution of one event is concerned.
Year
DOI
Venue
1998
10.1142/S0218843098000039
INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS
Field
DocType
Volume
Information system,Data mining,Programming language,Computer science,Correctness,Theoretical computer science,Workflow,Legacy system,Data structure,Automaton,Enforcement,Dependency theory (database theory),Database
Journal
7
Issue
ISSN
Citations 
1
0218-8430
4
PageRank 
References 
Authors
0.62
4
2
Name
Order
Citations
PageRank
Jian Tang1526148.30
Jari Veijalainen238893.08