{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T22:36:22Z","timestamp":1784241382702,"version":"3.55.0"},"reference-count":104,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T00:00:00Z","timestamp":1667347200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T00:00:00Z","timestamp":1667347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007210","name":"RWTH Aachen University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007210","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2023,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The field of process mining focuses on distilling knowledge of the (historical) execution of a process based on the operational event data generated and stored during its execution. Most existing process mining techniques assume that the event data describe activity executions as degenerate time intervals, i.e., intervals of the form [<jats:italic>t<\/jats:italic>,\u00a0<jats:italic>t<\/jats:italic>], yielding a strict total order on the observed activity instances. However, for various practical use cases, e.g., the logging of activity executions with a nonzero duration and uncertainty on the correctness of the recorded timestamps of the activity executions, assuming a partial order on the observed activity instances is more appropriate. Using partial orders to represent process executions, i.e., based on recorded event data, allows for new classes of process mining algorithms, i.e., aware of parallelism and robust to uncertainty. Yet, interestingly, only a limited number of studies consider using intermediate data abstractions that explicitly assume a partial order over a collection of observed activity instances. Considering recent developments in process mining, e.g., the prevalence of high-quality event data and techniques for event data abstraction, the need for algorithms designed to handle partially ordered event data is expected to grow in the upcoming years. Therefore, this paper presents a survey of process mining techniques that explicitly use partial orders to represent recorded process behavior. We performed a keyword search, followed by a snowball sampling strategy, yielding 68 relevant articles in the field. We observe a recent uptake in works covering partial-order-based process mining, e.g., due to the current trend of process mining based on uncertain event data. Furthermore, we outline promising novel research directions for the use of partial orders in the context of process mining algorithms.<\/jats:p>","DOI":"10.1007\/s10115-022-01777-3","type":"journal-article","created":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T06:02:39Z","timestamp":1667368959000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Partial-order-based process mining: a survey and outlook"],"prefix":"10.1007","volume":"65","author":[{"given":"Sander J. J.","family":"Leemans","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sebastiaan J.","family":"van Zelst","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xixi","family":"Lu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,11,2]]},"reference":[{"key":"1777_CR1","doi-asserted-by":"crossref","unstructured":"van\u00a0der Aalst WMP (2016) Process mining: data science in action, 2nd edn","DOI":"10.1007\/978-3-662-49851-4"},{"issue":"4","key":"1777_CR2","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1109\/TKDE.2018.2841877","volume":"31","author":"A Augusto","year":"2019","unstructured":"Augusto A, Conforti R, Dumas M, Rosa ML, Maggi FM, Marrella A, Mecella M, Soo A (2019) Automated discovery of process models from event logs: review and benchmark. IEEE Trans Knowl Data Eng 31(4):686\u2013705","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"12","key":"1777_CR3","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.1016\/j.infsof.2008.02.006","volume":"50","author":"RM Dijkman","year":"2008","unstructured":"Dijkman RM, Dumas M, Ouyang C (2008) Semantics and analysis of business process models in BPMN. Inf Softw Technol 50(12):1281\u20131294","journal-title":"Inf Softw Technol"},{"key":"1777_CR4","doi-asserted-by":"crossref","unstructured":"Carmona J, van Dongen BF, Solti A, Weidlich M (2018) Conformance checking: relating processes and models","DOI":"10.1007\/978-3-319-99414-7"},{"key":"1777_CR5","doi-asserted-by":"crossref","unstructured":"de Leoni M, van\u00a0der Aalst WMP (2013) Data-aware process mining: discovering decisions in processes using alignments. In: Shin SY, Maldonado JC (eds.) Proceedings of the 28th annual ACM symposium on applied computing, SAC \u201913. Coimbra, Portugal, March 18\u201322, 2013, pp 1454\u20131461","DOI":"10.1145\/2480362.2480633"},{"issue":"2","key":"1777_CR6","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/3301300","volume":"13","author":"I Teinemaa","year":"2019","unstructured":"Teinemaa I, Dumas M, Rosa ML, Maggi FM (2019) Outcome-oriented predictive process monitoring: review and benchmark. ACM Trans Knowl Discov Data 13(2):17\u201311757","journal-title":"ACM Trans Knowl Discov Data"},{"issue":"4","key":"1777_CR7","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1109\/5.24143","volume":"77","author":"T Murata","year":"1989","unstructured":"Murata T (1989) Petri nets: properties, analysis and applications. Proc IEEE 77(4):541\u2013580","journal-title":"Proc IEEE"},{"key":"1777_CR8","unstructured":"OMG: Business Process Model and Notation (BPMN), Version 2.0.2. Object Management Group"},{"key":"1777_CR9","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/978-3-540-89287-8_5","volume":"1","author":"KB Lassen","year":"2008","unstructured":"Lassen KB, van Dongen BF (2008) Translating message sequence charts to other process languages using process mining. Trans Petri Nets Other Model Concurr 1:71\u201385","journal-title":"Trans Petri Nets Other Model Concurr"},{"issue":"1","key":"1777_CR10","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/S0304-3975(01)00234-1","volume":"286","author":"W Vogler","year":"2002","unstructured":"Vogler W (2002) Partial order semantics and read arcs. Theor Comput Sci 286(1):33\u201363","journal-title":"Theor Comput Sci"},{"issue":"3","key":"1777_CR11","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1109\/32.75415","volume":"17","author":"B Berthomieu","year":"1991","unstructured":"Berthomieu B, Diaz M (1991) Modeling and verification of time dependent systems using time petri nets. IEEE Trans Software Eng 17(3):259\u2013273","journal-title":"IEEE Trans Software Eng"},{"key":"1777_CR12","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/j.jbusres.2019.07.039","volume":"104","author":"H Snyder","year":"2019","unstructured":"Snyder H (2019) Literature review as a research methodology: an overview and guidelines. J Bus Res 104:333\u2013339","journal-title":"J Bus Res"},{"key":"1777_CR13","doi-asserted-by":"crossref","unstructured":"Goodman LA (1961) Snowball sampling. Ann Math Stat 148\u2013170","DOI":"10.1214\/aoms\/1177705148"},{"issue":"9","key":"1777_CR14","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1109\/TKDE.2004.47","volume":"16","author":"WMP van der Aalst","year":"2004","unstructured":"van der Aalst WMP, Weijters T, Maruster L (2004) Workflow mining: discovering process models from event logs. IEEE Trans Knowl Data Eng 16(9):1128\u20131142","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1777_CR15","doi-asserted-by":"crossref","unstructured":"Maaradji A, Dumas M, Rosa ML, Ostovar A (2015) Fast and accurate business process drift detection. In: Motahari-Nezhad HR, Recker J, Weidlich M (eds) Business process management\u201413th international conference, BPM 2015, Innsbruck, Austria, August 31\u2013September 3, 2015, Proceedings. Lecture Notes in Computer Science, vol 9253, pp 406\u2013422","DOI":"10.1007\/978-3-319-23063-4_27"},{"key":"1777_CR16","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0304-3975(81)90112-2","volume":"13","author":"M Nielsen","year":"1981","unstructured":"Nielsen M, Plotkin GD, Winskel G (1981) Petri nets, event structures and domains, part I. Theor Comput Sci 13:85\u2013108","journal-title":"Theor Comput Sci"},{"key":"1777_CR17","doi-asserted-by":"crossref","unstructured":"van Beest NRTP, Dumas M, Garc\u00eda-Ba\u00f1uelos L, Rosa ML (2015) Log delta analysis: interpretable differencing of business process event logs. In: Motahari-Nezhad HR, Recker J, Weidlich M (eds) Business process management\u201413th international conference, BPM 2015, Innsbruck, Austria, August 31\u2013September 3, 2015, Proceedings. Lecture Notes in Computer Science, vol 9253, pp 386\u2013405","DOI":"10.1007\/978-3-319-23063-4_26"},{"key":"1777_CR18","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.eswa.2016.04.021","volume":"59","author":"C Diamantini","year":"2016","unstructured":"Diamantini C, Genga L, Potena D, van der Aalst WMP (2016) Building instance graphs for highly variable processes. Expert Syst Appl 59:101\u2013118","journal-title":"Expert Syst Appl"},{"key":"1777_CR19","doi-asserted-by":"crossref","unstructured":"Pegoraro M, Uysal MS, van\u00a0der Aalst WMP (2021) PROVED: A tool for graph representation and analysis of uncertain event data. In: Buchs D, Carmona J (eds) Application and theory of petri nets and concurrency\u201442nd international conference, PETRI NETS 2021, Virtual Event, June 23\u201325, 2021, Proceedings. Lecture Notes in Computer Science, vol 12734, pp 476\u2013486","DOI":"10.1007\/978-3-030-76983-3_24"},{"issue":"11","key":"1777_CR20","doi-asserted-by":"publisher","first-page":"285","DOI":"10.3390\/a13110285","volume":"13","author":"M Pegoraro","year":"2020","unstructured":"Pegoraro M, Uysal MS, van der Aalst WMP (2020) Efficient time and space representation of uncertain event data. Algorithms 13(11):285","journal-title":"Algorithms"},{"key":"1777_CR21","doi-asserted-by":"crossref","unstructured":"Pegoraro M, Uysal MS, van\u00a0der Aalst WMP (2020) Efficient construction of behavior graphs for uncertain event data. In: Abramowicz W, Klein G (eds) Business information systems\u201423rd international conference, BIS 2020, Colorado Springs, CO, USA, June 8\u201310, 2020, Proceedings. Lecture Notes in Business Information Processing, vol 389, pp 76\u201388","DOI":"10.1007\/978-3-030-53337-3_6"},{"key":"1777_CR22","doi-asserted-by":"crossref","unstructured":"Lu X, Fahland D, van\u00a0der Aalst WMP (2014) Conformance checking based on partially ordered event data. In: International conference on business process management\u2014Workshops. LNBIP, vol 202, pp 75\u201388","DOI":"10.1007\/978-3-319-15895-2_7"},{"issue":"1","key":"1777_CR23","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/0022-2496(70)90062-3","volume":"7","author":"PC Fishburn","year":"1970","unstructured":"Fishburn PC (1970) Intransitive indifference with unequal indifference intervals. J Math Psychol 7(1):144\u2013149","journal-title":"J Math Psychol"},{"key":"1777_CR24","doi-asserted-by":"crossref","unstructured":"Leemans SJJ, Fahland D, van\u00a0der Aalst WMP (2015) Using life cycle information in process discovery. In: International conference on business process management\u2014workshops. LNBIP, vol 256, pp 204\u2013217","DOI":"10.1007\/978-3-319-42887-1_17"},{"key":"1777_CR25","doi-asserted-by":"crossref","unstructured":"Senderovich A, Weidlich M, Gal A (2017) Temporal network representation of event logs for improved performance modelling in business processes. In: Carmona J, Engels G, Kumar A (eds) Business process management\u201415th international conference, BPM 2017, Barcelona, Spain, September 10\u201315, 2017, Proceedings. Lecture Notes in Computer Science, vol 10445, pp 3\u201321","DOI":"10.1007\/978-3-319-65000-5_1"},{"issue":"11","key":"1777_CR26","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832\u2013843","journal-title":"Commun ACM"},{"key":"1777_CR27","doi-asserted-by":"crossref","unstructured":"Dumas M, Garc\u00eda-Ba\u00f1uelos L (2015) Process mining reloaded: Event structures as a unified representation of process models and event logs. In: International conference on application and theory of petri nets and concurrency. LNCS, vol 9115, pp 33\u201348","DOI":"10.1007\/978-3-319-19488-2_2"},{"key":"1777_CR28","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.is.2013.12.007","volume":"47","author":"D Fahland","year":"2015","unstructured":"Fahland D, van der Aalst WMP (2015) Model repair: aligning process models to reality. Inf Syst 47:220\u2013243","journal-title":"Inf Syst"},{"issue":"3","key":"1777_CR29","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1007\/s10115-019-01376-9","volume":"62","author":"SJJ Leemans","year":"2020","unstructured":"Leemans SJJ, Fahland D (2020) Information-preserving abstractions of event data in process mining. Knowl Inf Syst 62(3):1143\u20131197","journal-title":"Knowl Inf Syst"},{"key":"1777_CR30","doi-asserted-by":"crossref","unstructured":"Agrawal R, Gunopulos D, Leymann F (1998) Mining process models from workflow logs. In: Schek H, Saltor F, Ramos I, Alonso G (eds) Advances in database technology\u2014EDBT\u201998, 6th international conference on extending database technology, Valencia, Spain, March 23\u201327, 1998, Proceedings. Lecture Notes in Computer Science, vol 1377, pp 469\u2013483","DOI":"10.1007\/BFb0101003"},{"key":"1777_CR31","doi-asserted-by":"crossref","unstructured":"Acampora G, Vitiello A, Di\u00a0Stefano B, van\u00a0der Aalst W, G\u00fcnther C, Verbeek E (2017) IEEE 1849tm: the XES standard. IEEE Comput Intell Mag 4\u20138","DOI":"10.1109\/MCI.2017.2670420"},{"key":"1777_CR32","unstructured":"Burattin A, Sperduti A (2010) Heuristics miner for time intervals. In: 18th European symposium on artificial neural networks, ESANN 2010, Bruges, Belgium, April 28\u201330, 2010, Proceedings"},{"issue":"2","key":"1777_CR33","doi-asserted-by":"publisher","first-page":"151","DOI":"10.3233\/ICA-2003-10205","volume":"10","author":"AJMM Weijters","year":"2003","unstructured":"Weijters AJMM, van der Aalst WMP (2003) Rediscovering workflow models from event-based data using little thumb. Integr Comput Aided Eng 10(2):151\u2013162","journal-title":"Integr Comput Aided Eng"},{"issue":"2","key":"1777_CR34","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10844-007-0052-1","volume":"32","author":"L Wen","year":"2009","unstructured":"Wen L, Wang J, van der Aalst WMP, Huang B, Sun J (2009) A novel approach for process mining based on event types. J Intell Inf Syst 32(2):163\u2013190","journal-title":"J Intell Inf Syst"},{"key":"1777_CR35","doi-asserted-by":"crossref","unstructured":"Lorenz R, Juh\u00e1s G (2006) Towards synthesis of petri nets from scenarios. In: Donatelli S, Thiagarajan PS (eds) Petri nets and other models of concurrency\u2014ICATPN 2006, 27th International conference on applications and theory of petri nets and other models of concurrency, Turku, Finland, June 26\u201330, 2006, Proceedings. Lecture Notes in Computer Science, vol 4024, pp 302\u2013321","DOI":"10.1007\/11767589_17"},{"key":"1777_CR36","doi-asserted-by":"crossref","unstructured":"Lorenz R, Mauser S, Juh\u00e1s G (2007) How to synthesize nets from languages: a survey. In: Henderson SG, Biller B, Hsieh M, Shortle J, Tew JD, Barton RR (eds) Proceedings of the winter simulation conference, WSC 2007, Washington, DC, USA, December 9\u201312, 2007, pp 637\u2013647","DOI":"10.1109\/WSC.2007.4419657"},{"key":"1777_CR37","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/978-3-642-04856-2_9","volume":"3","author":"R Bergenthum","year":"2009","unstructured":"Bergenthum R, Desel J, Mauser S (2009) Comparison of different algorithms to synthesize a petri net from a partial language. Trans Petri Nets Other Model Concurr 3:216\u2013243","journal-title":"Trans Petri Nets Other Model Concurr"},{"key":"1777_CR38","doi-asserted-by":"crossref","unstructured":"Bergenthum R, Desel J, Lorenz R, Mauser S (2008) Synthesis of petri nets from infinite partial languages. In: Billington J, Duan Z, Koutny M (eds) 8th International conference on application of concurrency to system design (ACSD 2008), Xi\u2019an, China, June 23\u201327, 2008, pp 170\u2013179","DOI":"10.1109\/ACSD.2008.4574609"},{"key":"1777_CR39","doi-asserted-by":"crossref","unstructured":"Bergenthum R, Desel J, Lorenz R, Mauser S (2008) Synthesis of petri nets from scenarios with viptool. In: International conference on applications and theory of petri nets. LNCS, vol 5062, pp 388\u2013398","DOI":"10.1007\/978-3-540-68746-7_25"},{"issue":"4","key":"1777_CR40","first-page":"437","volume":"88","author":"R Bergenthum","year":"2008","unstructured":"Bergenthum R, Desel J, Lorenz R, Mauser S (2008) Synthesis of petri nets from finite partial languages. Fundam Inform 88(4):437\u2013468","journal-title":"Fundam Inform"},{"key":"1777_CR41","unstructured":"Bergenthum R, Mauser S (2011) Folding partially ordered runs. In: Desel J, Yakovlev A (eds) Proceedings of the workshop applications of region theory 2011, Newcastle upon Tyne, UK, June 21, 2011. CEUR workshop proceedings, vol 725, pp 52\u201362"},{"key":"1777_CR42","first-page":"314","volume":"7","author":"R Lorenz","year":"2013","unstructured":"Lorenz R, Desel J, Juh\u00e1s G (2013) Models from scenarios. Trans Petri Nets Other Model Concurr 7:314\u2013371","journal-title":"Trans Petri Nets Other Model Concurr"},{"key":"1777_CR43","doi-asserted-by":"crossref","unstructured":"Bergenthum R (2017) Synthesizing petri nets from Hasse diagrams. In: Carmona J, Engels G, Kumar A (eds) Business process management\u201415th international conference, BPM 2017, Barcelona, Spain, September 10\u201315, 2017, Proceedings. Lecture Notes in Computer Science, vol 10445, pp 22\u201339","DOI":"10.1007\/978-3-319-65000-5_2"},{"key":"1777_CR44","doi-asserted-by":"crossref","unstructured":"Herbst J (2000) A machine learning approach to workflow management. In: de M\u00e1ntaras RL, Plaza E (eds) Machine learning: ECML 2000, 11th European conference on machine learning, Barcelona, Catalonia, Spain, May 31\u2013June 2, 2000, Proceedings. Lecture Notes in Computer Science, vol 1810, pp 183\u2013194","DOI":"10.1007\/3-540-45164-1_19"},{"issue":"2","key":"1777_CR45","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1002\/1099-1174(200006)9:2<67::AID-ISAF186>3.0.CO;2-7","volume":"9","author":"J Herbst","year":"2000","unstructured":"Herbst J, Karagiannis D (2000) Integrating machine learning and workflow management to support acquisition and adaptation of workflow models. Intell Syst Account Finance Manag 9(2):67\u201392","journal-title":"Intell Syst Account Finance Manag"},{"key":"1777_CR46","unstructured":"Herbst J (2000) Dealing with concurrency in workflow induction. In: European concurrent engineering conference. SCS Europe. Citeseer"},{"key":"1777_CR47","doi-asserted-by":"crossref","unstructured":"Golani M, Pinter SS (2003) Generating a process model from a process audit log. In: van\u00a0der Aalst WMP, ter Hofstede AHM, Weske M (eds) Business process management, international conference, BPM 2003, Eindhoven, The Netherlands, June 26\u201327, 2003, Proceedings. Lecture Notes in Computer Science, vol 2678, pp 136\u2013151","DOI":"10.1007\/3-540-44895-0_10"},{"key":"1777_CR48","doi-asserted-by":"crossref","unstructured":"van Dongen BF, van\u00a0der Aalst WMP (2004) Multi-phase process mining: building instance graphs. In: International conference on conceptual modeling. LNCS, vol 3288, pp 362\u2013376","DOI":"10.1007\/978-3-540-30464-7_29"},{"issue":"3","key":"1777_CR49","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.compind.2003.10.003","volume":"53","author":"G Schimm","year":"2004","unstructured":"Schimm G (2004) Mining exact models of concurrent workflows. Comput Ind 53(3):265\u2013281","journal-title":"Comput Ind"},{"key":"1777_CR50","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/978-3-642-00899-3_14","volume":"2","author":"R Bergenthum","year":"2009","unstructured":"Bergenthum R, Desel J, Mauser S, Lorenz R (2009) Construction of process models from example runs. Trans Petri Nets Other Model Concurr 2:243\u2013259","journal-title":"Trans Petri Nets Other Model Concurr"},{"key":"1777_CR51","first-page":"334","volume":"6","author":"BF van Dongen","year":"2012","unstructured":"van Dongen BF, Desel J, van der Aalst WMP (2012) Aggregating causal runs into workflow nets. Trans Petri Nets Other Model Concurr 6:334\u2013363","journal-title":"Trans Petri Nets Other Model Concurr"},{"issue":"4","key":"1777_CR52","doi-asserted-by":"publisher","first-page":"413","DOI":"10.3233\/FI-2013-951","volume":"128","author":"S Ferilli","year":"2013","unstructured":"Ferilli S, Esposito F (2013) A logic framework for incremental learning of process models. Fundam Inform 128(4):413\u2013443","journal-title":"Fundam Inform"},{"key":"1777_CR53","doi-asserted-by":"crossref","unstructured":"de Le\u00f3n HP, Rodr\u00edguez C, Carmona J, Heljanko K, Haar S (2015) Unfolding-based process discovery. In: Finkbeiner B, Pu G, Zhang L (eds) Automated technology for verification and analysis\u201413th international symposium, ATVA 2015, Shanghai, China, October 12\u201315, 2015, Proceedings. Lecture Notes in Computer Science, vol 9364, pp 31\u201347","DOI":"10.1007\/978-3-319-24953-7_4"},{"key":"1777_CR54","unstructured":"de Le\u00f3n HP, Rodr\u00edguez C, Carmona J (2015) POD: A tool for process discovery using partial orders and independence information. In: International conference on business process management\u2014Demos. CEUR WP, vol 1418, pp 100\u2013104"},{"key":"1777_CR55","unstructured":"Bergenthum R, Meis B (2017) Mining with eve: process discovery and event structures. In: van der Aalst WMP, Bergenthum R, Carmona J (eds) Proceedings of the international workshop on algorithms and theories for the analysis of event data 2017 satellite event of the conferences: 38th international conference on application and theory of petri nets and concurrency petri nets 2017 and 17th international conference on application of concurrency to system design ACSD 2017, Zaragoza, Spain, June 26\u201327, 2017. CEUR Workshop Proceedings, vol 1847, pp 71\u201375"},{"key":"1777_CR56","unstructured":"Mokhov A, Carmona J (2015) Event log visualisation with conditional partial order graphs: from control flow to data. In: International conference on application and theory of petri nets and concurrency. CEUR WP, vol 1371, pp 16\u201330"},{"key":"1777_CR57","doi-asserted-by":"crossref","unstructured":"van\u00a0der Aalst WMP, Kalenkova AA, Rubin VA, Verbeek E (2015) Process discovery using localized events. In: Devillers RR, Valmari A (eds) Application and theory of petri nets and concurrency\u201436th international conference, PETRI NETS 2015, Brussels, Belgium, June 21\u201326, 2015, Proceedings. Lecture Notes in Computer Science, vol 9115, pp 287\u2013308","DOI":"10.1007\/978-3-319-19488-2_15"},{"key":"1777_CR58","doi-asserted-by":"crossref","unstructured":"Bergenthum R (2019) Prime miner: process discovery using prime event structures. In: International conference on process mining, pp 41\u201348","DOI":"10.1109\/ICPM.2019.00017"},{"key":"1777_CR59","doi-asserted-by":"crossref","unstructured":"van\u00a0der Aalst WMP (2019) Object-centric process mining: dealing with divergence and convergence in event data. In: International conference on software engineering and formal methods. LNCS, vol 11724, pp 3\u201325","DOI":"10.1007\/978-3-030-30446-1_1"},{"key":"1777_CR60","doi-asserted-by":"crossref","unstructured":"Pegoraro M, Uysal MS, van\u00a0der Aalst WMP (2019) Discovering process models from uncertain event data. In: Francescomarino CD, Dijkman RM, Zdun U (eds) Business process management workshops\u2014BPM 2019 international workshops, Vienna, Austria, September 1\u20136, 2019, revised selected papers. Lecture Notes in Business Information Processing, vol 362, pp 238\u2013249","DOI":"10.1007\/978-3-030-37453-2_20"},{"issue":"1","key":"1777_CR61","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.is.2007.07.001","volume":"33","author":"A Rozinat","year":"2008","unstructured":"Rozinat A, van der Aalst WMP (2008) Conformance checking of processes based on monitoring real behavior. Inf Syst 33(1):64\u201395","journal-title":"Inf Syst"},{"issue":"2","key":"1777_CR62","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1002\/widm.1045","volume":"2","author":"WMP van\u00a0der Aalst","year":"2012","unstructured":"van\u00a0der Aalst WMP, Adriansyah A, van Dongen BF (2012) Replaying history on process models for conformance checking and performance analysis. Wiley Interdiscip Rev Data Min Knowl Discov 2(2):182\u2013192","journal-title":"Wiley Interdiscip Rev Data Min Knowl Discov"},{"key":"1777_CR63","doi-asserted-by":"crossref","unstructured":"Desel J, Juh\u00e1s G, Lorenz R, Neumair C (2003) Modelling and validation with viptool. In: van\u00a0der Aalst WMP, ter Hofstede AHM, Weske M (eds) Business process management, international conference, BPM 2003, Eindhoven, The Netherlands, June 26\u201327, 2003, Proceedings. Lecture Notes in Computer Science, vol 2678, pp 380\u2013389","DOI":"10.1007\/3-540-44895-0_26"},{"key":"1777_CR64","doi-asserted-by":"crossref","unstructured":"Juh\u00e1s G, Lorenz R, Desel J (2005) Can I execute my scenario in your net? In: Ciardo G, Darondeau P (eds) Applications and theory of petri nets 2005, 26th international conference, ICATPN 2005, Miami, USA, June 20\u201325, 2005, Proceedings. Lecture Notes in Computer Science, vol 3536, pp 289\u2013308","DOI":"10.1007\/11494744_17"},{"key":"1777_CR65","doi-asserted-by":"crossref","unstructured":"Bergenthum R, Desel J, Juh\u00e1s G, Lorenz R (2006) Can I execute my scenario in your net? viptool tells you! In: Donatelli S, Thiagarajan PS (eds) Petri nets and other models of concurrency\u2014ICATPN 2006, 27th international conference on applications and theory of petri nets and other models of concurrency, Turku, Finland, June 26\u201330, 2006, Proceedings. Lecture Notes in Computer Science, vol 4024, pp 381\u2013390","DOI":"10.1007\/11767589_21"},{"key":"1777_CR66","doi-asserted-by":"crossref","unstructured":"Lu X, Mans R, Fahland D, van\u00a0der Aalst WMP (2014) Conformance checking in healthcare based on partially ordered event data. In: IEEE emerging technology and factory automation, pp 1\u20138","DOI":"10.1109\/ETFA.2014.7005060"},{"key":"1777_CR67","doi-asserted-by":"crossref","unstructured":"Armas-Cervantes A, Baldan P, Dumas M, Garc\u00eda-Ba\u00f1uelos L (2014) Behavioral comparison of process models based on canonically reduced event structures. In: International conference on business process management. LNCS, vol 8659, pp 267\u2013282","DOI":"10.1007\/978-3-319-10172-9_17"},{"key":"1777_CR68","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/j.is.2016.01.002","volume":"62","author":"A Senderovich","year":"2016","unstructured":"Senderovich A, Weidlich M, Yedidsion L, Gal A, Mandelbaum A, Kadish S, Bunnell CA (2016) Conformance checking and performance improvement in scheduled processes: a queueing-network perspective. Inf Syst 62:185\u2013206","journal-title":"Inf Syst"},{"key":"1777_CR69","doi-asserted-by":"crossref","unstructured":"de Leoni M, Lanciano G, Marrella A (2018) Aligning partially-ordered process-execution traces and models using automated planning. In: International conference on automated planning and scheduling, pp 321\u2013329","DOI":"10.1609\/icaps.v28i1.13911"},{"key":"1777_CR70","doi-asserted-by":"crossref","unstructured":"Ghallab M, Nau DS, Traverso P (2004) Automated planning: theory and practice","DOI":"10.1016\/B978-155860856-6\/50021-1"},{"key":"1777_CR71","doi-asserted-by":"crossref","unstructured":"Pegoraro M, van\u00a0der Aalst WMP (2019) Mining uncertain event data in process mining. In: International conference on process mining, ICPM 2019, Aachen, Germany, June 24\u201326, 2019, pp 89\u201396","DOI":"10.1109\/ICPM.2019.00023"},{"key":"1777_CR72","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2021.101810","volume":"102","author":"M Pegoraro","year":"2021","unstructured":"Pegoraro M, Uysal MS, van der Aalst WMP (2021) Conformance checking over uncertain event data. Inf Syst 102:101810","journal-title":"Inf Syst"},{"key":"1777_CR73","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2020.113347","volume":"136","author":"H van der Aa","year":"2020","unstructured":"van der Aa H, Leopold H, Weidlich M (2020) Partial order resolution of event logs for process conformance checking. Decis Support Syst 136:113347","journal-title":"Decis Support Syst"},{"key":"1777_CR74","doi-asserted-by":"crossref","unstructured":"Lu X, Fahland D, van\u00a0den Biggelaar FJHM, van\u00a0der Aalst WMP (2015) Detecting deviating behaviors without models. In: Reichert M, Reijers HA (eds) Business process management workshops\u2014BPM 2015, 13th international workshops, Innsbruck, Austria, August 31\u2013September 3, 2015, Revised Papers. Lecture Notes in Business Information Processing, vol 256, pp 126\u2013139","DOI":"10.1007\/978-3-319-42887-1_11"},{"issue":"2","key":"1777_CR75","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s10844-018-0501-z","volume":"51","author":"L Genga","year":"2018","unstructured":"Genga L, Alizadeh M, Potena D, Diamantini C, Zannone N (2018) Discovering anomalous frequent patterns from partially ordered event logs. J Intell Inf Syst 51(2):257\u2013300","journal-title":"J Intell Inf Syst"},{"key":"1777_CR76","doi-asserted-by":"crossref","unstructured":"Denisov V, Fahland D, van\u00a0der Aalst WMP (2020) Repairing event logs with missing events to support performance analysis of systems with shared resources. In: International conference on application and theory of petri nets and concurrency. LNCS, vol 12152, pp 239\u2013259","DOI":"10.1007\/978-3-030-51831-8_12"},{"issue":"6","key":"1777_CR77","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1002\/widm.1074","volume":"2","author":"C Borgelt","year":"2012","unstructured":"Borgelt C (2012) Frequent item set mining. WIREs Data Min Knowl Discov 2(6):437\u2013456","journal-title":"WIREs Data Min Knowl Discov"},{"key":"1777_CR78","doi-asserted-by":"crossref","unstructured":"Leemans M, van\u00a0der Aalst WMP (2014) Discovery of frequent episodes in event logs. In: Symposium on data-driven process discovery and analysis. LNBIP, vol 237, pp 1\u201331","DOI":"10.1007\/978-3-319-27243-6_1"},{"issue":"3","key":"1777_CR79","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/j.compind.2003.10.006","volume":"53","author":"S Hwang","year":"2004","unstructured":"Hwang S, Wei C, Yang W (2004) Discovery of temporal patterns from process instances. Comput Ind 53(3):345\u2013364","journal-title":"Comput Ind"},{"key":"1777_CR80","doi-asserted-by":"crossref","unstructured":"Gwadera R, Antonini G, Labbi A (2011) Mining actionable partial orders in collections of sequences. In: Gunopulos D, Hofmann T, Malerba D, Vazirgiannis M (eds) Machine learning and knowledge discovery in databases\u2014European conference, ECML PKDD 2011, Athens, Greece, September 5\u20139, 2011. Proceedings, Part I. Lecture Notes in Computer Science, vol 6911, pp 613\u2013628","DOI":"10.1007\/978-3-642-23780-5_49"},{"key":"1777_CR81","doi-asserted-by":"crossref","unstructured":"Diamantini C, Genga L, Potena D, Storti E (2014) Discovering behavioural patterns in knowledge-intensive collaborative processes. In: Appice A, Ceci M, Loglisci C, Manco G, Masciari E, Ras ZW (eds) New frontiers in mining complex patterns: third international workshop, NFMCP 2014, Held in conjunction with ECML-PKDD 2014, Nancy, France, September 19, 2014, Revised Selected Papers. Lecture Notes in Computer Science, vol 8983, pp 149\u2013163","DOI":"10.1007\/978-3-319-17876-9_10"},{"issue":"1","key":"1777_CR82","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10844-016-0394-7","volume":"47","author":"C Diamantini","year":"2016","unstructured":"Diamantini C, Genga L, Potena D (2016) Behavioral process mining for unstructured processes. J Intell Inf Syst 47(1):5\u201332","journal-title":"J Intell Inf Syst"},{"key":"1777_CR83","doi-asserted-by":"crossref","unstructured":"Lu X, Fahland D, Andrews R, Suriadi S, Wynn MT, ter Hofstede AHM, van\u00a0der Aalst WMP (2017) Semi-supervised log pattern detection and exploration using event concurrence and contextual information. In: On the move to meaningful internet systems. LNCS, vol 10573, pp 154\u2013174","DOI":"10.1007\/978-3-319-69462-7_11"},{"key":"1777_CR84","doi-asserted-by":"crossref","unstructured":"Boltenhagen M, Chatain T, Carmona J (2019) Generalized alignment-based trace clustering of process behavior. In: International conference on application and theory of petri nets and concurrency. LNCS, vol 11522, pp 237\u2013257","DOI":"10.1007\/978-3-030-21571-2_14"},{"key":"1777_CR85","doi-asserted-by":"crossref","unstructured":"Senderovich A, Weidlich M, Gal A, Mandelbaum A, Kadish S, Bunnell CA (2015) Discovery and validation of queueing networks in scheduled processes. In: Zdravkovic J, Kirikova M, Johannesson P (eds) Advanced information systems engineering: 27th international conference, CAiSE 2015, Stockholm, Sweden, June 8\u201312, 2015, Proceedings. Lecture Notes in Computer Science, vol 9097, pp 417\u2013433","DOI":"10.1007\/978-3-319-19069-3_26"},{"key":"#cr-split#-1777_CR86.1","doi-asserted-by":"crossref","unstructured":"Ferilli S (2016) The woman formalism for expressing process models. In: Perner P","DOI":"10.1007\/978-3-319-41561-1_27"},{"key":"#cr-split#-1777_CR86.2","unstructured":"(ed) Advances in data mining. applications and theoretical aspects-16th industrial conference, ICDM 2016, New York, NY, USA, July 13-17, 2016. Proceedings. Lecture Notes in Computer Science, vol 9728, pp 363-378"},{"key":"#cr-split#-1777_CR87.1","doi-asserted-by":"crossref","unstructured":"Ferilli S, Redavid D, Angelastro S (2017) Activity prediction in process management using the woman framework. In: Perner P","DOI":"10.1007\/978-3-319-62701-4_15"},{"key":"#cr-split#-1777_CR87.2","unstructured":"(ed) Advances in data mining. Applications and theoretical aspects-17th industrial conference, ICDM 2017, New York, NY, USA, July 12-13, 2017, Proceedings. Lecture Notes in Computer Science, vol 10357, pp 194-208"},{"key":"1777_CR88","doi-asserted-by":"crossref","unstructured":"Ferilli S, Esposito F, Redavid D, Angelastro S (2017) Extended process models for activity prediction. In: Kryszkiewicz M, Appice A, Slezak D, Rybinski H, Skowron A, Ras ZW (eds) Foundations of intelligent systems: 23rd international symposium, ISMIS 2017, Warsaw, Poland, June 26\u201329, 2017, Proceedings. Lecture Notes in Computer Science, vol 10352, pp 368\u2013377","DOI":"10.1007\/978-3-319-60438-1_36"},{"issue":"9","key":"1777_CR89","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1007\/s00607-015-0478-1","volume":"98","author":"WZ Low","year":"2016","unstructured":"Low WZ, vanden Broucke SKLM, Wynn MT, ter Hofstede AHM, Weerdt JD, van der Aalst WMP (2016) Revising history for cost-informed process improvement. Computing 98(9):895\u2013921","journal-title":"Computing"},{"key":"1777_CR90","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.dss.2015.07.007","volume":"79","author":"S Suriadi","year":"2015","unstructured":"Suriadi S, Ouyang C, van der Aalst WMP, ter Hofstede AHM (2015) Event interval analysis: Why do processes take time? Decis Support Syst 79:77\u201398","journal-title":"Decis Support Syst"},{"key":"1777_CR91","doi-asserted-by":"crossref","unstructured":"van Zelst SJ, Santos LFR, van\u00a0der Aalst WMP (2021) Data-driven process performance measurement and prediction: a process-tree-based approach. In: Nurcan S, Korthaus A (eds) Intelligent information systems: CAiSE Forum 2021, Melbourne, VIC, Australia, June 28\u2013July 2, 2021, Proceedings. Lecture Notes in Business Information Processing, vol 424, pp 73\u201381","DOI":"10.1007\/978-3-030-79108-7_9"},{"key":"1777_CR92","doi-asserted-by":"crossref","unstructured":"Senderovich A, Weidlich M, Gal A, Mandelbaum A (2014) Queue mining - predicting delays in service processes. In: Jarke M, Mylopoulos J, Quix C, Rolland C, Manolopoulos Y, Mouratidis H, Horkoff J (eds) Advanced information systems engineering\u201426th international conference, CAiSE 2014, Thessaloniki, Greece, June 16\u201320, 2014. Proceedings. Lecture Notes in Computer Science, vol 8484, pp 42\u201357","DOI":"10.1007\/978-3-319-07881-6_4"},{"key":"1777_CR93","doi-asserted-by":"crossref","unstructured":"Senderovich A, Leemans SJJ, Harel S, Gal A, Mandelbaum A, van\u00a0der Aalst WMP (2015) Discovering queues from event logs with varying levels of information. In: Reichert M, Reijers HA (eds) Business process management workshops\u2014BPM 2015, 13th international workshops, Innsbruck, Austria, August 31\u2013September 3, 2015, Revised Papers. Lecture Notes in Business Information Processing, vol 256, pp 154\u2013166","DOI":"10.1007\/978-3-319-42887-1_13"},{"key":"1777_CR94","doi-asserted-by":"crossref","unstructured":"Nguyen H, Dumas M, Rosa ML, ter Hofstede AHM (2018) Multi-perspective comparison of business process variants based on event logs. In: Trujillo J, Davis KC, Du X, Li Z, Ling TW, Li G, Lee M (eds) Conceptual modeling\u201437th international conference, ER 2018, Xi\u2019an, China, October 22\u201325, 2018, Proceedings. Lecture Notes in Computer Science, vol 11157, pp 449\u2013459","DOI":"10.1007\/978-3-030-00847-5_32"},{"issue":"3","key":"1777_CR95","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1109\/TSE.2010.96","volume":"37","author":"M Weidlich","year":"2011","unstructured":"Weidlich M, Mendling J, Weske M (2011) Efficient consistency measurement based on behavioral profiles of process models. IEEE Trans Softw Eng 37(3):410\u2013429","journal-title":"IEEE Trans Softw Eng"},{"key":"1777_CR96","doi-asserted-by":"crossref","unstructured":"van\u00a0der Aalst WMP, Santos LFR (2021) May I take your order?\u2014on the interplay between time and order in process mining. In: Marrella A, Weber B (eds) Business process management workshops\u2014BPM 2021 international workshops, Rome, Italy, September 6\u201310, 2021, revised selected papers. Lecture Notes in Business Information Processing, vol 436, pp 99\u2013110","DOI":"10.1007\/978-3-030-94343-1_8"},{"key":"1777_CR97","doi-asserted-by":"crossref","unstructured":"Schuster D, Schade L, van Zelst SJ, van\u00a0der Aalst WMP (2021) Visualizing trace variants from partially ordered event data. In: Munoz-Gama J, Lu X (eds) Process mining workshops\u2014ICPM 2021 international workshops, Eindhoven, The Netherlands, October 31\u2013November 4, 2021, revised selected papers. Lecture Notes in Business Information Processing, vol 433, pp 34\u201346","DOI":"10.1007\/978-3-030-98581-3_3"},{"key":"1777_CR98","doi-asserted-by":"crossref","unstructured":"Spenrath Y, Hassani M, van Dongen BF, Tariq H (2020) Why did my consumer shop? Learning an efficient distance metric for retailer transaction data. In: Machine learning and knowledge discovery in databases\u2014Demos. LNCS, vol 12461, pp 323\u2013338","DOI":"10.1007\/978-3-030-67670-4_20"},{"key":"1777_CR99","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2020.103551","volume":"109","author":"J Munoz-Gama","year":"2020","unstructured":"Munoz-Gama J, Martin N, Fern\u00e1ndez-Llatas C, Johnson O, Sep\u00falveda M (2020) Innovative informatics methods for process mining in health care. J Biomed Inform 109:103551","journal-title":"J Biomed Inform"},{"key":"1777_CR100","unstructured":"Koschmider A, Janssen D, Mannhardt F (2020) Framework for process discovery from sensor data. In: International workshop on enterprise modeling and information systems architectures. CEUR WP, vol 2628, pp 32\u201338"},{"issue":"3","key":"1777_CR101","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s41066-020-00226-2","volume":"6","author":"SJ van Zelst","year":"2021","unstructured":"van Zelst SJ, Mannhardt F, de Leoni M, Koschmider A (2021) Event abstraction in process mining: literature review and taxonomy. Granul Comput 6(3):719\u2013736","journal-title":"Granul Comput"},{"issue":"11","key":"1777_CR102","doi-asserted-by":"publisher","first-page":"1649","DOI":"10.1093\/comjnl\/bxx040","volume":"60","author":"HMW Verbeek","year":"2017","unstructured":"Verbeek HMW, van der Aalst WMP, Munoz-Gama J (2017) Divide and conquer: a tool framework for supporting decomposed discovery in process mining. Comput J 60(11):1649\u20131674","journal-title":"Comput J"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-022-01777-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-022-01777-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-022-01777-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,17]],"date-time":"2023-01-17T02:08:22Z","timestamp":1673921302000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-022-01777-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,2]]},"references-count":104,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["1777"],"URL":"https:\/\/doi.org\/10.1007\/s10115-022-01777-3","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,2]]},"assertion":[{"value":"9 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}