Technical Reports


Click here for full text: PDF

Using Mapreduce to scale events correlation discovery for business processes mining

Reguieg, Hicham; Toumani, Farouk; Motahari Nezhad, Hamid Reza; Benatallah, Boualem
HP Laboratories


Keyword(s): business processes; Event Correlation; map reduce

Abstract: The volume of data related to business process execution is increasing significantly in the enterprise. Many of data sources include events related to the execution of the same processes in various systems or applications. Event correlation is the task of analyzing a repository of event logs in order to find out the set of events that belong to the same business process execution instance. This is a key step in the discovery of business processes from event execution logs. Event correlation is a computationally-intensive task in the sense that it requires a deep analysis of very large and growing repositories of event logs, and exploration of various possible relationships among the events. In this paper, we present a scalable data analysis technique to support efficient event correlation for mining business processes. We propose a two-stages approach to compute correlation conditions and their entailed process instances from event logs using MapReduce framework. The experimental results show that the algorithm scales well to large datasets.

16 Pages

External Posting Date: August 7, 2012 [Fulltext]. Approved for External Publication
Internal Posting Date: August 7, 2012 [Fulltext]

Back to Index