Improving process models by discovering decision points

Sharmila Subramaniam, Vana Kalogeraki, Dimitrios Gunopulos, Fabio Casati, Malu Castellanos, Umeshwar Dayal, Mehmet Sayal

Research output: Contribution to journalArticle

16 Citations (Scopus)

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 languageEnglish
Pages (from-to)1037-1055
Number of pages19
JournalInformation Systems
Volume32
Issue number7
DOIs
Publication statusPublished - Nov 2007
Externally publishedYes

Fingerprint

Industry
Flow control
Scheduling
Specifications
Uncertainty

Keywords

  • Classification
  • Process mining
  • Workflow graph models

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this

Subramaniam, S., Kalogeraki, V., Gunopulos, D., Casati, F., Castellanos, M., Dayal, U., & Sayal, M. (2007). Improving process models by discovering decision points. Information Systems, 32(7), 1037-1055. https://doi.org/10.1016/j.is.2006.11.001

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 journalArticle

Subramaniam, S, Kalogeraki, V, Gunopulos, D, Casati, F, Castellanos, M, Dayal, U & Sayal, M 2007, 'Improving process models by discovering decision points', Information Systems, vol. 32, no. 7, pp. 1037-1055. https://doi.org/10.1016/j.is.2006.11.001
Subramaniam S, Kalogeraki V, Gunopulos D, Casati F, Castellanos M, Dayal U et al. Improving process models by discovering decision points. Information Systems. 2007 Nov;32(7):1037-1055. https://doi.org/10.1016/j.is.2006.11.001
Subramaniam, Sharmila ; Kalogeraki, Vana ; Gunopulos, Dimitrios ; Casati, Fabio ; Castellanos, Malu ; Dayal, Umeshwar ; Sayal, Mehmet. / Improving process models by discovering decision points. In: Information Systems. 2007 ; Vol. 32, No. 7. pp. 1037-1055.
@article{4c79f8783efd4beab9a4a19be143b100,
title = "Improving process models by discovering decision points",
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.",
keywords = "Classification, Process mining, Workflow graph models",
author = "Sharmila Subramaniam and Vana Kalogeraki and Dimitrios Gunopulos and Fabio Casati and Malu Castellanos and Umeshwar Dayal and Mehmet Sayal",
year = "2007",
month = "11",
doi = "10.1016/j.is.2006.11.001",
language = "English",
volume = "32",
pages = "1037--1055",
journal = "Information Systems",
issn = "0306-4379",
publisher = "Elsevier Limited",
number = "7",

}

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 -