Abstract
As the increasing popularity of Web Service Business Process Execution Language (WS-BPEL), it is urgent to meet the demand of retrieving the related BPEL processes in BPEL process repository quickly for business personnel. BPEL similarity retrieval technology is one of research focuses in the field of BPEL repository management system. As existing approaches tend to lack metric features and use structural aspects of BPEL processes rather than their behaviors, they are often not applicable for effective similarity search. In this paper, we propose a metric based on BPEL activity constraint graphs (BACGs) to calculate the similarity degree of BPEL processes. It is grounded on the Jaccard coefficient and leverages behavioral relations between BPEL activities. The metric is successfully evaluated towards its approximation of human similarity assessment.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-319-02922-1_10
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
WS-BPEL 2.0 Specification (2007), http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.pdf
Dijkman, R., Dumas, M., van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: Metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)
Becker, M., Laue, R.: A comparative survey of business process similarity measures. Computer in Industry 63, 148–167 (2012)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10(8), 707–710 (1966)
Grigori, D., Corrales, J.C., Bouzeghoub, M.: Ranking BPEL processes for service discovery. IEEE Transactions on Computing Service 3(3), 178–192 (2010)
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. 4102, pp. 129–144. Springer, Heidelberg (2006)
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. 6426, pp. 394–401. Springer, Heidelberg (2010)
van Dongen, B., Dijkman, R., Mendling, J.: Measuring Similarity between Business Process Models. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 450–464. Springer, Heidelberg (2008)
Kunze, M., Weidlich, M., Weske, M.: Behavioral Similarity — A Proper Metric. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 166–181. Springer, Heidelberg (2011)
Corrales, J.C., Grigori, D., Bouzeghoub, M.: BPEL Processes Matchmaking for Service Discovery. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4275, pp. 237–254. Springer, Heidelberg (2006)
Lipkus, A.: A Proof of the Triangle Inequality for the Tanimoto Distance. Journal of Mathematical Chemistry 26, 263–265 (1999)
Wu, Y.P., Bao, W.D., Zhang, W.M.: Data Matching Method Based on Triangle Inequality Theore. Journal of South China University of Technology 38(7), 33–38 (2010)
Chávez, E., Navarro, G., Baeza-Yates, R., Marroquín, J.L.: Searching in Metric Spaces. ACM Comput. Surv. 33(3), 273–321 (2001)
Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces (Survey Article). ACM Trans. Database Syst. 28(4), 517–580 (2003)
Ferrante, J., Ottenstein, K.J., Warren, J.D.: The program dependence graph and its use in optimization. TOPLAS 9(3), 319–349 (1987)
Song, W., Ma, X.X., Cheung, S.C., Hu, H., Yang, Q.L., Lü, J.: Refactoring and publishing WS-BPEL processes to obtain more partners. In: ICWS 2011, pp. 129–136 (2011)
Song, W., Tang, J.H., Zhang, G.X., Ma, X.X.: Substitutability analysis of WS-BPEL sevices. China Science: Information Science 42(3), 264–279 (2012) (in Chinese)
Weidlich, M., Mendling, J., Weske, M.: Efficient Consistency Measurement based on Behavioural Profiles of Process Models. IEEE Trans. Softw. Eng. (2011)
Nanda, M.G., Chandra, S., Sarkar, V.: Decentralizing execution of composite Web services. In: OOPSLA 2004, vol. 39(10), pp. 170–187 (2004)
Kǒnig, D., Lohmsnn, N., Moser, S.: Extending the compatibility notion for abstract WS-BPEL processes. In: WWW 2008, pp. 785–794 (2008)
Likert scale, https://en.wikipedia.org/wiki/Likert_scale
Precision and Recall, http://en.wikipedia.org/wiki/Precision_and_recall
Cooper, K.D., Harvey, T.J., Kennedy, K.: Iterative Data-flow Analysis. ACM (2002) (revisited)
Dijkman, R., Dumas, M., García-Bañuelos, 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. 5701, pp. 48–63. Springer, Heidelberg (2009)
Euzenat, J., Shvaiko, P.: Ontology matching. Springer, Heidelberg (2007)
Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB J. 10(4), 334–350 (2001)
Zaremski, A.M., Wing, J.M.: Signature matching: a tool for using software libraries. ACM TOSEM 4(2), 146–170 (1995)
Zaremski, A.M., Wing, J.M.: Specification matching of software components. ACM TOSEM 6(4), 333–369 (1997)
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. 2342, pp. 333–347. Springer, Heidelberg (2002)
Babai, L., Erdoŝ, P., Selkow, S.M.: Random graph isomorphism. SIAM J. Comput. 9(3), 628–635 (1980)
Krissinel, E.B., Henrick, K.: Common subgraph isomorphism detection by back-tracking search. Softw. Pract. Exper. 34(6), 591–607 (2004)
Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recognition Letters 18(8), 689–694 (1997)
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é, A. (eds.) ER 2008. LNCS, vol. 5231, pp. 248–264. Springer, Heidelberg (2008)
Zha, H., Wang, J., Wen, L., Wang, C., Sun, J.: A workflow net similarity measure based on transition adjacency relations. Computers in Industry 61, 463–471 (2010)
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. 23(3), 489–503 (2012)
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. 7923, pp. 619–630. Springer, Heidelberg (2013)
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–16 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xing, J., Zhang, X., Song, W., Yang, Q., Ge, J., Wang, H. (2013). BPEL Similarity — A Metric Based on Activity Constraint Graphs. In: Song, M., Wynn, M.T., Liu, J. (eds) Asia Pacific Business Process Management. AP-BPM 2013. Lecture Notes in Business Information Processing, vol 159. Springer, Cham. https://doi.org/10.1007/978-3-319-02922-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-02922-1_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02921-4
Online ISBN: 978-3-319-02922-1
eBook Packages: Computer ScienceComputer Science (R0)