Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/21776
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | JANSSENSWILLEN, Gert | - |
dc.contributor.author | DEPAIRE, Benoit | - |
dc.contributor.author | JOUCK, Toon | - |
dc.date.accessioned | 2016-07-15T08:10:10Z | - |
dc.date.available | 2016-07-15T08:10:10Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | van der Aalst, Wil; Bergenthum, Robin; Carmona, Josep (Ed.). Proceedings of the International Workshop on Algorithms & Theories for the Analysis of Event Data 2016, p. 138-152 | - |
dc.identifier.issn | 1613-0073 | - |
dc.identifier.uri | http://hdl.handle.net/1942/21776 | - |
dc.description.abstract | Estimating the number of execution paths in a process model is a non-trivial task as one runs quickly into an combinatorial explosion of possible paths. This paper introduces a new algorithm to calculate the number of different execution paths for finite-behavior block-structured models in a computationally efficient way. Block functions are defined for the workflow constructs sequence, parallel, exclusive choice and finite loops, such that the amount of behavior in each block-construct can be computed efficiently. Subsequently, the block-structuredness of the model is exploited to efficiently calculate the number of unique paths in the model. The algorithm has been implemented for process trees, although the translation to other modeling notations is straightforward. An empirical analysis showed that the run-time of the algorithm is very low, and only slightly impacted by the complexity of the model. | - |
dc.description.sponsorship | FWO | - |
dc.language.iso | en | - |
dc.relation.ispartofseries | CEUR-Workshop Proceedings | - |
dc.subject.other | process modeling; process mining; process trees; process model complexity | - |
dc.title | Calculating the Number of Unique Paths in a Block-Structured Process Model | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | van der Aalst, Wil | - |
local.bibliographicCitation.authors | Bergenthum, Robin | - |
local.bibliographicCitation.authors | Carmona, Josep | - |
local.bibliographicCitation.conferencedate | June 20-21, 2016 | - |
local.bibliographicCitation.conferencename | Algorithms & Theories for the Analysis of Event Data | - |
local.bibliographicCitation.conferenceplace | Torun, Poland | - |
dc.identifier.epage | 152 | - |
dc.identifier.spage | 138 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
local.relation.ispartofseriesnr | 1592 | - |
local.identifier.vabb | c:vabb:414764 | - |
dc.identifier.url | http://ceur-ws.org/Vol-1592/paper10.pdf | - |
local.bibliographicCitation.btitle | Proceedings of the International Workshop on Algorithms & Theories for the Analysis of Event Data 2016 | - |
item.fullcitation | JANSSENSWILLEN, Gert; DEPAIRE, Benoit & JOUCK, Toon (2016) Calculating the Number of Unique Paths in a Block-Structured Process Model. In: van der Aalst, Wil; Bergenthum, Robin; Carmona, Josep (Ed.). Proceedings of the International Workshop on Algorithms & Theories for the Analysis of Event Data 2016, p. 138-152. | - |
item.fulltext | With Fulltext | - |
item.validation | vabb 2023 | - |
item.contributor | JANSSENSWILLEN, Gert | - |
item.contributor | DEPAIRE, Benoit | - |
item.contributor | JOUCK, Toon | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
paper10.pdf | Published version | 209.66 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.