{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T15:48:44Z","timestamp":1765295324314,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031149221"},{"type":"electronic","value":"9783031149238"}],"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:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-14923-8_16","type":"book-chapter","created":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T12:06:36Z","timestamp":1660392396000},"page":"240-255","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["GPU-Based Graph Matching for\u00a0Accelerating Similarity Assessment in\u00a0Process-Oriented Case-Based Reasoning"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7932-5822","authenticated-orcid":false,"given":"Maximilian","family":"Hoffmann","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6866-0799","authenticated-orcid":false,"given":"Lukas","family":"Malburg","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4182-1078","authenticated-orcid":false,"given":"Nico","family":"Bach","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5515-7158","authenticated-orcid":false,"given":"Ralph","family":"Bergmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"issue":"4","key":"16_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s12599-018-0542-4","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). https:\/\/doi.org\/10.1007\/s12599-018-0542-4","journal-title":"BISE"},{"issue":"1","key":"16_CR2","doi-asserted-by":"publisher","first-page":"39","DOI":"10.3233\/AIC-1994-7104","volume":"7","author":"A Aamodt","year":"1994","unstructured":"Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 7(1), 39\u201359 (1994)","journal-title":"AI Commun."},{"key":"16_CR3","unstructured":"Agorgianitis, I., et al.: Business process workflow monitoring using distributed CBR with GPU computing. In: 30th FLAIRS, pp. 495\u2013498. AAAI Press (2017)"},{"issue":"4","key":"16_CR4","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/MSMC.2020.3003135","volume":"6","author":"C Janiesch","year":"2020","unstructured":"Janiesch, C., et al.: The Internet of Things meets business process management: a manifesto. IEEE Syst. Man Cybern. Mag. 6(4), 34\u201344 (2020)","journal-title":"IEEE Syst. Man Cybern. Mag."},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.is.2012.07.005","volume":"40","author":"R Bergmann","year":"2014","unstructured":"Bergmann, R., Gil, Y.: Similarity assessment and efficient retrieval of semantic workflows. Inf. Syst. 40, 115\u2013127 (2014)","journal-title":"Inf. Syst."},{"key":"16_CR6","unstructured":"Bergmann, R., Grumbach, L., Malburg, L., Zeyen, C.: ProCAKE: a process-oriented case-based reasoning framework. In: ICCBR Workshops, vol. 2567, pp. 156\u2013161. CEUR-WS.org (2019)"},{"key":"16_CR7","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-319-64161-4_2","volume-title":"Synergies Between Knowledge Engineering and Software Engineering","author":"R Bergmann","year":"2018","unstructured":"Bergmann, R., M\u00fcller, G.: Similarity-based retrieval and automatic adaptation of semantic workflows. In: Nalepa, G.J., Baumeister, J. (eds.) Synergies Between Knowledge Engineering and Software Engineering. AISC, vol. 626, pp. 31\u201354. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-64161-4_2"},{"key":"16_CR8","unstructured":"Bergmann, R., Stromer, A.: MAC\/FAC retrieval of semantic workflows. In: 26th FLAIRS. AAAI Press (2013)"},{"key":"16_CR9","unstructured":"Bleiweiss, A.: GPU accelerated pathfinding. In: Proceedings of the 23th EUROGRAPHICS\/ACM SIGGRAPH, pp. 65\u201374. Eurographics Association (2008)"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Bunke, H.: Recent developments in graph matching. In: Proceedings of the 15th ICPR, pp. 117\u2013124 (2000)","DOI":"10.1109\/ICPR.2000.906030"},{"key":"16_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/3-540-58330-0_80","volume-title":"Topics in Case-Based Reasoning","author":"H Bunke","year":"1994","unstructured":"Bunke, H., Messmer, B.T.: Similarity measures for structured representations. In: Wess, S., Althoff, K.-D., Richter, M.M. (eds.) EWCBR 1993. LNCS, vol. 837, pp. 106\u2013118. Springer, Heidelberg (1994). https:\/\/doi.org\/10.1007\/3-540-58330-0_80"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/978-3-642-54420-0_50","volume-title":"Euro-Par 2013: Parallel Processing Workshops","author":"G Caggianese","year":"2014","unstructured":"Caggianese, G., Erra, U.: Parallel hierarchical A* for multi agent-based simulation on the GPU. In: Mey, D., et al. (eds.) Euro-Par 2013. LNCS, vol. 8374, pp. 513\u2013522. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-642-54420-0_50"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Erasmus, J., Vanderfeesten, I., Traganos, K., Grefen, P.W.P.J.: Using business process models for the specification of manufacturing operations. Comput. Ind. 123 (2020)","DOI":"10.1016\/j.compind.2020.103297"},{"issue":"2","key":"16_CR14","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1207\/s15516709cog1902_1","volume":"19","author":"KD Forbus","year":"1995","unstructured":"Forbus, K.D., Gentner, D., Law, K.: MAC\/FAC: a model of similarity-based retrieval. Cogn. Sci. 19(2), 141\u2013205 (1995)","journal-title":"Cogn. Sci."},{"issue":"2","key":"16_CR15","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"16_CR16","unstructured":"Hoffmann, M., Bergmann, R.: Improving automated hyperparameter optimization with case-based reasoning. In: Keane, M., Wiratunga, N. (eds.) ICCBR 2022. LNAI, vol. 13405, pp. 143\u2013158. Springer, Cham (2022)"},{"issue":"2","key":"16_CR17","doi-asserted-by":"publisher","first-page":"27","DOI":"10.3390\/a15020027","volume":"15","author":"M Hoffmann","year":"2022","unstructured":"Hoffmann, M., Bergmann, R.: Using graph embedding techniques in process-oriented case-based reasoning. Algorithms 15(2), 27 (2022)","journal-title":"Algorithms"},{"key":"16_CR18","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-030-58342-2_15","volume-title":"Case-Based Reasoning Research and Development","author":"M Hoffmann","year":"2020","unstructured":"Hoffmann, M., Malburg, L., Klein, P., Bergmann, R.: Using Siamese graph neural networks for similarity-based retrieval in process-oriented case-based reasoning. In: Watson, I., Weber, R. (eds.) ICCBR 2020. LNCS (LNAI), vol. 12311, pp. 229\u2013244. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58342-2_15"},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-3-642-38736-4_2","volume-title":"Successful Case-based Reasoning Applications","author":"J Kendall-Morwick","year":"2014","unstructured":"Kendall-Morwick, J., Leake, D.: A study of two-phase retrieval for process-oriented case-based reasoning. In: Montani, S., Jain, L. (eds.) Successful Case-based Reasoning Applications, vol. 494, pp. 7\u201327. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-642-38736-4_2"},{"key":"16_CR20","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/978-3-030-29249-2_13","volume-title":"Case-Based Reasoning Research and Development","author":"P Klein","year":"2019","unstructured":"Klein, P., Malburg, L., Bergmann, R.: Learning workflow embeddings to improve the performance of similarity-based retrieval for process-oriented case-based reasoning. In: Bach, K., Marling, C. (eds.) ICCBR 2019. LNCS (LNAI), vol. 11680, pp. 188\u2013203. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-29249-2_13"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Kumar, R., Schultheis, A., Malburg, L., Hoffmann, M., Bergmann, R.: Considering inter-case dependencies during similarity-based retrieval in process-oriented case-based reasoning. In: 35th FLAIRS. FloridaOJ (2022)","DOI":"10.32473\/flairs.v35i.130680"},{"key":"16_CR22","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1007\/978-3-642-00328-8_34","volume-title":"Business Process Management Workshops","author":"KM Lyng","year":"2009","unstructured":"Lyng, K.M., Hildebrandt, T., Mukkamala, R.R.: From paper based clinical practice guidelines to declarative workflow management. In: Ardagna, D., Mecella, M., Yang, J. (eds.) BPM 2008. LNBIP, vol. 17, pp. 336\u2013347. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-00328-8_34"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Malburg, L., Hoffmann, M., Trumm, S., Bergmann, R.: Improving similarity-based retrieval efficiency by using graphic processing units in case-based reasoning. In: 34th FLAIRS. FloridaOJ (2021)","DOI":"10.32473\/flairs.v34i1.128345"},{"key":"16_CR24","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/978-3-030-66498-5_8","volume-title":"Business Process Management Workshops","author":"L Malburg","year":"2020","unstructured":"Malburg, L., Seiger, R., Bergmann, R., Weber, B.: Using physical factory simulation models for business process management research. In: Del R\u00edo Ortega, A., Leopold, H., Santoro, F.M. (eds.) BPM 2020. LNBIP, vol. 397, pp. 95\u2013107. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-66498-5_8"},{"key":"16_CR25","unstructured":"Minor, M., Bergmann, R., G\u00f6rg, S., Walter, K.: Adaptation of cooking instructions following the workflow paradigm. In: Proceedings of the ICCBR Workshops, pp. 199\u2013208 (2010)"},{"issue":"7","key":"16_CR26","doi-asserted-by":"publisher","first-page":"5309","DOI":"10.1007\/s10462-020-09821-w","volume":"53","author":"S Onta\u00f1\u00f3n","year":"2020","unstructured":"Onta\u00f1\u00f3n, S.: An overview of distance and similarity functions for structured data. Artif. Intell. Rev. 53(7), 5309\u20135351 (2020). https:\/\/doi.org\/10.1007\/s10462-020-09821-w","journal-title":"Artif. Intell. Rev."},{"key":"16_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40167-1","volume-title":"Case-Based Reasoning","author":"MM Richter","year":"2013","unstructured":"Richter, M.M., Weber, R.O.: Case-Based Reasoning. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40167-1"},{"key":"16_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-030-85469-0_1","volume-title":"Business Process Management","author":"S Rinderle-Ma","year":"2021","unstructured":"Rinderle-Ma, S., Mangler, J.: Process automation and process mining in manufacturing. In: Polyvyanyy, A., Wynn, M.T., Van Looy, A., Reichert, M. (eds.) BPM 2021. LNCS, vol. 12875, pp. 3\u201314. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-85469-0_1"},{"key":"16_CR29","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1016\/j.jmsy.2022.05.012","volume":"63","author":"R Seiger","year":"2022","unstructured":"Seiger, R., Malburg, L., Weber, B., Bergmann, R.: Integrating process management and event processing in smart factories: a systems architecture and use cases. J. Manuf. Syst. 63, 575\u2013592 (2022)","journal-title":"J. Manuf. Syst."},{"issue":"16\u201317","key":"16_CR30","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1016\/j.artint.2010.07.007","volume":"174","author":"I Serina","year":"2010","unstructured":"Serina, I.: Kernel functions for case-based planning. Artif. Intell. 174(16\u201317), 1369\u20131406 (2010)","journal-title":"Artif. Intell."},{"key":"16_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-757-2","volume-title":"Workflows for e-Science, Scientific Workflows for Grids","year":"2007","unstructured":"Taylor, I.J., Deelman, E., Gannon, D.B., Shields, M.S. (eds.): Workflows for e-Science, Scientific Workflows for Grids. Springer, London (2007). https:\/\/doi.org\/10.1007\/978-1-84628-757-2"},{"key":"16_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1007\/978-3-642-03869-3_82","volume-title":"Euro-Par 2009 Parallel Processing","author":"Y Yan","year":"2009","unstructured":"Yan, Y., Grossman, M., Sarkar, V.: JCUDA: a programmer-friendly interface for accelerating java programs with CUDA. In: Sips, H., Epema, D., Lin, H.-X. (eds.) Euro-Par 2009. LNCS, vol. 5704, pp. 887\u2013899. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-03869-3_82"},{"key":"16_CR33","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-030-58342-2_2","volume-title":"Case-Based Reasoning Research and Development","author":"C Zeyen","year":"2020","unstructured":"Zeyen, C., Bergmann, R.: A*-based similarity assessment of semantic graphs. In: Watson, I., Weber, R. (eds.) ICCBR 2020. LNCS (LNAI), vol. 12311, pp. 17\u201332. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58342-2_2"},{"key":"16_CR34","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1007\/978-3-030-29249-2_26","volume-title":"Case-Based Reasoning Research and Development","author":"C Zeyen","year":"2019","unstructured":"Zeyen, C., Malburg, L., Bergmann, R.: Adaptation of scientific workflows by means of process-oriented case-based reasoning. In: Bach, K., Marling, C. (eds.) ICCBR 2019. LNCS (LNAI), vol. 11680, pp. 388\u2013403. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-29249-2_26"},{"key":"16_CR35","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Zeng, J.: Massively parallel A* search on a GPU. In: Proceedings of the 29th AAAI, pp. 1248\u20131255. AAAI Press (2015)","DOI":"10.1609\/aaai.v29i1.9367"}],"container-title":["Lecture Notes in Computer Science","Case-Based Reasoning Research and Development"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-14923-8_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T17:28:17Z","timestamp":1727803697000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-14923-8_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031149221","9783031149238"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-14923-8_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"14 August 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCBR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Case-Based Reasoning","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nancy","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccbr2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iccbr2022.loria.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"68","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"26","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}