Abstract
Workflow management systems (WfMS) are widely used by business enterprises as tools for administrating, automating and scheduling the business process activities with the available resources. Since the control flow specifications of workflows are manually designed, they entail assumptions and errors, leading to inaccurate workflow models. Decision points, the XOR nodes in a workflow graph model, determine the path chosen toward completion of any process invocation. In this work, we show that positioning the decision points at their earliest points can improve process efficiency by decreasing their uncertainties and identifying redundant activities. We present novel techniques to discover the earliest positions by analyzing workflow logs and to transform the model graph. The experimental results show that the transformed model is more efficient with respect to its average execution time and uncertainty, when compared to the original model.
| Original language | English |
|---|---|
| Pages (from-to) | 1037-1055 |
| Number of pages | 19 |
| Journal | Information Systems |
| Volume | 32 |
| Issue number | 7 |
| DOIs | |
| Publication status | Published - Nov 2007 |
| Externally published | Yes |
Fingerprint
Keywords
- Classification
- Process mining
- Workflow graph models
ASJC Scopus subject areas
- Software
- Information Systems
- Hardware and Architecture
Cite this
Improving process models by discovering decision points. / Subramaniam, Sharmila; Kalogeraki, Vana; Gunopulos, Dimitrios; Casati, Fabio; Castellanos, Malu; Dayal, Umeshwar; Sayal, Mehmet.
In: Information Systems, Vol. 32, No. 7, 11.2007, p. 1037-1055.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Improving process models by discovering decision points
AU - Subramaniam, Sharmila
AU - Kalogeraki, Vana
AU - Gunopulos, Dimitrios
AU - Casati, Fabio
AU - Castellanos, Malu
AU - Dayal, Umeshwar
AU - Sayal, Mehmet
PY - 2007/11
Y1 - 2007/11
N2 - Workflow management systems (WfMS) are widely used by business enterprises as tools for administrating, automating and scheduling the business process activities with the available resources. Since the control flow specifications of workflows are manually designed, they entail assumptions and errors, leading to inaccurate workflow models. Decision points, the XOR nodes in a workflow graph model, determine the path chosen toward completion of any process invocation. In this work, we show that positioning the decision points at their earliest points can improve process efficiency by decreasing their uncertainties and identifying redundant activities. We present novel techniques to discover the earliest positions by analyzing workflow logs and to transform the model graph. The experimental results show that the transformed model is more efficient with respect to its average execution time and uncertainty, when compared to the original model.
AB - Workflow management systems (WfMS) are widely used by business enterprises as tools for administrating, automating and scheduling the business process activities with the available resources. Since the control flow specifications of workflows are manually designed, they entail assumptions and errors, leading to inaccurate workflow models. Decision points, the XOR nodes in a workflow graph model, determine the path chosen toward completion of any process invocation. In this work, we show that positioning the decision points at their earliest points can improve process efficiency by decreasing their uncertainties and identifying redundant activities. We present novel techniques to discover the earliest positions by analyzing workflow logs and to transform the model graph. The experimental results show that the transformed model is more efficient with respect to its average execution time and uncertainty, when compared to the original model.
KW - Classification
KW - Process mining
KW - Workflow graph models
UR - http://www.scopus.com/inward/record.url?scp=34347332203&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34347332203&partnerID=8YFLogxK
U2 - 10.1016/j.is.2006.11.001
DO - 10.1016/j.is.2006.11.001
M3 - Article
VL - 32
SP - 1037
EP - 1055
JO - Information Systems
JF - Information Systems
SN - 0306-4379
IS - 7
ER -