{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T23:07:15Z","timestamp":1780960035286,"version":"3.54.1"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783031088476","type":"print"},{"value":"9783031088483","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,27]],"date-time":"2022-06-27T00:00:00Z","timestamp":1656288000000},"content-version":"vor","delay-in-days":177,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Streaming process mining refers to the set of techniques and tools which have the goal of processing a stream of data (as opposed to a finite event log). The goal of these techniques, similarly to their corresponding counterparts described in the previous chapters, is to extract relevant information concerning the running processes. This chapter presents an overview of the problems related to the processing of streams, as well as a categorization of the existing solutions. Details about control-flow discovery and conformance checking techniques are also presented together with a brief overview of the state of the art.<\/jats:p>","DOI":"10.1007\/978-3-031-08848-3_11","type":"book-chapter","created":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T23:02:48Z","timestamp":1656284568000},"page":"349-372","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Streaming Process Mining"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0837-0183","authenticated-orcid":false,"given":"Andrea","family":"Burattin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,6,27]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"van der Aalst, W.M.P.: Chapter 1 - Process mining: a 360 degrees overview. In: van der Aalst, W.M.P., Carmona, J. (eds.) Process Mining Handbook. Lecture Notes in Business Information Processing, pp. ??-??, vol. 448. Springer-Verlag, Berlin (2022)","DOI":"10.1007\/978-3-031-08848-3_1"},{"key":"11_CR2","unstructured":"Adriansyah, A.: Aligning observed and modeled behavior. Ph.D. thesis, Technische Universiteit Eindhoven (2014)"},{"key":"11_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-47534-9","volume-title":"Data Streams: Models and Algorithms. Advances in Database Systems","author":"CC Aggarwal","year":"2007","unstructured":"Aggarwal, C.C.: Data Streams: Models and Algorithms. Advances in Database Systems. Springer, Boston (2007). https:\/\/doi.org\/10.1007\/978-0-387-47534-9"},{"issue":"2","key":"11_CR4","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1147\/sj.472.0197","volume":"47","author":"RF Berry","year":"2008","unstructured":"Berry, R.F., McKenney, P.E., Parr, F.N.: Responsive systems: an introduction. IBM Syst. J. 47(2), 197\u2013206 (2008)","journal-title":"IBM Syst. J."},{"issue":"2","key":"11_CR5","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s12599-020-00646-z","volume":"63","author":"D Beverungen","year":"2021","unstructured":"Beverungen, D., et al.: Seven paradoxes of business process management in a hyper-connected world. Bus. Inf. Syst. Eng. 63(2), 145\u2013156 (2021)","journal-title":"Bus. Inf. Syst. Eng."},{"key":"11_CR6","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/10654.001.0001","volume-title":"Machine Learning for Data Streams","author":"A Bifet","year":"2018","unstructured":"Bifet, A., Gavald\u00e0, R., Holmes, G., Pfahringer, B.: Machine Learning for Data Streams. The MIT Press, Cambridge (2018)"},{"key":"11_CR7","unstructured":"Bifet, A., Kirkby, R.: Data stream mining: a practical approach. Technical report, Centre for Open Software Innovation - The University of Waikato (2009)"},{"key":"11_CR8","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-17482-2","volume-title":"Process Mining Techniques in Business Environments","author":"A Burattin","year":"2015","unstructured":"Burattin, A.: Process Mining Techniques in Business Environments. Lecture Notes in Business Information Processing, vol. 207. Springer International Publishing, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-17482-2"},{"key":"11_CR9","unstructured":"Burattin, A.: PLG2: multiperspective process randomization with online and offline simulations. In: Online Proceedings of the BPM Demo Track (2016). CEUR-WS.org"},{"key":"11_CR10","doi-asserted-by":"publisher","unstructured":"Burattin, A.: Streaming process discovery and conformance checking. In: Sakr, S., Zomaya, A., (eds.) Encyclopedia of Big Data Technologies. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-63962-8_103-1","DOI":"10.1007\/978-3-319-63962-8_103-1"},{"key":"11_CR11","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/978-3-319-74030-0_12","volume-title":"Business Process Management Workshops","author":"A Burattin","year":"2018","unstructured":"Burattin, A., Carmona, J.: A framework for online conformance checking. In: Teniente, E., Weidlich, M. (eds.) BPM 2017. LNBIP, vol. 308, pp. 165\u2013177. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-74030-0_12"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Burattin, A., Cimitile, M., Maggi, F.M., Sperduti, A.: Online discovery of declarative process models from event streams. IEEE Trans. Serv. Comput. 8(6), 833\u2013846 (2015)","DOI":"10.1109\/TSC.2015.2459703"},{"key":"11_CR13","unstructured":"Burattin, A., Eigenmann, M., Seiger, R., Weber, B.: MQTT-XES: real-time telemetry for process event data. In: CEUR Workshop Proceedings (2020)"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Burattin, A., Maggi, F.M., Cimitile, M.: Lights, camera, action! Business process movies for online process discovery. In: Proceedings of the 3rd International Workshop on Theory and Applications of Process Visualization (TAProViz 2014) (2014)","DOI":"10.1007\/978-3-319-15895-2_34"},{"key":"11_CR15","unstructured":"Burattin, A., Sperduti, A., van der Aalst, W.M.P.: Heuristics Miners for Streaming Event Data. ArXiv CoRR, December 2012"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Burattin, A., Sperduti, A., van der Aalst, W.M.P.: Control-flow discovery from event streams. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 2420\u20132427. IEEE (2014)","DOI":"10.1109\/CEC.2014.6900341"},{"key":"11_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-319-98648-7_15","volume-title":"Business Process Management","author":"A Burattin","year":"2018","unstructured":"Burattin, A., van Zelst, S.J., Armas-Cervantes, A., van Dongen, B.F., Carmona, J.: Online conformance checking using behavioural patterns. In: Weske, M., Montali, M., Weber, I., vom Brocke, J. (eds.) BPM 2018. LNCS, vol. 11080, pp. 250\u2013267. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-98648-7_15"},{"key":"11_CR18","unstructured":"Da San Martino, G., Navarin, N., Sperduti, A.: A lossy counting based approach for learning on streams of graphs on a budget. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 1294\u20131301. AAAI Press (2012)"},{"issue":"2","key":"11_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3170432","volume":"51","author":"M Dayarathna","year":"2018","unstructured":"Dayarathna, M., Perera, S.: Recent advancements in event processing. ACM Comput. Surv. 51(2), 1\u201336 (2018)","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"11_CR20","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1083784.1083789","volume":"34","author":"MM Gaber","year":"2005","unstructured":"Gaber, M.M., Zaslavsky, A., Krishnaswamy, S.: Mining data streams: a review. ACM SIGMOD Rec. 34(2), 18\u201326 (2005)","journal-title":"ACM SIGMOD Rec."},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Gama, J.: Knowledge Discovery from Data Streams. Chapman and Hall\/CRC, London (2010)","DOI":"10.1201\/EBK1439826119"},{"issue":"2","key":"11_CR22","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.ijinfomgt.2014.10.007","volume":"35","author":"A Gandomi","year":"2015","unstructured":"Gandomi, A., Haider, M.: Beyond the hype: big data concepts, methods, and analytics. Int. J. Inf. Manage. 35(2), 137\u2013144 (2015)","journal-title":"Int. J. Inf. Manage."},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Hassani, M., Siccha, S., Richter, F., Seidl, T.: Efficient process discovery from event streams using sequential pattern mining. In: 2015 IEEE Symposium Series on Computational Intelligence, pp. 1366\u20131373 (2015)","DOI":"10.1109\/SSCI.2015.195"},{"issue":"1","key":"11_CR24","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"RM Karp","year":"2003","unstructured":"Karp, R.M., Shenker, S., Papadimitriou, C.H.: A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 28(1), 51\u201355 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"11_CR25","first-page":"1","volume":"102","author":"WL Jonathan Lee","year":"2020","unstructured":"Jonathan Lee, W.L., Burattin, A., Munoz-Gama, J., Sep\u00falveda, M.: Orientation and conformance: a HMM-based approach to online conformance checking. Inf. Syst. 102, 1\u201338 (2020)","journal-title":"Inf. Syst."},{"key":"11_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-642-38697-8_17","volume-title":"Application and Theory of Petri Nets and Concurrency","author":"SJJ Leemans","year":"2013","unstructured":"Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P.: Discovering block-structured process models from event logs - a constructive approach. In: Colom, J.-M., Desel, J. (eds.) PETRI NETS 2013. LNCS, vol. 7927, pp. 311\u2013329. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38697-8_17"},{"key":"11_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/978-3-642-38709-8_28","volume-title":"Advanced Information Systems Engineering","author":"FM Maggi","year":"2013","unstructured":"Maggi, F.M., Bose, R.P.J.C., van der Aalst, W.M.P.: A knowledge-based integrated approach for discovering and repairing declare maps. In: Salinesi, C., Norrie, M.C., Pastor, \u00d3. (eds.) CAiSE 2013. LNCS, vol. 7908, pp. 433\u2013448. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38709-8_28"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"Maggi, F.M., Montali, M., van der Aalst, W.M.P.: An operational decision support framework for monitoring business constraints. In: Proceedings of 15th International Conference on Fundamental Approaches to Software Engineering (FASE), pp. 146\u2013162 (2012)","DOI":"10.1007\/978-3-642-28872-2_11"},{"key":"11_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/978-3-642-23059-2_13","volume-title":"Business Process Management","author":"FM Maggi","year":"2011","unstructured":"Maggi, F.M., Montali, M., Westergaard, M., van der Aalst, W.M.P.: Monitoring business constraints with linear temporal logic: an approach based on colored automata. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 132\u2013147. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-23059-2_13"},{"key":"11_CR30","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: Proceedings of International Conference on Very Large Data Bases, pp. 346\u2013357. Morgan Kaufmann, Hong Kong, China (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"11_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16071-9","volume-title":"Process Mining in Healthcare","author":"R Mans","year":"2015","unstructured":"Mans, R., van der Aalst, W.M.P., Vanwersch, R.J.B.: Process Mining in Healthcare. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-16071-9"},{"key":"11_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/978-3-540-30570-5_27","volume-title":"Database Theory - ICDT 2005","author":"A Metwally","year":"2004","unstructured":"Metwally, A., Agrawal, D., El Abbadi, A.: Efficient computation of frequent and top-k elements in data streams. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 398\u2013412. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-30570-5_27"},{"key":"11_CR33","doi-asserted-by":"crossref","unstructured":"Navarin, N., Cambiaso, M., Burattin, A., Maggi, F.M., Oneto, L., Sperduti, A.: Towards online discovery of data-aware declarative process models from event streams. In: Proceedings of the International Joint Conference on Neural Networks (2020)","DOI":"10.1109\/IJCNN48605.2020.9207500"},{"key":"11_CR34","doi-asserted-by":"crossref","unstructured":"Patroumpas, K., Sellis, T.: Window specification over data streams. In: Proceedings of Current Trends in Database Technology - EDBT, pp. 445\u2013464 (2006)","DOI":"10.1007\/11896548_35"},{"key":"11_CR35","doi-asserted-by":"crossref","unstructured":"Pe\u0161i\u0107, M., Schonenberg, H., van der Aalst, W.M.P.: DECLARE: full support for loosely-structured processes. In: Proceedings of EDOC, pp. 287\u2013298. IEEE (2007)","DOI":"10.1109\/EDOC.2007.14"},{"key":"11_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/978-3-030-58666-9_9","volume-title":"Business Process Management","author":"D Schuster","year":"2020","unstructured":"Schuster, D., van Zelst, S.J.: Online process monitoring using incremental state-space expansion: an exact algorithm. In: Fahland, D., Ghidini, C., Becker, J., Dumas, M. (eds.) BPM 2020. LNCS, vol. 12168, pp. 147\u2013164. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58666-9_9"},{"key":"11_CR37","unstructured":"Sharp, A.M.: Incremental Algorithms: Solving Problems in a Changing World. Ph.D. thesis, Cornell University (2007)"},{"issue":"2","key":"11_CR38","doi-asserted-by":"publisher","first-page":"151","DOI":"10.3233\/ICA-2003-10205","volume":"10","author":"WMP van der Aalst","year":"2003","unstructured":"van der Aalst, W.M.P., Ton, A.J., Weijters, M.M.: Rediscovering workflow models from event-based data using little thumb. Integr. Comput. Aid. Eng. 10(2), 151\u2013162 (2003)","journal-title":"Integr. Comput. Aid. Eng."},{"key":"11_CR39","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, W.M.P., Ton, A.J., Weijters, M.M., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16, 1128\u20131142 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"11_CR40","unstructured":"van Zelst, S.J.: Process mining with streaming data. Ph.D. thesis, Technische Universiteit Eindhoven (2019)"},{"key":"11_CR41","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s41060-017-0078-6","volume":"8","author":"SJ van Zelst","year":"2017","unstructured":"van Zelst, S.J., Bolt, A., Hassani, M., van Dongen, B., van der Aalst, W.M.P.: Online conformance checking: relating event streams to process models using prefix-alignments. Int. J. Data Sci. Anal. 8, 269\u2013284 (2017)","journal-title":"Int. J. Data Sci. Anal."},{"key":"11_CR42","unstructured":"van Zelst, S.J., van Dongen, B., van der Aalst, W.M.P.: Know what you stream: generating event streams from CPN models in ProM 6. In: CEUR Workshop Proceedings, pp. 85\u201389 (2015)"},{"key":"11_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1007\/978-3-319-48472-3_12","volume-title":"On the Move to Meaningful Internet Systems: OTM 2016 Conferences","author":"SJ van Zelst","year":"2016","unstructured":"van Zelst, S.J., van Dongen, B.F., van der Aalst, W.M.P.: Online discovery of cooperative structures in business processes. In: Debruyne, C., et al. (eds.) OTM 2016. LNCS, vol. 10033, pp. 210\u2013228. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-48472-3_12"},{"key":"11_CR44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-017-1060-2","volume":"54","author":"SJ van Zelst","year":"2018","unstructured":"van Zelst, S.J., van Dongen, B., van der Aalst, W.M.P.: Event stream-based process discovery using abstract representations. Knowl. Inf. Syst. 54, 1\u201329 (2018)","journal-title":"Knowl. Inf. Syst."},{"key":"11_CR45","unstructured":"Weber, I., Rogge-Solti, A., Li, C., Mendling, J.: CCaaS: online conformance checking as a service. In: Proceedings of the BPM Demo Session 2015, vol. 1418, pp. 45\u201349 (2015)"},{"issue":"1","key":"11_CR46","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF00116900","volume":"23","author":"G Widmer","year":"1996","unstructured":"Widmer, G., Kubat, M.: Learning in the presence of concept drift and hidden contexts. Mach. Learn. 23(1), 69\u2013101 (1996)","journal-title":"Mach. Learn."}],"container-title":["Lecture Notes in Business Information Processing","Process Mining Handbook"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-08848-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T15:30:26Z","timestamp":1709825426000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-08848-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031088476","9783031088483"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-08848-3_11","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"value":"1865-1348","type":"print"},{"value":"1865-1356","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"27 June 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}