The VLDB Journal

, Volume 20, Issue 3, pp 417–444

Event correlation for process discovery from web service interaction logs


    • HP Labs
    • University of New South Wales
  • Regis Saint-Paul
  • Fabio Casati
    • University of Trento
  • Boualem Benatallah
    • University of New South Wales
Regular Paper

DOI: 10.1007/s00778-010-0203-9

Cite this article as:
Motahari-Nezhad, H.R., Saint-Paul, R., Casati, F. et al. The VLDB Journal (2011) 20: 417. doi:10.1007/s00778-010-0203-9


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.


Business processesEvent correlationProcess viewsProcess spaces

Copyright information

© Springer-Verlag 2010