Abstract
The goal of process mining is to gain insights into operational processes through the analysis of events recorded by information systems. Typically, this is done in three phases. Firstly, events are extracted from a data store into an event log. Secondly, an intermediate structure is built in memory and finally, this intermediate structure is converted into a process model or other analysis results. In this paper, we propose a native SQL operator for direct process discovery on relational databases. We merge steps 1 and 2 by defining a native operator for the simplest form of the intermediate structure, called the “directly follows relation”. We evaluate our work on big event data and the experimental results show that it performs faster than the state-of-the-art of database approaches.
| Original language | English |
|---|---|
| Title of host publication | Database and Expert Systems Applications - 29th International Conference, DEXA 2018, Proceedings |
| Editors | Günther Pernul, Sven Hartmann, Hui Ma, Abdelkader Hameurlain, Roland R. Wagner |
| Publisher | Springer |
| Pages | 292-300 |
| Number of pages | 9 |
| ISBN (Print) | 9783319988115 |
| DOIs | |
| Publication status | Published - 1 Jan 2018 |
| Event | 29th International Conference on Database and Expert Systems Applications, (DEXA2018) - Regensburg, Germany Duration: 3 Sep 2018 → 6 Sep 2018 http://www.dexa.org/ |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 11030 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 29th International Conference on Database and Expert Systems Applications, (DEXA2018) |
|---|---|
| Abbreviated title | DEXA2018 |
| Country | Germany |
| City | Regensburg |
| Period | 3/09/18 → 6/09/18 |
| Internet address |
Fingerprint
Keywords
- Process discovery
- Relational database
- SQL operator
Cite this
}
A native operator for process discovery. / Syamsiyah, Alifah; van Dongen, Boudewijn F.; Dijkman, Remco M.
Database and Expert Systems Applications - 29th International Conference, DEXA 2018, Proceedings. ed. / Günther Pernul; Sven Hartmann; Hui Ma; Abdelkader Hameurlain; Roland R. Wagner. Springer, 2018. p. 292-300 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11030 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
TY - GEN
T1 - A native operator for process discovery
AU - Syamsiyah, Alifah
AU - van Dongen, Boudewijn F.
AU - Dijkman, Remco M.
PY - 2018/1/1
Y1 - 2018/1/1
N2 - The goal of process mining is to gain insights into operational processes through the analysis of events recorded by information systems. Typically, this is done in three phases. Firstly, events are extracted from a data store into an event log. Secondly, an intermediate structure is built in memory and finally, this intermediate structure is converted into a process model or other analysis results. In this paper, we propose a native SQL operator for direct process discovery on relational databases. We merge steps 1 and 2 by defining a native operator for the simplest form of the intermediate structure, called the “directly follows relation”. We evaluate our work on big event data and the experimental results show that it performs faster than the state-of-the-art of database approaches.
AB - The goal of process mining is to gain insights into operational processes through the analysis of events recorded by information systems. Typically, this is done in three phases. Firstly, events are extracted from a data store into an event log. Secondly, an intermediate structure is built in memory and finally, this intermediate structure is converted into a process model or other analysis results. In this paper, we propose a native SQL operator for direct process discovery on relational databases. We merge steps 1 and 2 by defining a native operator for the simplest form of the intermediate structure, called the “directly follows relation”. We evaluate our work on big event data and the experimental results show that it performs faster than the state-of-the-art of database approaches.
KW - Process discovery
KW - Relational database
KW - SQL operator
UR - http://www.scopus.com/inward/record.url?scp=85052830311&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-98812-2_25
DO - 10.1007/978-3-319-98812-2_25
M3 - Conference contribution
AN - SCOPUS:85052830311
SN - 9783319988115
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 292
EP - 300
BT - Database and Expert Systems Applications - 29th International Conference, DEXA 2018, Proceedings
A2 - Pernul, Günther
A2 - Hartmann, Sven
A2 - Ma, Hui
A2 - Hameurlain, Abdelkader
A2 - Wagner, Roland R.
PB - Springer
ER -