{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T16:21:27Z","timestamp":1775838087625,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T00:00:00Z","timestamp":1557360000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003005","name":"Eindhoven University of Technology","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003005","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s10619-019-07270-1","type":"journal-article","created":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T21:15:49Z","timestamp":1557436549000},"page":"227-253","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Enabling efficient process mining on large data sets: realizing an in-database process mining operator"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4083-0036","authenticated-orcid":false,"given":"Remco","family":"Dijkman","sequence":"first","affiliation":[]},{"given":"Juntao","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Alifah","family":"Syamsiyah","sequence":"additional","affiliation":[]},{"given":"Boudewijn","family":"van Dongen","sequence":"additional","affiliation":[]},{"given":"Paul","family":"Grefen","sequence":"additional","affiliation":[]},{"given":"Arthur","family":"ter Hofstede","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,9]]},"reference":[{"issue":"9","key":"7270_CR1","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1109\/TKDE.2004.47","volume":"16","author":"W van der Aalst","year":"2004","unstructured":"van der Aalst, W., Weijters, A., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9), 1128\u20131142 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7270_CR2","unstructured":"Weijters, A., van der Aalst, W., De Medeiros, A.: Process mining with the heuristics miner-algorithm. Technische Universiteit Eindhoven, Technical Report WP 166, 1\u201334 (2006)"},{"key":"7270_CR3","first-page":"328","volume-title":"Lecture Notes in Computer Science","author":"Christian W. G\u00fcnther","year":"2007","unstructured":"G\u00fcnther, C., van der Aalst, W.: Fuzzy mining: adaptive process simplification based on multi-perspective metrics. In: Proceedings of BPM, pp. 328\u2013343 (2007)"},{"key":"7270_CR4","doi-asserted-by":"publisher","unstructured":"van Dongen, B.: Real-life event logs\u2014hospital log (2011). \nhttps:\/\/doi.org\/10.4121\/uuid:d9769f3d-0ab0-4fb8-803b-0d1120ffcf54","DOI":"10.4121\/uuid:d9769f3d-0ab0-4fb8-803b-0d1120ffcf54"},{"key":"7270_CR5","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/978-3-540-78238-4_5","volume-title":"Business Process Management Workshops","author":"Jon Espen Ingvaldsen","year":"2008","unstructured":"Ingvaldsen, J.E., Gulla, J.A.: Preprocessing support for large scale process mining of sap transactions. In: Proceedings of BPM, pp. 30\u201341 (2007)"},{"key":"7270_CR6","first-page":"311","volume-title":"Proceeding of ATPN","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.) Proceeding of ATPN, pp. 311\u2013329. Springer, New York (2013)"},{"issue":"3","key":"7270_CR7","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1145\/319732.319745","volume":"7","author":"W Kim","year":"1982","unstructured":"Kim, W.: On optimizing an SQL-like nested query. ACM Trans. Database Syst. 7(3), 443\u2013469 (1982)","journal-title":"ACM Trans. Database Syst."},{"key":"7270_CR8","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S.: An overview of query optimization in relational systems. In: Proceedings of PODS, pp. 34\u201343. New York (1998)","DOI":"10.1145\/275487.275492"},{"key":"7270_CR9","unstructured":"H2: H2 Database Engine (2017). \nhttp:\/\/h2database.com\n\n. Accessed 31 Aug 2017"},{"key":"7270_CR10","volume-title":"Foundations of Databases: The Logical Level","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases: The Logical Level. Addison-Wesley, Boston (1995)"},{"key":"7270_CR11","unstructured":"Sagiv, Y., Yannakakis, M.: Equivalence among relational expressions with the union and difference operation. In: Proceedings of VLDB, pp. 535\u2013548 (1978)"},{"key":"7270_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19345-3","volume-title":"Process Mining: Discovery, Conformance and Enhancement of Business Processes","author":"W van der Aalst","year":"2011","unstructured":"van der Aalst, W.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, New York (2011)"},{"issue":"4","key":"7270_CR13","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1147\/sj.164.0363","volume":"16","author":"MW Blasgen","year":"1977","unstructured":"Blasgen, M.W., Eswaran, K.P.: Storage and access in relational data bases. IBM Syst. J. 16(4), 363\u2013377 (1977)","journal-title":"IBM Syst. J."},{"key":"7270_CR14","doi-asserted-by":"crossref","unstructured":"van Dongen, B., de Medeiros, A., Verbeek, E., Weijters, T., van der Aalst, W.: The prom framework: a new era in process mining tool support. In: Proceedings of ATPN, pp. 444\u2013454. Springer, New York (2005)","DOI":"10.1007\/11494744_25"},{"key":"7270_CR15","doi-asserted-by":"publisher","unstructured":"van Dongen, B.: BPI challenge 2012 (2012). \nhttps:\/\/doi.org\/10.4121\/uuid:3926db30-f712-4394-aebc-75976070e91f","DOI":"10.4121\/uuid:3926db30-f712-4394-aebc-75976070e91f"},{"key":"7270_CR16","doi-asserted-by":"publisher","unstructured":"Steeman, W.: BPI challenge 2013, incidents (2013). \nhttps:\/\/doi.org\/10.4121\/500573e6-accc-4b0c-9576-aa5468b10cee","DOI":"10.4121\/500573e6-accc-4b0c-9576-aa5468b10cee"},{"key":"7270_CR17","doi-asserted-by":"publisher","unstructured":"van Dongen, B.: BPI challenge 2014: activity log for incidents (2014). \nhttps:\/\/doi.org\/10.4121\/uuid:86977bac-f874-49cf-8337-80f26bf5d2ef","DOI":"10.4121\/uuid:86977bac-f874-49cf-8337-80f26bf5d2ef"},{"key":"7270_CR18","doi-asserted-by":"publisher","unstructured":"van Dongen, B.: BPI challenge 2015 municipality 5 (2015). \nhttps:\/\/doi.org\/10.4121\/uuid:b32c6fe5-f212-4286-9774-58dd53511cf8","DOI":"10.4121\/uuid:b32c6fe5-f212-4286-9774-58dd53511cf8"},{"key":"7270_CR19","doi-asserted-by":"publisher","unstructured":"van Dongen, B.: BPI challenge 2017\u2014offer log (2017). \nhttps:\/\/doi.org\/10.4121\/uuid:7e326e7e-8b93-4701-8860-71213edf0fbe","DOI":"10.4121\/uuid:7e326e7e-8b93-4701-8860-71213edf0fbe"},{"key":"7270_CR20","first-page":"292","volume-title":"Lecture Notes in Computer Science","author":"Alifah Syamsiyah","year":"2018","unstructured":"Syamsiyah, A., van Dongen, B.F., Dijkman, R.M.: A native operator for process discovery. In: Proceedings of DEXA, pp. 292\u2013300. Springer, New York (2018)"},{"key":"7270_CR21","unstructured":"Syamsiyah, A., van Dongen, B., van der Aalst, W.: Accelerating process mining using relational databases. In: Proceedings of SIMPDA, pp. 137\u2013141 (2016)"},{"key":"7270_CR22","unstructured":"Celonis: SAP Process Mining by Celonis. \nhttps:\/\/www.sap.com\/developer\/showcases\/process-mining-by-celonis.html\n\n (2019). Accessed 22 Feb 2019"},{"key":"7270_CR23","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/978-3-642-25109-2_18","volume-title":"On the Move to Meaningful Internet Systems: OTM 2011","author":"J. T. S. Ribeiro","year":"2011","unstructured":"Ribeiro, J., Weijters, T.: Event cube: another perspective on business processes. In: Proceedings of OTM, pp. 274\u2013283. Springer, New York (2011)"},{"key":"7270_CR24","unstructured":"van der Aalst, W., et al.: Process mining manifesto. In: Proceedings of BPM Workshops, pp. 169\u2013194 (2012)"},{"issue":"6","key":"7270_CR25","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/69.553155","volume":"8","author":"MS Chen","year":"1996","unstructured":"Chen, M.S., Han, J., Yu, P.S.: Data mining: an overview from a database perspective. IEEE Trans. Knowl. Data Eng. 8(6), 866\u2013883 (1996)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6","key":"7270_CR26","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1109\/69.250074","volume":"5","author":"R Agrawal","year":"1993","unstructured":"Agrawal, R., Imielinski, T., Swami, A.: Database mining: a performance perspective. IEEE Trans. Knowl. Data Eng. 5(6), 914\u2013925 (1993)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"7270_CR27","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/2094114.2094126","volume":"40","author":"F F\u00e4rber","year":"2012","unstructured":"F\u00e4rber, F., Cha, S.K., Primsch, J., Bornh\u00f6vd, C., Sigg, S., Lehner, W.: SAP HANA database: data management for modern business applications. SIGMOD Rec. 40(4), 45\u201351 (2012)","journal-title":"SIGMOD Rec."},{"issue":"1","key":"7270_CR28","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1023\/A:1009800916313","volume":"3","author":"T Abraham","year":"1999","unstructured":"Abraham, T., Roddick, J.F.: Survey of spatio-temporal databases. GeoInformatica 3(1), 61\u201399 (1999)","journal-title":"GeoInformatica"},{"issue":"2","key":"7270_CR29","doi-asserted-by":"publisher","first-page":"1534","DOI":"10.14778\/1687553.1687584","volume":"2","author":"P Cudre-Mauroux","year":"2009","unstructured":"Cudre-Mauroux, P., Kimura, H., Lim, K.T., Rogers, J., Simakov, R., Soroush, E., Velikhov, P., Wang, D.L., Balazinska, M., Becla, J., DeWitt, D., Heath, B., Maier, D., Madden, S., Patel, J., Stonebraker, M., Zdonik, S.: A demonstration of SciDB: a science-oriented DBMS. Proc. VLDB Endow. 2(2), 1534\u20131537 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"7270_CR30","unstructured":"van Dongen, B.F., Shabani, S.: Relational XES: data management for process mining. In: Proceedings of the CAiSE Forum, pp. 169\u2013176 (2015)"},{"key":"7270_CR31","first-page":"53","volume-title":"Lecture Notes in Business Information Processing","author":"Alifah Syamsiyah","year":"2018","unstructured":"Syamsiyah, A., van Dongen, B.F., van\u00a0der Aalst, W.M.P.: DB-XES: enabling process discovery in the large. In: Data-Driven Process Discovery and Analysis, pp. 53\u201377. Springer, New Yrok (2018)"},{"key":"7270_CR32","first-page":"270","volume-title":"Notes on Numerical Fluid Mechanics and Multidisciplinary Design","author":"Fabrizio M. Maggi","year":"2012","unstructured":"Maggi, F.M., Bose, R.P.J.C., van der Aalst, W.M.P.: Efficient discovery of understandable declarative process models from event logs. In: Proceedings of CAiSE, pp. 270\u2013285 (2012)"},{"key":"7270_CR33","doi-asserted-by":"crossref","unstructured":"Bergenthum, R., Desel, J., Lorenz, R., Mauser, S.: Process mining based on regions of languages. In: Proceedings of BPM, pp. 375\u2013383 (2007)","DOI":"10.1007\/978-3-540-75183-0_27"},{"issue":"3","key":"7270_CR34","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.compind.2003.10.001","volume":"53","author":"W van der Aalst","year":"2004","unstructured":"van der Aalst, W., Weijters, A.: Process mining: a research agenda. Comput. Ind. 53(3), 231\u2013244 (2004)","journal-title":"Comput. Ind."},{"key":"7270_CR35","first-page":"1","volume-title":"Engineering and Deployment of Cooperative Information Systems","author":"Johann Eder","year":"2002","unstructured":"Eder, J., Olivotto, G.E., Gruber, W.: A data warehouse for workflow logs. In: Proceedings of EDCIS, pp. 1\u201315 (2002)"},{"key":"7270_CR36","unstructured":"zur M\u00fchlen, M.: Process-driven management information systems\u2014combining data warehouses and workflow technology. In: Proceedings of ICECR, pp. 550\u2013566 (2001)"},{"key":"7270_CR37","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez L\u00f3pez de Murillas, E., Reijers, H.A., van\u00a0der Aalst, W.M.P.: Connecting databases with process mining: a meta model and toolset. In: Proceedings of BPMDS 2016, pp. 231\u2013249 (2016)","DOI":"10.1007\/978-3-319-39429-9_15"},{"key":"7270_CR38","first-page":"11","volume-title":"Lecture Notes in Computer Science","author":"Fernando Chirigati","year":"2012","unstructured":"Chirigati, F., Freire, J.: Towards integrating workflow and database provenance. In: Proceedings of IPAW, pp. 11\u201323. Springer, New York (2012)"},{"key":"7270_CR39","doi-asserted-by":"crossref","unstructured":"van der Aalst, W.: Extracting event data from databases to unleash process mining. In: BPM\u2014Driving Innovation in a Digital World, pp. 105\u2013128 (2015)","DOI":"10.1007\/978-3-319-14430-6_8"},{"key":"7270_CR40","unstructured":"Gonz\u00e1lez L\u00f3pez\u00a0de Murillas, E., Reijers, H.A., van\u00a0der Aalst, W.M.P.: Process mining on databases: unearthing historical data from redo logs. In: Proceedings of BPM, pp. 296\u2013309 (2017)"},{"key":"7270_CR41","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/978-3-540-30204-9_21","volume-title":"Advances in Databases and Information Systems","author":"Mariusz Momotko","year":"2004","unstructured":"Momotko, M., Subieta, K.: Process query language: a way to make workflow processes more flexible. In: Proceedings of ADBIS, pp. 306\u2013321 (2004)"},{"key":"7270_CR42","first-page":"281","volume-title":"Lecture Notes in Computer Science","author":"Seyed-Mehdi-Reza Beheshti","year":"2011","unstructured":"Beheshti, S.M.R., Benatallah, B., Motahari-Nezhad, H.R., Sakr, S.: A query language for analyzing business processes execution. In: Proceedings of BPM, pp. 281\u2013297 (2011)"},{"key":"7270_CR43","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-319-39696-5_18","volume-title":"Advanced Information Systems Engineering","author":"Stefan Sch\u00f6nig","year":"2016","unstructured":"Sch\u00f6nig, S., Rogge-Solti, A., Cabanillas, C., Jablonski, S., Mendling, J.: Efficient and customisable declarative process mining with SQL. In: Proceedings of CAiSE, pp. 290\u2013305. Springer, New York (2016)"},{"key":"7270_CR44","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-3-319-46295-0_6","volume-title":"Service-Oriented Computing","author":"Stefan Sch\u00f6nig","year":"2016","unstructured":"Sch\u00f6nig, S., Di Ciccio, C., Maggi, F.M., Mendling, J.: Discovery of multi-perspective declarative process models. In: Proceeding of ICSOC, pp. 87\u2013103. Springer, New York (2016)"},{"key":"7270_CR45","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-3-319-59466-8_4","volume-title":"Enterprise, Business-Process and Information Systems Modeling","author":"Alifah Syamsiyah","year":"2017","unstructured":"Syamsiyah, A., van Dongen, B.F., van der Aalst, W.M.P.: Discovering social networks instantly: moving process mining computations to the database and data entry time. In: Proceedings of BPMDS, pp. 51\u201367. Springer, New York (2017)"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-019-07270-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-019-07270-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-019-07270-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T23:28:08Z","timestamp":1588894088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-019-07270-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,9]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["7270"],"URL":"https:\/\/doi.org\/10.1007\/s10619-019-07270-1","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,9]]},"assertion":[{"value":"9 May 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}