{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T13:08:01Z","timestamp":1780492081470,"version":"3.54.1"},"publisher-location":"Cham","reference-count":45,"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>User interaction logs allow us to analyze the execution of tasks in a business process at a finer level of granularity than event logs extracted from enterprise systems. The fine-grained nature of user interaction logs open up a number of use cases. For example, by analyzing such logs, we can identify best practices for executing a given task in a process, or we can elicit differences in performance between workers or between teams. Furthermore, user interaction logs allow us to discover repetitive and automatable routines that occur during the execution of one or more tasks in a process. Along this line, this chapter introduces a family of techniques, called Robotic Process Mining (RPM), which allow us to discover repetitive routines that can be automated using robotic process automation technology. The chapter presents a structured landscape of concepts and techniques for RPM, including techniques for user interaction log preprocessing, techniques for discovering frequent routines, notions of routine automatability, as well as techniques for synthesizing executable routine specifications for robotic process automation.<\/jats:p>","DOI":"10.1007\/978-3-031-08848-3_16","type":"book-chapter","created":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T23:02:48Z","timestamp":1656284568000},"page":"468-491","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Robotic Process Mining"],"prefix":"10.1007","author":[{"given":"Marlon","family":"Dumas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marcello La","family":"Rosa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Volodymyr","family":"Leno","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Artem","family":"Polyvyanyy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabrizio Maria","family":"Maggi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,6,27]]},"reference":[{"issue":"4","key":"16_CR1","first-page":"269","volume":"60","author":"WMP van der Aalst","year":"2018","unstructured":"van der Aalst, W.M.P., Bichler, M., Heinzl, A.: Robotic process automation. BISE 60(4), 269\u2013272 (2018)","journal-title":"BISE"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"van der Aalst, W.M.P.: Process mining: a 360 degrees overview. In: van der Aalst, W.M.P., Carmona, J. (eds.) Process Mining Handbook. LNBIP, vol. 448, pp. 3\u201334. Springer, Cham (2022)","DOI":"10.1007\/978-3-031-08848-3_1"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"van der Aalst, W.M.P.: Foundations of process discovery. In: van der Aalst, W.M.P., Carmona, J. (eds.) Process Mining Handbook. LNBIP, vol. 448, pp. 37\u201375. Springer, Cham (2022)","DOI":"10.1007\/978-3-031-08848-3_2"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Abedjan, Z., Morcos, J., Ilyas, I.F., Ouzzani, M., Papotti, P., Stonebraker, M.: Dataxformer: a robust transformation discovery system. In 32nd IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, 16\u201320 May 2016, pp. 1134\u20131145. IEEE Computer Society (2016)","DOI":"10.1109\/ICDE.2016.7498319"},{"key":"16_CR5","unstructured":"Agostinelli, S.: Automated segmentation of user interface logs using trace alignment techniques (extended abstract). In: Di Ciccio, C., Depaire, B., De Weerdt, J., Di Francescomarino, C., Munoz-Gama, J., (eds.) Proceedings of the ICPM Doctoral Consortium and Tool Demonstration Track 2020, vol. 2703, CEUR Workshop Proceedings, pp. 13\u201314. CEUR-WS.org (2020)"},{"key":"16_CR6","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/978-3-030-58779-6_8","volume-title":"Business Process Management: Blockchain and Robotic Process Automation Forum","author":"S Agostinelli","year":"2020","unstructured":"Agostinelli, S., Lupia, M., Marrella, A., Mecella, M.: Automated generation of executable RPA scripts from user interface logs. In: Asatiani, A., et al. (eds.) BPM 2020. LNBIP, vol. 393, pp. 116\u2013131. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58779-6_8"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Agostinelli, S., Marrella, A., Mecella, M.: Automated segmentation of user interface logs. In: Czarnecki, C., Fettke, P., (eds.), Robotic Process Automation. De Gruyter (2021)","DOI":"10.1515\/9783110676693-011"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Augusto, A., Carmona, J., Verbeek, E.: Advanced process discovery techniques. In: van der Aalst, W.M.P., Carmona, J. (eds.) Process Mining Handbook. LNBIP, vol. 448, pp. 76\u2013107. Springer, Cham (2022)","DOI":"10.1007\/978-3-031-08848-3_3"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Barowy, D.W., Gulwani, S., Hart, T., Zorn, B.G.: Flashrelate: extracting relational data from semi-structured spreadsheets using examples. In: Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation 2015, pp. 218\u2013228 (2015)","DOI":"10.1145\/2737924.2737952"},{"key":"16_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/978-3-319-39696-5_17","volume-title":"Advanced Information Systems Engineering","author":"D Bayomie","year":"2016","unstructured":"Bayomie, D., Awad, A., Ezat, E.: Correlating unlabeled events from cyclic business processes execution. In: Nurcan, S., Soffer, P., Bajec, M., Eder, J. (eds.) CAiSE 2016. LNCS, vol. 9694, pp. 274\u2013289. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-39696-5_17"},{"key":"16_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-030-33223-5_12","volume-title":"Conceptual Modeling","author":"D Bayomie","year":"2019","unstructured":"Bayomie, D., Di Ciccio, C., La Rosa, M., Mendling, J.: A probabilistic approach to event-case correlation for process mining. In: Laender, A.H.F., Pernici, B., Lim, E.-P., de Oliveira, J.P.M. (eds.) ER 2019. LNCS, vol. 11788, pp. 136\u2013152. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-33223-5_12"},{"key":"16_CR12","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/978-3-030-26643-1_9","volume-title":"Business Process Management Forum","author":"A Bosco","year":"2019","unstructured":"Bosco, A., Augusto, A., Dumas, M., La Rosa, M., Fortino, G.: Discovering automatable routines from user interaction logs. In: Hildebrandt, T., van Dongen, B.F., R\u00f6glinger, M., Mendling, J. (eds.) BPM 2019. LNBIP, vol. 360, pp. 144\u2013162. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-26643-1_9"},{"key":"16_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-642-37057-1_9","volume-title":"Fundamental Approaches to Software Engineering","author":"M de Leoni","year":"2013","unstructured":"de Leoni, M., Dumas, M., Garc\u00eda-Ba\u00f1uelos, L.: Discovering branching conditions from business process execution logs. In: Cortellessa, V., Varr\u00f3, D. (eds.) FASE 2013. LNCS, vol. 7793, pp. 114\u2013129. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-37057-1_9"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Dev, H., Liu, Z.: Identifying frequent user tasks from application logs. In: Proceedings of IUI 2017, pp. 263\u2013273. Springer (2017)","DOI":"10.1145\/3025171.3025184"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Dragunov, A.N., Dietterich, T.G., Johnsrude, K., McLaughlin, M.R., Li, L., Herlocker, J.L.: Tasktracer: a desktop environment to support multi-tasking knowledge workers. In: IUI, ACM (2005)","DOI":"10.1145\/1040830.1040855"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Gonzalez, J., et al.: Robotic process automation: a scientific and industrial systematic mapping study. IEEE Access 8, 39113\u201339129 (2020)","DOI":"10.1109\/ACCESS.2020.2974934"},{"key":"16_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/978-3-642-03848-8_11","volume-title":"Business Process Management","author":"DR Ferreira","year":"2009","unstructured":"Ferreira, D.R., Gillblad, D.: Discovering process models from unlabelled event logs. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 143\u2013158. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-03848-8_11"},{"issue":"2","key":"16_CR18","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s10115-015-0884-x","volume":"48","author":"F Fumarola","year":"2016","unstructured":"Fumarola, F., Lanotte, P.F., Ceci, M., Malerba, D.: CloFAST: closed sequential pattern mining using sparse and vertical id-lists. Knowl. Inf. Syst. 48(2), 429\u2013463 (2016)","journal-title":"Knowl. Inf. Syst."},{"key":"16_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/978-3-030-33246-4_6","volume-title":"On the Move to Meaningful Internet Systems: OTM 2019 Conferences","author":"J Gao","year":"2019","unstructured":"Gao, J., van Zelst, S.J., Lu, X., van der Aalst, W.M.P.: Automated robotic process automation: a self-learning approach. In: Panetto, H., Debruyne, C., Hepp, M., Lewis, D., Ardagna, C.A., Meersman, R. (eds.) OTM 2019. LNCS, vol. 11877, pp. 95\u2013112. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-33246-4_6"},{"key":"16_CR20","unstructured":"Geyer-Klingeberg, J., Nakladal, J., Baldauf, F., Veit, F.: Process mining and robotic process automation: a perfect match. In: Proceedings of the Dissertation Award, Demonstration, and Industrial Track at BPM 2018, pp. 124\u2013131. CEUR-WS.org (2018)"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Gulwani, S.: Automating string processing in spreadsheets using input-output examples. In: Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2011, pp. 317\u2013330 (2011)","DOI":"10.1145\/1926385.1926423"},{"issue":"1","key":"16_CR22","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s10618-006-0059-1","volume":"15","author":"J Han","year":"2007","unstructured":"Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. Data Mining Knowl. Disc. 15(1), 55\u201386 (2007)","journal-title":"Data Mining Knowl. Disc."},{"key":"16_CR23","unstructured":"Intellipaat. RPA Lifecycle. https:\/\/intellipaat.com\/blog\/tutorial\/rpa-tutorial\/rpa-lifecycle\/. Accessed 12 Sep 2021"},{"key":"16_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1007\/978-3-030-21290-2_28","volume-title":"Advanced Information Systems Engineering","author":"A Jimenez-Ramirez","year":"2019","unstructured":"Jimenez-Ramirez, A., Reijers, H.A., Barba, I., Del Valle, C.: A method to improve the early stages of the robotic process automation lifecycle. In: Giorgini, P., Weber, B. (eds.) CAiSE 2019. LNCS, vol. 11483, pp. 446\u2013461. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-21290-2_28"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Jin, Z., Anderson, M.R., Cafarella, M.J., Jagadish, H.V.: Foofah: transforming data by example. In: SIGMOD, ACM (2017)","DOI":"10.1145\/3035918.3064034"},{"key":"16_CR26","unstructured":"Kerremans, M., Srivastava, T.: Discover the differences and use cases of process mining versus task mining. Research Note G00723821, Gartner, April 2020"},{"issue":"1","key":"16_CR27","first-page":"1","volume":"15","author":"M Lacity","year":"2016","unstructured":"Lacity, M., Willcocks, L.P.: Robotic process automation at telef\u00f3nica O2. MIS Q. Execut. 15(1), 1\u20134 (2016)","journal-title":"MIS Q. Execut."},{"key":"16_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-540-31841-5_7","volume-title":"Knowledge Discovery in Inductive Databases","author":"SD Lee","year":"2005","unstructured":"Lee, S.D., De Raedt, L.: An efficient algorithm for mining string databases under constraints. In: Goethals, B., Siebes, A. (eds.) KDID 2004. LNCS, vol. 3377, pp. 108\u2013129. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-31841-5_7"},{"key":"16_CR29","unstructured":"Leno, V., Dumas, M., La Rosa, M., Maggi, F.M., Polyvyanyy, A.: Automated discovery of data transformations for robotic process automation. arXiv:abs\/2001.01007 (2020)"},{"key":"16_CR30","doi-asserted-by":"crossref","unstructured":"Leno, V., Augusto, A., Dumas, M., La Rosa, M., Maggi, F.M., Polyvyanyy, A.: Identifying candidate routines for robotic process automation from unsegmented UI logs. In: 2nd International Conference on Process Mining, ICPM 2020, Padua, Italy, 4\u20139 October 2020, pp. 153\u2013160. IEEE (2020)","DOI":"10.1109\/ICPM49681.2020.00031"},{"key":"16_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2021.101916","volume":"107","author":"V Leno","year":"2022","unstructured":"Leno, V., Augusto, A., Dumas, M., La Rosa, M., Maggi, F.M., Polyvyanyy, A.: Discovering data transfer routines from user interaction logs. Inf. Syst. 107, 101916 (2022)","journal-title":"Inf. Syst."},{"issue":"3","key":"16_CR32","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s12599-020-00641-4","volume":"63","author":"V Leno","year":"2021","unstructured":"Leno, V., Polyvyanyy, A., Dumas, M., La Rosa, M., Maggi, F.M.: Robotic process mining: vision and challenges. Bus. Inf. Syst. Eng. 63(3), 301\u2013314 (2021)","journal-title":"Bus. Inf. Syst. Eng."},{"key":"16_CR33","unstructured":"Leno, V., Polyvyanyy, A., La Rosa, M., Dumas, M., Maggi, F.M.: Action logger: enabling process mining for robotic process automation. In Proceedings of the Dissertation Award, Doctoral Consortium, and Demonstration Track at BPM 2019, vol. 2420, CEUR Workshop Proceedings, pp. 124\u2013128. CEUR-WS.org (2019)"},{"key":"16_CR34","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/978-3-319-91704-7_5","volume-title":"Enterprise, Business-Process and Information Systems Modeling","author":"H Leopold","year":"2018","unstructured":"Leopold, H., van der Aa, H., Reijers, H.A.: Identifying candidate tasks for robotic process automation in textual process descriptions. In: Gulden, J., Reinhartz-Berger, I., Schmidt, R., Guerreiro, S., Gu\u00e9dria, W., Bera, P. (eds.) BPMDS\/EMMSAD -2018. LNBIP, vol. 318, pp. 67\u201381. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-91704-7_5"},{"key":"16_CR35","unstructured":"Linn, C., Zimmermann, P., Werth, D.: Desktop activity mining - a new level of detail in mining business processes. In: Workshops der INFORMATIK 2018 - Architekturen, Prozesse, Sicherheit und Nachhaltigkeit, pp. 245\u2013258 (2018)"},{"key":"16_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/978-3-319-59536-8_34","volume-title":"Advanced Information Systems Engineering","author":"F Mannhardt","year":"2017","unstructured":"Mannhardt, F., de Leoni, M., Reijers, H.A., van der Aalst, W.M.P.: Data-driven process discovery - revealing conditional infrequent behavior from event logs. In: Dubois, E., Pohl, K. (eds.) CAiSE 2017. LNCS, vol. 10253, pp. 545\u2013560. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-59536-8_34"},{"key":"16_CR37","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.jda.2015.05.005","volume":"34","author":"E Ohlebusch","year":"2015","unstructured":"Ohlebusch, E., Beller, T.: Alphabet-independent algorithms for finding context-sensitive repeats in linear time. J. Disc. Algorithm 34, 23\u201336 (2015)","journal-title":"J. Disc. Algorithm"},{"key":"16_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1007\/978-3-030-21290-2_28","volume-title":"Advanced Information Systems Engineering","author":"A Jimenez-Ramirez","year":"2019","unstructured":"Jimenez-Ramirez, A., Reijers, H.A., Barba, I., Del Valle, C.: A method to improve the early stages of the robotic process automation lifecycle. In: Giorgini, P., Weber, B. (eds.) CAiSE 2019. LNCS, vol. 11483, pp. 446\u2013461. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-21290-2_28"},{"key":"16_CR39","unstructured":"Shen, J., Li, L., Dietterich, T.G.: Real-time detection of task switches of desktop users. In: IJCAI (2007)"},{"issue":"2","key":"16_CR40","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1287\/ijoc.15.2.171.14445","volume":"15","author":"M Spiliopoulou","year":"2003","unstructured":"Spiliopoulou, M., Mobasher, B., Berendt, B., Nakagawa, M.: A framework for the evaluation of session reconstruction heuristics in web-usage analysis. Informs J. Comput. 15(2), 171\u2013190 (2003)","journal-title":"Informs J. Comput."},{"key":"16_CR41","doi-asserted-by":"publisher","DOI":"10.1016\/j.compind.2019.103162","volume":"115","author":"R Syed","year":"2020","unstructured":"Syed, R., et al.: Robotic process automation: contemporary themes and challenges. Comput. Ind. 115, 103162 (2020)","journal-title":"Comput. Ind."},{"issue":"1","key":"16_CR42","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10844-018-0507-6","volume":"52","author":"N Tax","year":"2019","unstructured":"Tax, N., Sidorova, N., van der Aalst, W.M.P.: Discovering more precise process models from event logs by filtering out chaotic activities. J. Intell. Inf. Syst. 52(1), 107\u2013139 (2019)","journal-title":"J. Intell. Inf. Syst."},{"key":"16_CR43","unstructured":"Tornbohm, C.: Gartner market guide for robotic process automation software. Report G00319864, Gartner (2017)"},{"issue":"3","key":"16_CR44","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s41066-020-00226-2","volume":"6","author":"SJ van Zelst","year":"2020","unstructured":"van Zelst, S.J., Mannhardt, F., de Leoni, M., Koschmider, A.: Event abstraction in process mining: literature review and taxonomy. Granul. Comput. 6(3), 719\u2013736 (2020). https:\/\/doi.org\/10.1007\/s41066-020-00226-2","journal-title":"Granul. Comput."},{"key":"16_CR45","doi-asserted-by":"crossref","unstructured":"Wang, J., Han, J.: Bide: efficient mining of frequent closed sequences. In :Proceedings of the 20th International Conference on Data Engineering, pp. 79\u201390. IEEE (2004)","DOI":"10.1109\/ICDE.2004.1319986"}],"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_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,27]],"date-time":"2024-09-27T21:00:26Z","timestamp":1727470826000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-08848-3_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031088476","9783031088483"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-08848-3_16","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"}}]}}