{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:31:01Z","timestamp":1761708661959},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642205101"},{"type":"electronic","value":"9783642205118"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20511-8_49","type":"book-chapter","created":{"date-parts":[[2011,5,16]],"date-time":"2011-05-16T11:09:32Z","timestamp":1305544172000},"page":"535-546","source":"Crossref","is-referenced-by-count":32,"title":["Metric Trees for Efficient Similarity Search in Large Process Model Repositories"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Kunze","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathias","family":"Weske","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"49_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/11841760_10","volume-title":"Business Process Management","author":"W.M.P. Aalst van der","year":"2006","unstructured":"van der Aalst, W.M.P., de Medeiros, A.K.A., Weijters, A.J.M.M.T.: Process equivalence: Comparing two process models based on observed behavior. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol.\u00a04102, pp. 129\u2013144. Springer, Heidelberg (2006)"},{"key":"49_CR2","unstructured":"Awad, A.: Bpmn-q: A language to query business processes. In: EMISA, pp. 115\u2013128 (2007)"},{"key":"49_CR3","first-page":"574","volume-title":"VLDB 1995: Proceedings of the 21th International Conference on Very Large Data Bases","author":"S. Brin","year":"1995","unstructured":"Brin, S.: Near neighbor search in large metric spaces. In: VLDB 1995: Proceedings of the 21th International Conference on Very Large Data Bases, pp. 574\u2013584. Morgan Kaufmann Publishers Inc., San Francisco (1995)"},{"issue":"3","key":"49_CR4","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroqu\u00edn, J.L.: Searching in Metric Spaces. ACM Comput. Surv.\u00a033(3), 273\u2013321 (2001)","journal-title":"ACM Comput. Surv."},{"key":"49_CR5","first-page":"582","volume-title":"VLDB 1994: Proceedings of the 20th International Conference on Very Large Data Bases","author":"T.-C. Chiueh","year":"1994","unstructured":"Chiueh, T.-C.: Content-based image indexing. In: VLDB 1994: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 582\u2013593. Morgan Kaufmann Publishers Inc., San Francisco (1994)"},{"key":"49_CR6","first-page":"426","volume-title":"VLDB 1997: Proceedings of the 23rd International Conference on Very Large Data Bases","author":"P. Ciaccia","year":"1997","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: VLDB 1997: Proceedings of the 23rd International Conference on Very Large Data Bases, pp. 426\u2013435. Morgan Kaufmann Publishers Inc., San Francisco (1997)"},{"key":"49_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/978-3-540-85758-7_20","volume-title":"Business Process Management","author":"R. Dijkman","year":"2008","unstructured":"Dijkman, R.: Diagnosing differences between business process models. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol.\u00a05240, pp. 261\u2013277. Springer, Heidelberg (2008)"},{"key":"49_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-642-03848-8_5","volume-title":"Business Process Management","author":"R.M. Dijkman","year":"2009","unstructured":"Dijkman, R.M., Dumas, M., Garc\u00eda-Ba\u00f1uelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol.\u00a05701, pp. 48\u201363. Springer, Heidelberg (2009)"},{"issue":"1","key":"49_CR9","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X. Gao","year":"2010","unstructured":"Gao, X., Xiao, B., Tao, D., Li, X.: A Survey of Graph Edit Distance. Pattern Analysis & Applications\u00a013(1), 113\u2013129 (2010)","journal-title":"Pattern Analysis & Applications"},{"issue":"2","key":"49_CR10","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/971697.602266","volume":"14","author":"A. Guttman","year":"1984","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. SIGMOD Rec.\u00a014(2), 47\u201357 (1984)","journal-title":"SIGMOD Rec."},{"key":"49_CR11","first-page":"3","volume-title":"CATS 2005: Proceedings of the 2005 Australasian Symposium on Theory of Computing","author":"J. Hidders","year":"2005","unstructured":"Hidders, J., Dumas, M., van der Aalst, W.M.P., ter Hofstede, A.H.M., Verelst, J.: When are two workflows the same? In: CATS 2005: Proceedings of the 2005 Australasian Symposium on Theory of Computing, pp. 3\u201311. Australian Computer Society, Inc., Darlinghurst (2005)"},{"issue":"4","key":"49_CR12","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1145\/958942.958948","volume":"28","author":"G.R. Hjaltason","year":"2003","unstructured":"Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces (survey article). ACM Trans. Database Syst.\u00a028(4), 517\u2013580 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"49_CR13","unstructured":"Koschmider, A.: \u00c4hnlichkeitsbasierte Modellierungsunterst\u00fctzung f\u00fcr Gesch\u00e4ftsprozesse. PhD thesis, Universit\u00e4t Karlsruhe (TH), Fakult\u00e4t f\u00fcr Wirtschaftswissenschaften (2007)"},{"key":"49_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/978-3-540-85758-7_19","volume-title":"Business Process Management","author":"J.M. K\u00fcster","year":"2008","unstructured":"K\u00fcster, J.M., Gerth, C., F\u00f6rster, A., Engels, G.: Detecting and resolving process model differences in the absence of a change log. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol.\u00a05240, pp. 244\u2013260. Springer, Heidelberg (2008)"},{"key":"49_CR15","first-page":"707","volume":"10","author":"V.I. Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady\u00a010, 707 (1966)","journal-title":"Soviet Physics Doklady"},{"key":"49_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-540-87877-3_19","volume-title":"Conceptual Modeling - ER 2008","author":"C. Li","year":"2008","unstructured":"Li, C., Reichert, M., Wombacher, A.: On measuring process model similarity based on high-level change operations. In: Li, Q., Spaccapietra, S., Yu, E., Oliv\u00e9, A. (eds.) ER 2008. LNCS, vol.\u00a05231, pp. 248\u2013264. Springer, Heidelberg (2008)"},{"key":"49_CR17","unstructured":"Mendling, J., van Dongen, B.F., van der Aalst, W.M.P.: On the Degree of Behavioral Similarity between Business Process Models. In: N\u00fcttgens, M., Rump, F.J., Gadatsch, A. (eds.) EPK. CEUR Workshop Proceedings, vol.\u00a0303, pp. 39\u201358. CEUR-WS.org (2007)"},{"key":"49_CR18","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/978-3-540-74141-1_16","volume-title":"Case-Based Reasoning Research and Development","author":"M. Minor","year":"2007","unstructured":"Minor, M., Tartakovski, A., Bergmann, R.: Representation and structure-based similarity assessment for agile workflows. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol.\u00a04626, pp. 224\u2013238. Springer, Heidelberg (2007)"},{"key":"49_CR19","unstructured":"Rosa, M.L., Reijers, H.A., van der Aalst, W.M.P., Dijkman, R.M., Mendling, J., Dumas, M., Garcia-Banuelos, L.: Apromore: An advanced process model repository (2009), \n                    \n                      http:\/\/eprints.qut.edu.au\/27448\/"},{"key":"49_CR20","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0893-9659(91)90146-M","volume":"4","author":"J.K. Uhlmann","year":"1991","unstructured":"Uhlmann, J.K.: Metric Trees. Applied Mathematics Letters\u00a04, 61\u201362 (1991)","journal-title":"Applied Mathematics Letters"},{"issue":"4","key":"49_CR21","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0020-0190(91)90074-R","volume":"40","author":"J.K. Uhlmann","year":"1991","unstructured":"Uhlmann, J.K.: Satisfying general proximity\/similarity queries with metric trees. Information Processing Letters\u00a040(4), 175\u2013179 (1991)","journal-title":"Information Processing Letters"},{"issue":"1-2","key":"49_CR22","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0304-3975(00)00321-2","volume":"270","author":"W.M.P. Aalst van der","year":"2002","unstructured":"van der Aalst, W.M.P., Basten, T.: Inheritance of Workflows: An Approach to Tackling Problems Related to Change. Theor. Comput. Sci.\u00a0270(1-2), 125\u2013203 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"49_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/978-3-540-40022-6_19","volume-title":"Petri Net Technology for Communication-Based Systems","author":"W.M.P. Aalst van der","year":"2003","unstructured":"van der Aalst, W.M.P.: Inheritance of business processes: A journey visiting four notorious problems. In: Ehrig, H., Reisig, W., Rozenberg, G., Weber, H. (eds.) Petri Net Technology for Communication-Based Systems. LNCS, vol.\u00a02472, pp. 383\u2013408. Springer, Heidelberg (2003)"},{"key":"49_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1007\/978-3-540-69534-9_34","volume-title":"Advanced Information Systems Engineering","author":"B. Dongen van","year":"2008","unstructured":"van Dongen, B., Dijkman, R., Mendling, J.: Measuring Similarity between Business Process Models. In: Bellahs\u00e8ne, Z., L\u00e9onard, M. (eds.) CAISE 2008. LNCS, vol.\u00a05074, pp. 450\u2013464. Springer, Heidelberg (2008)"},{"issue":"3","key":"49_CR25","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1145\/233551.233556","volume":"43","author":"R.J. Glabbeek van","year":"1996","unstructured":"van Glabbeek, R.J., Weijland, W.P.: Branching Time and Abstraction in Bisimulation Semantics. J. ACM\u00a043(3), 555\u2013600 (1996)","journal-title":"J. ACM"},{"key":"49_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-540-69534-9_9","volume-title":"Advanced Information Systems Engineering","author":"B. Weber","year":"2008","unstructured":"Weber, B., Reichert, M.: Refactoring process models in large process repositories. In: Bellahs\u00e8ne, Z., L\u00e9onard, M. (eds.) CAiSE 2008. LNCS, vol.\u00a05074, pp. 124\u2013139. Springer, Heidelberg (2008)"},{"key":"49_CR27","unstructured":"Weidlich, M., Weske, M.: Structural and Behavioural Commonalities of Process Variants. In: Gierds, C., S\u00fcrmeli, J. (eds.) Proceedings of the 2nd Central-European Workshop on Services and their Composition, ZEUS 2010, Berlin, Germany, February 25-26. CEUR Workshop Proceedings, vol.\u00a0563, pp. 41\u201348. CEUR-WS.org (2010)"},{"key":"49_CR28","volume-title":"Business Process Management \u2013 Concepts, Languages, Architectures","author":"M. Weske","year":"2007","unstructured":"Weske, M.: Business Process Management \u2013 Concepts, Languages, Architectures. Springer-Verlag New York, Inc., Secaucus (2007)"},{"key":"49_CR29","unstructured":"Yan, Z., Dijkman, R., Grefen, P.: Business process model repositories - framework and survey (2009), \n                    \n                      http:\/\/cms.ieis.tue.nl\/Beta\/Files\/WorkingPapers\/Beta_wp292.pdf"},{"key":"49_CR30","first-page":"311","volume-title":"SODA 1993: Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"P.N. Yianilos","year":"1993","unstructured":"Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: SODA 1993: Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 311\u2013321. Society for Industrial and Applied Mathematics, Philadelphia (1993)"},{"key":"49_CR31","volume-title":"Similarity Search: The Metric Space Approach","author":"P. Zezula","year":"2005","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Springer-Verlag New York, Inc., Secaucus (2005)"}],"container-title":["Lecture Notes in Business Information Processing","Business Process Management Workshops"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20511-8_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T08:19:32Z","timestamp":1558599572000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20511-8_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642205101","9783642205118"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20511-8_49","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2011]]}}}