Event correlation for process discovery from web service interaction logs

Hamid Reza Motahari-Nezhad, Regis Saint-Paul, Fabio Casati, Boualem Benatallah

Research output: Contribution to journalArticle

98 Citations (Scopus)

Abstract

Understanding, analyzing, and ultimately improving business processes is a goal of enterprises today. These tasks are challenging as business processes in modern enterprises are implemented over several applications and Web services, and the information about process execution is scattered across several data sources. Understanding modern business processes entails identifying the correlation between events in data sources in the context of business processes (event correlation is the process of finding relationships between events that belong to the same process execution instance). In this paper, we investigate the problem of event correlation for business processes that are realized through the interactions of a set of Web services. We identify various ways in which process-related events could be correlated as well as investigate the problem of discovering event correlation (semi-) automatically from service interaction logs. We introduce the concept of process view to represent the process resulting from a certain way of event correlation and that of process space referring to the set of possible process views over process events. Event correlation is a challenging problem as there are various ways in which process events could be correlated, and in many cases, it is subjective. Exploring all the possibilities of correlations is computationally expensive, and only some of the correlated event sets result in process views that are interesting. We propose efficient algorithms and heuristics to identify correlated event sets that lead potentially to interesting process views. To account for its subjectivity, we have designed the event correlation discovery process to be interactive and enable users to guide it toward process views of their interest and organize the discovered process views into a process map that allows users to effectively navigate through the process space and identify the ones of interest. We report on experiments performed on both synthetic and real-world datasets that show the viability and efficiency of the approach.

Original languageEnglish
Pages (from-to)417-444
Number of pages28
JournalVLDB Journal
Volume20
Issue number3
DOIs
Publication statusPublished - Jun 2011
Externally publishedYes

Fingerprint

Web services
Industry
Experiments

Keywords

  • Business processes
  • Event correlation
  • Process spaces
  • Process views

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture

Cite this

Event correlation for process discovery from web service interaction logs. / Motahari-Nezhad, Hamid Reza; Saint-Paul, Regis; Casati, Fabio; Benatallah, Boualem.

In: VLDB Journal, Vol. 20, No. 3, 06.2011, p. 417-444.

Research output: Contribution to journalArticle

Motahari-Nezhad, HR, Saint-Paul, R, Casati, F & Benatallah, B 2011, 'Event correlation for process discovery from web service interaction logs', VLDB Journal, vol. 20, no. 3, pp. 417-444. https://doi.org/10.1007/s00778-010-0203-9
Motahari-Nezhad, Hamid Reza ; Saint-Paul, Regis ; Casati, Fabio ; Benatallah, Boualem. / Event correlation for process discovery from web service interaction logs. In: VLDB Journal. 2011 ; Vol. 20, No. 3. pp. 417-444.
@article{4e3152788edb4138bb9c5be450a04b3c,
title = "Event correlation for process discovery from web service interaction logs",
abstract = "Understanding, analyzing, and ultimately improving business processes is a goal of enterprises today. These tasks are challenging as business processes in modern enterprises are implemented over several applications and Web services, and the information about process execution is scattered across several data sources. Understanding modern business processes entails identifying the correlation between events in data sources in the context of business processes (event correlation is the process of finding relationships between events that belong to the same process execution instance). In this paper, we investigate the problem of event correlation for business processes that are realized through the interactions of a set of Web services. We identify various ways in which process-related events could be correlated as well as investigate the problem of discovering event correlation (semi-) automatically from service interaction logs. We introduce the concept of process view to represent the process resulting from a certain way of event correlation and that of process space referring to the set of possible process views over process events. Event correlation is a challenging problem as there are various ways in which process events could be correlated, and in many cases, it is subjective. Exploring all the possibilities of correlations is computationally expensive, and only some of the correlated event sets result in process views that are interesting. We propose efficient algorithms and heuristics to identify correlated event sets that lead potentially to interesting process views. To account for its subjectivity, we have designed the event correlation discovery process to be interactive and enable users to guide it toward process views of their interest and organize the discovered process views into a process map that allows users to effectively navigate through the process space and identify the ones of interest. We report on experiments performed on both synthetic and real-world datasets that show the viability and efficiency of the approach.",
keywords = "Business processes, Event correlation, Process spaces, Process views",
author = "Motahari-Nezhad, {Hamid Reza} and Regis Saint-Paul and Fabio Casati and Boualem Benatallah",
year = "2011",
month = "6",
doi = "10.1007/s00778-010-0203-9",
language = "English",
volume = "20",
pages = "417--444",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "3",

}

TY - JOUR

T1 - Event correlation for process discovery from web service interaction logs

AU - Motahari-Nezhad, Hamid Reza

AU - Saint-Paul, Regis

AU - Casati, Fabio

AU - Benatallah, Boualem

PY - 2011/6

Y1 - 2011/6

N2 - Understanding, analyzing, and ultimately improving business processes is a goal of enterprises today. These tasks are challenging as business processes in modern enterprises are implemented over several applications and Web services, and the information about process execution is scattered across several data sources. Understanding modern business processes entails identifying the correlation between events in data sources in the context of business processes (event correlation is the process of finding relationships between events that belong to the same process execution instance). In this paper, we investigate the problem of event correlation for business processes that are realized through the interactions of a set of Web services. We identify various ways in which process-related events could be correlated as well as investigate the problem of discovering event correlation (semi-) automatically from service interaction logs. We introduce the concept of process view to represent the process resulting from a certain way of event correlation and that of process space referring to the set of possible process views over process events. Event correlation is a challenging problem as there are various ways in which process events could be correlated, and in many cases, it is subjective. Exploring all the possibilities of correlations is computationally expensive, and only some of the correlated event sets result in process views that are interesting. We propose efficient algorithms and heuristics to identify correlated event sets that lead potentially to interesting process views. To account for its subjectivity, we have designed the event correlation discovery process to be interactive and enable users to guide it toward process views of their interest and organize the discovered process views into a process map that allows users to effectively navigate through the process space and identify the ones of interest. We report on experiments performed on both synthetic and real-world datasets that show the viability and efficiency of the approach.

AB - Understanding, analyzing, and ultimately improving business processes is a goal of enterprises today. These tasks are challenging as business processes in modern enterprises are implemented over several applications and Web services, and the information about process execution is scattered across several data sources. Understanding modern business processes entails identifying the correlation between events in data sources in the context of business processes (event correlation is the process of finding relationships between events that belong to the same process execution instance). In this paper, we investigate the problem of event correlation for business processes that are realized through the interactions of a set of Web services. We identify various ways in which process-related events could be correlated as well as investigate the problem of discovering event correlation (semi-) automatically from service interaction logs. We introduce the concept of process view to represent the process resulting from a certain way of event correlation and that of process space referring to the set of possible process views over process events. Event correlation is a challenging problem as there are various ways in which process events could be correlated, and in many cases, it is subjective. Exploring all the possibilities of correlations is computationally expensive, and only some of the correlated event sets result in process views that are interesting. We propose efficient algorithms and heuristics to identify correlated event sets that lead potentially to interesting process views. To account for its subjectivity, we have designed the event correlation discovery process to be interactive and enable users to guide it toward process views of their interest and organize the discovered process views into a process map that allows users to effectively navigate through the process space and identify the ones of interest. We report on experiments performed on both synthetic and real-world datasets that show the viability and efficiency of the approach.

KW - Business processes

KW - Event correlation

KW - Process spaces

KW - Process views

UR - http://www.scopus.com/inward/record.url?scp=79957512284&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79957512284&partnerID=8YFLogxK

U2 - 10.1007/s00778-010-0203-9

DO - 10.1007/s00778-010-0203-9

M3 - Article

AN - SCOPUS:79957512284

VL - 20

SP - 417

EP - 444

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 3

ER -