{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T23:40:49Z","timestamp":1725752449758},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319029214"},{"type":"electronic","value":"9783319029221"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"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":[[2013]]},"DOI":"10.1007\/978-3-319-02922-1_3","type":"book-chapter","created":{"date-parts":[[2013,10,18]],"date-time":"2013-10-18T02:08:22Z","timestamp":1382062102000},"page":"39-55","source":"Crossref","is-referenced-by-count":3,"title":["BPEL Similarity \u2014 A Metric Based on Activity Constraint Graphs"],"prefix":"10.1007","author":[{"given":"Jianchun","family":"Xing","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuewei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Song","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiliang","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jidong","family":"Ge","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongda","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","unstructured":"WS-BPEL 2.0 Specification (2007), http:\/\/docs.oasis-open.org\/wsbpel\/2.0\/wsbpel-v2.0.pdf"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Dijkman, R., Dumas, M., van Dongen, B., K\u00e4\u00e4rik, R., Mendling, J.: Similarity of business process models: Metrics and evaluation. Inf. Syst.\u00a036(2), 498\u2013516 (2011)","DOI":"10.1016\/j.is.2010.09.006"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Becker, M., Laue, R.: A comparative survey of business process similarity measures. Computer in Industry\u00a063, 148\u2013167 (2012)","DOI":"10.1016\/j.compind.2011.11.003"},{"key":"3_CR4","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady\u00a010(8), 707\u2013710 (1966)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Grigori, D., Corrales, J.C., Bouzeghoub, M.: Ranking BPEL processes for service discovery. IEEE Transactions on Computing Service\u00a03(3), 178\u2013192 (2010)","DOI":"10.1109\/TSC.2010.6"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"van der Aalst, W., de Medeiros, A.A., Weijters, A.: 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)","DOI":"10.1007\/11841760_10"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Wang, J.M., He, T.F., Wen, L.J., Wu, N.H., ter Hofstede, A.H.M., Su, J.W.: A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol.\u00a06426, pp. 394\u2013401. Springer, Heidelberg (2010)","DOI":"10.1007\/978-3-642-16934-2_27"},{"key":"3_CR8","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)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Kunze, M., Weidlich, M., Weske, M.: Behavioral Similarity \u2014 A Proper Metric. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol.\u00a06896, pp. 166\u2013181. Springer, Heidelberg (2011)","DOI":"10.1007\/978-3-642-23059-2_15"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Corrales, J.C., Grigori, D., Bouzeghoub, M.: BPEL Processes Matchmaking for Service Discovery. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol.\u00a04275, pp. 237\u2013254. Springer, Heidelberg (2006)","DOI":"10.1007\/11914853_15"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Lipkus, A.: A Proof of the Triangle Inequality for the Tanimoto Distance. Journal of Mathematical Chemistry\u00a026, 263\u2013265 (1999)","DOI":"10.1023\/A:1019154432472"},{"key":"3_CR12","unstructured":"Wu, Y.P., Bao, W.D., Zhang, W.M.: Data Matching Method Based on Triangle Inequality Theore. Journal of South China University of Technology\u00a038(7), 33\u201338 (2010)"},{"key":"3_CR13","doi-asserted-by":"crossref","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)","DOI":"10.1145\/502807.502808"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces (Survey Article). ACM Trans. Database Syst.\u00a028(4), 517\u2013580 (2003)","DOI":"10.1145\/958942.958948"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Ferrante, J., Ottenstein, K.J., Warren, J.D.: The program dependence graph and its use in optimization. TOPLAS\u00a09(3), 319\u2013349 (1987)","DOI":"10.1145\/24039.24041"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Song, W., Ma, X.X., Cheung, S.C., Hu, H., Yang, Q.L., L\u00fc, J.: Refactoring and publishing WS-BPEL processes to obtain more partners. In: ICWS 2011, pp. 129\u2013136 (2011)","DOI":"10.1109\/ICWS.2011.12"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Song, W., Tang, J.H., Zhang, G.X., Ma, X.X.: Substitutability analysis of WS-BPEL sevices. China Science: Information Science\u00a042(3), 264\u2013279 (2012) (in Chinese)","DOI":"10.1360\/112011-925"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Weidlich, M., Mendling, J., Weske, M.: Efficient Consistency Measurement based on Behavioural Profiles of Process Models. IEEE Trans. Softw. Eng. (2011)","DOI":"10.1109\/TSE.2010.96"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Nanda, M.G., Chandra, S., Sarkar, V.: Decentralizing execution of composite Web services. In: OOPSLA 2004, vol.\u00a039(10), pp. 170\u2013187 (2004)","DOI":"10.1145\/1035292.1028991"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"K\u01d2nig, D., Lohmsnn, N., Moser, S.: Extending the compatibility notion for abstract WS-BPEL processes. In: WWW 2008, pp. 785\u2013794 (2008)","DOI":"10.1145\/1367497.1367603"},{"key":"3_CR21","unstructured":"Likert scale, https:\/\/en.wikipedia.org\/wiki\/Likert_scale"},{"key":"3_CR22","unstructured":"Precision and Recall, http:\/\/en.wikipedia.org\/wiki\/Precision_and_recall"},{"key":"3_CR23","unstructured":"Cooper, K.D., Harvey, T.J., Kennedy, K.: Iterative Data-flow Analysis. ACM (2002) (revisited)"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Dijkman, R., 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)","DOI":"10.1007\/978-3-642-03848-8_5"},{"key":"3_CR25","unstructured":"Euzenat, J., Shvaiko, P.: Ontology matching. Springer, Heidelberg (2007)"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB J.\u00a010(4), 334\u2013350 (2001)","DOI":"10.1007\/s007780100057"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Zaremski, A.M., Wing, J.M.: Signature matching: a tool for using software libraries. ACM TOSEM\u00a04(2), 146\u2013170 (1995)","DOI":"10.1145\/210134.210179"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Zaremski, A.M., Wing, J.M.: Specification matching of software components. ACM TOSEM\u00a06(4), 333\u2013369 (1997)","DOI":"10.1145\/261640.261641"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of Web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol.\u00a02342, pp. 333\u2013347. Springer, Heidelberg (2002)","DOI":"10.1007\/3-540-48005-6_26"},{"key":"3_CR30","unstructured":"Babai, L., Erdo\u015d, P., Selkow, S.M.: Random graph isomorphism. SIAM J. Comput. 9(3), 628\u2013635 (1980)"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Krissinel, E.B., Henrick, K.: Common subgraph isomorphism detection by back-tracking search. Softw. Pract. Exper.\u00a034(6), 591\u2013607 (2004)","DOI":"10.1002\/spe.588"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recognition Letters\u00a018(8), 689\u2013694 (1997)","DOI":"10.1016\/S0167-8655(97)00060-3"},{"key":"3_CR33","doi-asserted-by":"crossref","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)","DOI":"10.1007\/978-3-540-87877-3_19"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Zha, H., Wang, J., Wen, L., Wang, C., Sun, J.: A workflow net similarity measure based on transition adjacency relations. Computers in Industry\u00a061, 463\u2013471 (2010)","DOI":"10.1016\/j.compind.2010.01.001"},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"Huang, Z.C., Huai, J.P., Liu, X.D., Li, X., Zhu, J.J.: Automatic Service Discovery Framework Based on Business Process Similarity. J. of Sof.\u00a023(3), 489\u2013503 (2012)","DOI":"10.3724\/SP.J.1001.2012.04010"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, X.W., Song, W., Xing, J.C., Yang, Q.L., Wang, H.D., Zhang, W.J.: Behavioral Consistency Measurement and Analysis of WS-BPEL Processes. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds.) WAIM 2013. LNCS, vol.\u00a07923, pp. 619\u2013630. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-38562-9_63"},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Song, W., Zhang, W.J., Zhang, G.X., Ding, J.H., Zhang, X.W.: Quantifying Consistency between Conceptual and Executable Business Processes. In: SCC 2013, pp. 9\u201316 (2013)","DOI":"10.1109\/SCC.2013.47"}],"container-title":["Lecture Notes in Business Information Processing","Asia Pacific Business Process Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-02922-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,6]],"date-time":"2020-08-06T04:05:59Z","timestamp":1596686759000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-02922-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319029214","9783319029221"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-02922-1_3","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2013]]}}}