The Community for Technology Leaders
RSS Icon
Issue No.03 - July-September (2010 vol.3)
pp: 178-192
Daniela Grigori , University of Versailles-St-Quentin-En-Yvelines, Versailles
Juan Carlos Corrales , University of Cauca, Popayan-Cauca
Mokrane Bouzeghoub , University of Versailles-St-Quentin-En-Yvelines, Versailles
Ahmed Gater , University of Versailles, Versailles
Finding useful services is a challenging and important task in several applications. Current approaches for services retrieval are mostly limited to the matching of their inputs/outputs. In this paper, we argue that in several applications (services having multiple and dependent operations and scientific workflows), the service discovery should be based on the specification of service behavior. The idea behind is to develop matching techniques that operate on behavior models and allow delivery of approximate matches and evaluation of semantic distance between these matches and the user requirements. To do so, we reduce the problem of behavioral matching to a graph matching problem and adapt existing algorithms for this purpose. To validate our approach, we developed a BPEL ranking platform that allows to find in a service repository, a set of service candidates satisfying user requirements, and then, to rank these candidates using a behavioral-based similarity measure.
Web services, services retrieval, behavioral matching, BPEL processes ranking.
Daniela Grigori, Juan Carlos Corrales, Mokrane Bouzeghoub, Ahmed Gater, "Ranking BPEL Processes for Service Discovery", IEEE Transactions on Services Computing, vol.3, no. 3, pp. 178-192, July-September 2010, doi:10.1109/TSC.2010.6
[1] T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weerawarana, "Business Process Execution Language for Web Services, Version 1.1," Standards Proposal by BEA Systems, International Business Machines Corporation, and Microsoft Corporation, 2003.
[2] R.C. Angell, G.E. Freund, and P. Willett, "Automatic Spelling Correction Using a Trigram Similarity Measure," Information Processing and Management, vol. 19, no. 4, pp. 255-261, 1983.
[3] A. Awad, A. Polyvyanyy, and M. Weske, "Semantic Querying of Business Process Models," Proc. Int'l IEEE Enterprise Distributed Object Computing Conf. (EDOC), 2008.
[4] F. Baader, I. Horrocks, and U. Sattler, "Description Logics as Ontology Languages for the Semantic Web," Festschrift in Honor of Jörg Siekmann, Springer-Verlag, 2003.
[5] S. Bansal and J.M. Vidal, "Matchmaking of Web Services Based on the DAML-S Service Model," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems, 2003.
[6] C. Beeri, A. Eyal, S. Kamenkovich, and T. Milo, "Querying Business Processes with BP-QL," Information Systems, vol. 33, no. 6, pp. 477-507, 2008.
[7] B. Benatallah, F. Casati, D. Grigori, H.R.M. Nezhad, and F. Toumani, "Developing Adapters for Web Services Integration," Proc. Int'l Conf. Advanced Information Systems Eng., 2005.
[8] B. Benatallah, F. Casati, and F. Toumani, "Web Service Conversation Modeling: A Cornerstone for E-Business Automation," IEEE Internet Computing, vol. 8, no. 1, pp. 46-54, Jan. 2004.
[9] B. Benatallah, M. Hacid, C. Rey, and F. Toumani, "Semantic Reasoning for Web Services Discovery," Proc. World Wide Web (WWW) Workshop E-Services and the Semantic Web, 2003.
[10] A. Bernstein, E. Kaufmann, C. Brki, and M. Klein, "How Similar Is It? Towards Personalized Similarity Measures in Ontologies," Proc. Int'l Tagung Wirtschaftsinformatik, Feb. 2005.
[11] A. Bernstein and M. Klein, "Towards High-Precision Service Retrieval," Proc. Int'l Semantic Web Conf. (ISWC), 2002.
[12] H. Bunke, "Error Correcting Graph Matching: On the Influence of the Underlying Cost Function," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 9, pp. 917-922, Sept. 1999.
[13] H. Bunke, "Recent Developments in Graph Matching," Proc. Int'l Conf. Pattern Recognition, 2000.
[14] J. Cardoso and A. Sheth, "Semantic E-Workflow Composition," J. Intelligent Information Systems, vol. 21, pp. 191-225, 2003.
[15] J. Corrales, D. Grigori, and M. Bouzeghoub, "BPEL Processes Matchmaking for Service Discovery," Proc. Int'l Conf. Cooperative Information Systems (CoopIS), 2006.
[16] J. Corrales, D. Grigori, M. Bouzeghoub, and J. Burbano, "BeMatch: A Platform for Matchmaking Service Behavior Models," Proc. Int'l Conf. Extending Database Technology (EDBT), 2008.
[17] J.-C. Corrales, "Behavioral Matchmaking for Service Discovery," PhD thesis, en, 2010.
[18] D. Deutch and T. Milo, "Querying Structural and Behavioral Properties of Business Processes," Proc. Int'l Symp. Database Programming Languages (DBPL), 2007.
[19] L. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang, "Similarity Search for Web Services," Proc. Int'l Conf. Very Large Data Bases, 2004.
[20] R. Eshuis and P.W.P.J. Grefen, "Structural Matching of BPEL Processes," Proc. European Conf. Web Services (ECOWS), 2007.
[21] J. Farrell and H. Lausen, "Semantic Annotations for WSDL and XML Schema," technical report, W3C Candidate Recommendation, 2007.
[22] X. Gao, B. Xiao, D. Tao, and X. Li, "A Survey of Graph Edit Distance," Pattern Analysis and Applications, vol. 13, no. 1, pp. 113-129, , 2010.
[23] A. Gater, D. Grigori, and M. Bouzeghoub, "Appariement et évaluation de Similarité Des Modèles de Processus OWL-S," Proc. Bases de Données Avancées, pp. 20-23, Oct. 2009.
[24] A. Goderis, P. Li, and C. Goble, "Workflow Discovery: The Problem, a Case Study from E-Science and a Graph-Based Solution," Proc. Int'l Conf. Web Services (ICWS '06), 2006.
[25] A. Goderis, D.D. Roure, C. Goble, J. Bhagat, D. Cruickshank, P. Fisher, D. Michaelides, and F. Tanoh, "Discovering Scientific Workflows: The Myexperiment Benchmarks," technical report, School of Electronics and Computer Science, Univ. of Southampton, 2009.
[26] D.K.J. Nitzsche, T. van Lessen, and F. Leymann, "BPEL for Semantic Web Services (BPEL4SWS)," Proc. On the Move to Meaningful Internet Systems (OTM) Workshops, 2007.
[27] D.K.J. Nitzsche, T. van Lessen, and F. Leymann, "BPELlight," Proc. Int'l Conf. Business Process Management (BPM), 2007.
[28] J.L.J. Zhong, H. Zhu, and Y. Yu, "Conceptual Graph Matching for Semantic Search," Proc. Int'l Conf. Computational Science (ICCS '02), 2002.
[29] T. Kawamura, J. De Blasio, T. Hasegawa, M. Paolucci, and K. Sycara, "A Preliminary Report of a Public Experiment of a Semantic Service Matchmaker Combined with a Uddi Business Registry," Proc. Int'l Conf. Service Oriented Computing (ICSOC), 2003.
[30] R. Lu and S. Sadiq, "On the Discovery of Preferred Work Practice through Business Process Variants," Proc. Int'l Conf. Conceptual Modeling (ER '07), 2007.
[31] K.S.M. Klusch and B. Fries, "Automated Sematic Web Discovery with owls-mx," Proc. Fifth Int'l Joint Conf. Autonomous Agents and Multiagent Systems, 2006.
[32] D. Mandell and S. McIlraith, "Adapting BPEL4WS for the Semantic Web: The Bottom-Up Approach to Web Service Interoperation," Proc. Int'l Semantic Web Conf. (ISWC '03), 2003.
[33] H. Melnik, S. Garcia, and E. Rahm, "Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching," Proc. Int'l Conf. Data Eng., 2002.
[34] J. Mendling and J. Ziemann, "Transformation of BPEL Processes to EPCS," Proc. GI Workshop Event-Driven Process Chains (EPK '05), 2005.
[35] B. Messmer, "Graph Matching Algorithms and Applications," PhD thesis, Univ. of Bern, 1995.
[36] G. Miller, "WordNet: A Lexical Database for English," Comm. ACM, vol. 38, no. 11, pp. 39-41, 1995.
[37] S. Nejati, M. Sabetzadeh, M. Chechik, S. Easterbrook, and P. Zave, "Matching and Merging of Statecharts Specifications," Proc. 29th Int'l Conf. Software Eng., 2007.
[38] H.R.M. Nezhad, B. Benatallah, A. Martens, F. Curbera, and F. Casati, "Semi-Automated Adaptation of Service Interactions," Proc. Int'l World Wide Web Conf. (WWW), 2007.
[39] M. Paolucci, T. Kawamura, T.R. Payne, and K. Sycara, "Semantic Matching of Web Services Capabilities," Proc. Int'l Semantic Web Conf. (ISWC), 2002.
[40] A. Patil, S. Oundhakar, A. Sheth, and K. Verna, "METEOR-S Web Service Annotation Framework," Proc. Int'l World Wide Web Conf. (WWW), 2004.
[41] L.G. Shapiro and R.M. Haralick, "Structural Descriptions and Inexact Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 5, pp. 504-519, Sept. 1981.
[42] Z. Shen and J. Su, "Web Services Discovery Based on Behavior Signatures," Proc. IEEE Int'l Conf. Services Computing, 2005.
[43] W. Tan, Y. Fan, and M. Zhou, "A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language," IEEE Trans. Automation Science and Eng., vol. 6, no. 1, pp. 94-106, Jan. 2009.
[44] J. Vanhatalo, J. Koehler, and F. Leymann, "Repository for Business Processes and Arbitrary Associated Metadata," Proc. BPM Demo Session at the Fourth Int'l Conf. Business Process Management, 2006.
[45] K. Verma, K. Gomadam, A.P. Sheth, J.A. Miller, and Z. Wu, "The METEOR-S Approach for Configuring and Executing Dynamic Web Processes," technical report, LSDIS METEORS Project, 2005.
[46] A. Wombacher, "Evaluation of Technical Measures for Workflow Similarity Based on a Pilot Study," Proc. Int'l Conf. Cooperative Information Systems, 2006.
[47] A. Wombacher, B. Mahleko, P. Fankhauser, and E. Neuhold, "Matchmaking for Business Processes Based on Choreographies," Proc. IEEE Int'l Conf. e-Technology, e-Commerce, and e-Service, 2004.
[48] J. Wu and Z. Wu, "Similarity-Based Web Service Matching," Proc. IEEE Int'l Conf. Services Computing, 2005.
[49] J. Zdravkovic and P.P. Johanesson, "Cooperation of Processes through Message Level Agreement," Proc. Int'l Conf. Advanced Information Systems Eng. (CAISE), 2004.
[50] X. Zhao and C. Liu, "Version Management in the Business Process Change Context," Proc. Int'l Conf. Business Process Management (BPM), 2007.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool