PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Berlingerio M., Giannotti F., Nanni M., Pinelli F. Temporal analysis of process logs: a case study. In: SEBD 2008 - Italian Symposium on Advanced Database Systems (Mondello, Italy, 22-25 giugno 2008). Atti, pp. 430 - 437. Salvatore Gaglio, Ignazio Infantino, Domenico Sacc, 2008.
 
 
Abstract
(English)
In the last years there has been increasing interest to the analysis of process logs and several techniques such as workflow mining have been proposed aimed at automatically deriving the underlying workflow models. However, current approaches essentially disregard an important information contained in these traces, the timestamps, used only to define a sequential ordering of the performed tasks. In this work we try to overcome these limitations, by explicitly including the temporal information in the analysis, that allows to distinguish among different temporal behaviours. That makes it possible to discern between apparently identical process executions that are performed with different transition times between consecutive tasks. Detecting such differences would enable a more accurate comparison between the original workflow design and its actual usage. This work faces the above problem by applying a novel mining paradigm named Time-Annotated Sequences (TAS) aimed at extracting sequential patterns where each transition between two events is annotated with a typical transition time that emerges from input data. We report a real-world case study, in which the TAS mining paradigm is applied to databases of log traces obtained from the actual execution of processes. We believe that this case study not only shows the interestingness of extracting TAS patterns in the workflow context, but, more ambitiously, it opens the way for a novel approach to workflow mining.
Subject Data mining
Temporal mining
Process mining
H.2.8 Data Mining


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional