Abstract
Performance mining from event logs is a central task in managing and optimizing business processes. Established analysis techniques work with a single timestamp per event only. However, when available, time interval information enables proper analysis of the duration of individual activities as well as the overall execution runtime. Our novel approach, performance skyline, considers extended events, including start and end timestamps in log files, aiming at the discovery of events that are crucial to the overall duration of real process executions. As first contribution, our method gains a geometrical process representation for traces with interval events by using interval-based methods from sequence pattern mining and performance analysis. Secondly, we introduce the performance skyline, which discovers dominating events considering a given heuristic in this case, event duration. As a third contribution, we propose three techniques for statistical analysis of performance skylines and process trace sets, enabling more accurate process discovery, conformance checking, and process enhancement. Experiments on real event logs demonstrate that our contributions are highly suitable for detecting and analyzing the dominant events of a process.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gantt, H.: A graphical daily balance in manufacture, vol. 24, pp. 1322–1336, June 1920
Denisov, V., Belkina, E., Fahland, D., van der Aalst, W.: The performance spectrum miner: visual analytics for fine-grained performance analysis of processes. In: Casati, F. (ed.) BPMTracks 2018, ser. CEUR Workshop Proceedings, pp. 96–100, September 2018. CEUR-WS.org
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator, December 2000
Robledo, P.: Process mining plays an essential role in digital transformation. https://medium.com/@pedrorobledobpm/process-mining-plays-an-essential-role-in-digital-transformation-384839236bbe
Suriadi, S., Ouyang, C., Van Der Aalst, W.M., Ter Hofstede, A.H.: Event interval analysis: why do processes take time? Decis. Support Syst. 79, 77–98 (2015)
Burattin, A., Sperduti, A.: Heuristics miner for time intervals. In: ESANN (2010)
Burattin, A.: Heuristics miner for time interval. Process Mining Techniques in Business Environments. LNBIP, vol. 207, pp. 85–95. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-17482-2_11
van der Aalst, W.M.P.: Process Mining: Data Science in Action, 2nd edn. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49851-4
Richter, F., Seidl, T.: TESSERACT: time-drifts in event streams using series of evolving rolling averages of completion times. In: Carmona, J., Engels, G., Kumar, A. (eds.) BPM 2017. LNCS, vol. 10445, pp. 289–305. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-65000-5_17
Denisov, V., Fahland, D., van der Aalst, W.M.: Predictive performance monitoring of material handling systems using the performance spectrum. In: 2019 International Conference on Process Mining (ICPM), pp. 137–144. IEEE (2019)
Senderovich, A., Weidlich, M., Gal, A., Mandelbaum, A.: Queue mining – predicting delays in service processes. In: Jarke, M., Mylopoulos, J., Quix, C., Rolland, C., Manolopoulos, Y., Mouratidis, H., Horkoff, J. (eds.) CAiSE 2014. LNCS, vol. 8484, pp. 42–57. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07881-6_4
Dumas, M., La Rosa, M., Mendling, J., Reijers, H.: Fundamentals of business process management (2013)
Senderovich, A., Weidlich, M., Gal, A.: Context-aware temporal network representation of event logs: model and methods for process performance analysis. Inf. Syst. 84, 240–254 (2019)
Shaffer, L.R., Ritter, J., Meyer, W.L.: The Critical-Path Method. McGraw-Hill, New York (1965)
Fondahl, J.: A non-computer approach to the critical path method for the construction industry, June 1961
Santiago, J., Magallon, D.: Critical path method, CEE 320 - VDC SEMINAR, February 2009
Thomas, L., Kumar, M.M., Annappa, B.: Efficient process mining through critical path network analysis, February 2014
Allen, J.: Maintaining knowledge about temporal intervals, vol. 26, no. 11, pp. 832–843. ACM, New York (1983)
Marwan Hassani, J.W., Lu, Y., Seidl, T.: A geometric approach for mining sequential patterns in interval-based data streams. In: 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 2128–2135 (2016)
Samet, H.: Hierarchical representations of collections of small rectangles. ACM Comput. Surv. 20(4), 271–309 (1988). https://doi.org/10.1145/50020.50021
Moon, T.K.: The expectation-maximization algorithm. IEEE Signal Process. Mag. 13(6), 47–60 (1996)
Acknowledgements
This work has been funded by the German Federal Ministry of Education and Research (BMBF) under Grant No. 01IS18036A. The authors of this work take full responsibility for its content.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Maldonado, A., Sontheim, J., Richter, F., Seidl, T. (2021). Performance Skyline: Inferring Process Performance Models from Interval Events. In: Leemans, S., Leopold, H. (eds) Process Mining Workshops. ICPM 2020. Lecture Notes in Business Information Processing, vol 406. Springer, Cham. https://doi.org/10.1007/978-3-030-72693-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-72693-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72692-8
Online ISBN: 978-3-030-72693-5
eBook Packages: Computer ScienceComputer Science (R0)