The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2009 vol.21)
pp: 1629-1642
Pierluigi Plebani , Politecnico di Milano, Milan
ABSTRACT
In this work, we present Uddi Registry By Example (Urbe), a novel approach for Web service retrieval based on the evaluation of similarity between Web service interfaces. Our approach assumes that the Web service interfaces are defined with Web Service Description Language (WSDL) and the algorithm combines the analysis of their structures and the analysis of the terms used inside them. The higher the similarity, the less are the differences among their interfaces. As a consequence, Urbe is useful when we need to find a Web service suitable to replace an existing one that fails. Especially in autonomic systems, this situation is very common since we need to ensure the self-management, the self-configuration, the self-optimization, the self-healing, and the self-protection of the application that is based on the failed Web service. A semantic-oriented variant of the approach is also proposed, where we take advantage of annotations semantically enriching WSDL specifications. Semantic Annotation for WSDL (SAWSDL) is adopted as a language to annotate a WSDL description. The Urbe approach has been implemented in a prototype that extends a Universal Description, Discovery and Integration (UDDI) compliant Web service registry.
INDEX TERMS
Web-based services, information search and retrieval, WSDL/SAWSDL, similarity.
CITATION
Pierluigi Plebani, "URBE: Web Service Retrieval Based on Similarity Evaluation", IEEE Transactions on Knowledge & Data Engineering, vol.21, no. 11, pp. 1629-1642, November 2009, doi:10.1109/TKDE.2009.35
REFERENCES
[1] M. Klein and A. Bernstein, “Toward High-Precision Service Retrieval,” IEEE Internet Computing, vol. 8, no. 1, pp. 30-36, Jan./Feb. 2004.
[2] E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana, “Web Services Description Language (WSDL) 1.1,” World Wide Web Consortium, W3C Note, http://www.w3.org/TRwsdl, Mar. 2001.
[3] J.O. Kephart and D.M. Chess, “The Vision of Autonomic Computing,” Computer, vol. 36, no. 1, pp. 41-50, Jan. 2003.
[4] J. Farrel and H. Lausen, “Semantic Annotations for WSDL and XML Schema,” http://www.w3.org/TRsawsdl/, Apr. 2007.
[5] A. Zaremski and J. Wing, “Signature Matching: A Tool for Using Software Libraries,” ACM Trans. Software Eng. and Methodology, vol. 4, no. 2, pp. 146-170, 1995.
[6] J. Garofalakis, Y. Panagis, E. Sakkopoulos, and A. Tsakalidis, “Contemporary Web Service Discovery Mechanisms,” J. Web Eng., vol. 5, no. 3, pp. 265-290, 2006.
[7] R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. ACM Press/Addison-Wesley, 1999.
[8] S. Microsystems, “Code Conventions for the Java Programming Language,” http://java.sun.com/docs/codeconv/htmlCodeConvTOC.doc.html , Apr. 1999.
[9] M. Lennon, D. Pierce, B. Tarry, and P. Willett, “An Evaluation of Some Conflation Algorithms for Information Retrieval,” J.Information Science, vol. 8, no. 3, pp. 99-105, 1988.
[10] T. Pedersen, S. Patwardhan, and J. Michelizzi, “WordNet::Similarity—Measuring the Relatedness of Concepts,” Proc. Nat'l Conf. Artificial Intelligence, pp. 1024-1025, July 2004.
[11] N. Seco, T. Veale, and J. Hayes, “An Intrinsic Information Content Metric for Semantic Similarity in Wordnet,” Proc. European Conf. Artificial Intelligence (ECAI '04), pp. 1089-1090, Aug. 2004.
[12] P. Biron and A. Malhotra, “XML Schema Part 2: Datatypes (W3C Recommendation),” second ed., http://www.w3.org/TRxmlschema-2/, Oct. 2004.
[13] E. Stroulia and Y. Wang, “Structural and Semantic Matching for Assessing Web-Service Similarity,” Int'l J. Cooperative Information Systems, vol. 14, no. 4, pp. 407-438, 2005.
[14] E. Rahm and P. Bernstein, “A Survey of Approaches to Automatic Schema Matching,” Very Large Database J., vol. 10, no. 4, pp. 334-350, 2001.
[15] S. Flesca, G. Manco, E. Masciari, L. Pontieri, and A. Pugliese, “Fast Detection of XML Structural Similarity,” IEEE Trans. Knowledge Data Eng., vol. 17, no. 2, pp. 160-175, Feb. 2005.
[16] “OWL: Web Ontology Language,” M. Dean and G. Schreiber, eds., http://www.w3.org/TRowl-ref/, Feb. 2004.
[17] The Description Logic Handbook: Theory, Implementation, and Applications, F. Baader, D. Calvanese, D. McGuinness, D.Nardi, and P. Patel-Schneider, eds. Cambridge Univ. Press, 2003.
[18] T. Bellwood, “UDDI Version 2.04 API Specification,” http://uddi.org/pubsProgrammersAPI-V2.04-Published-20020719.htm , July 2002.
[19] Y. Jianjun, G. Shengmin, S. Hao, Z. Hui, and X. Ke, “A Kernel Based Structure Matching for Web Services Search,” Proc. Int'l Conf. World Wide Web (WWW '07), pp. 1249-1250, 2007.
[20] Y. Hao, Y. Zhang, and J. Cao, “WSXplorer: Searching for Desired Web Services,” Proc. Int'l Conf. Advanced Information Systems Eng. (CAiSE '07), pp. 173-187, June 2007.
[21] X. Dong, J. Madhavan, and A. Halevy, “Mining Structures for Semantics,” ACM Special Interest Group on Knowledge Discovery and Data Mining Explorations Newsletter, vol. 6, no. 2, pp. 53-60, 2004.
[22] T. Syeda-Mahmood, G. Shah, R. Akkiraju, A. Ivan, and R. Goodwin, “Searching Service Repositories by Combining Semantic and Ontological Matching,” Proc. IEEE Int'l Conf. Web Services (ICWS '05), pp. 13-20, 2005.
[23] M. Klusch, B. Fries, and K. Sycara, “Automated Semantic Web Service Discovery with OWLS-MX,” Proc. Int'l Conf. Autonomous Agents and Multiagent Systems (AAMAS '06), pp. 915-922, 2006.
[24] L. Wolsey, Integer Programming. John Wiley and Sons, 1998.
[25] J. Wang, J. Xiao, C. Lam, and H. Li, “A Bipartite Graph Approach to Generate Optimal Test Sequences for Protocol Conformance Testing Using the Wp-Method,” Proc. Asia-Pacific Software Eng. Conf. (APSEC '05), pp. 307-316, 2005.
[26] H. Kil, S.-C. Oh, and D. Lee, “On the Topological Landscape of Web Services Matchmaking,” Proc. Int'l Workshop Semantic Matchmaking and Resource Retrieval (VLDB-SMR '06), CEUR, ed., vol. 178, Published Online, 2006.
[27] D. Booth, F.M.H. Haas, E. Newcomer, M. Champion, C. Ferris, and D. Orchard, “Web Service Architecture,” W3C Working Group, Feb. 2004.
[28] E. Damiani, M.G. Fugini, and C. Bellettini, “A Hierarchy-Aware Approach to Faceted Classification of Objected-Oriented Components,” ACM Trans. Software Eng. Methodology, vol. 8, no. 3, pp.215-262, 1999.
[29] A. Zaremski and J. Wing, “Specification Matching of Software Components,” ACM Trans. Software Eng. Methodology, vol. 6, no. 4, pp. 333-369, 1997.
[30] M. Mecella, B. Pernici, and P. Craca, “Compatibility of E-Services in a Cooperative Multi-Platform Environment,” Proc. Int'l Workshop Technologies for E-Services (TES '01), pp. 44-57, Sept. 2001.
[31] J. Bae, L. Liu, J. Caverlee, and W. Rouse, “Process Mining, Discovery, and Integration Using Distance Measures,” Proc. Int'l Conf. Web Services (ICWS '06), pp. 479-488, Sept. 2006.
[32] M. Mecella, F. Parisi-Presicce, and B. Pernici, “Modeling E-Service Orchestration Through Petri Nets,” Proc. Int'l Workshop Technologies for E-Services (TES '02), pp. 38-47, Aug. 2002.
[33] D. Berardi, D. Calvanese, G.D. Giacomo, M. Lenzerini, and M. Mecella, “A Foundational Vision of E-Services,” Proc. Second Int'l Workshop Web Services, E-Business, and the Semantic Web (WES '03), pp. 28-40, June 2003.
[34] A. Martens, “Process Oriented Discovery of Business Partners,” Proc. Int'l Conf. Enterprise Information Systems (ICEIS '05), pp. 57-64, May 2005.
[35] I. Budak Arpinar, B. Aleman-Meza, R. Zhang, and A. Maduko, “Ontology-Driven Web Services Composition Platform,” Proc. IEEE Int'l Conf. e-Commerce Technology (CEC '04), pp. 46-152, July 2004.
[36] G. Spanoudakis, A. Zisman, and A. Kozlenkov, “A Service Discovery Framework for Service Centric Systems,” Proc. IEEE Int'l Conf. Services Computing (SCC '05), pp. 251-259, 2005.
[37] D. Bianchini, V.D. Antonellis, B. Pernici, and P. Plebani, “Ontology-Based Methodology for E-Service Discovery,” J. Information Systems, vol. 31, nos. 4/5, pp. 361-380, 2006.
[38] C. Perryea and S. Chung, “Community-Based Service Discovery,” Proc. Int'l Conf. Web Services (ICWS '06), pp. 903-906, Sept. 2006.
[39] S. Agarwal and R. Studer, “Automatic Matchmaking of Web Services,” Proc. Int'l Conf. Web Services (ICWS '06), pp. 45-54, Sept. 2006.
[40] D. Bianchini, V.D. Antonellis, and M. Melchiori, “Hybrid Ontology-Based Matchmaking for Service Discovery,” Proc. ACM Symp. Applied Computing (SAC '06), pp. 1707-1708, 2006.
[41] B. Benatallah, M. Hacid, A. Leger, C. Rey, and F. Toumani, “On Automating Web Services Discovery,” Very Large Database J., vol. 14, no. 1, pp. 84-96, 2005.
[42] K. Sycara, S. Widoff, M. Klusch, and J. Lu, “Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace,” Autonomous Agents and Multi-Agent Systems, pp. 173-203, 2002.
[43] M. Paolucci, T. Kawamura, T. Payne, and K. Sycara, “Semantic Matching of Web Services Capabilities,” Proc. Int'l Semantic Web Conf. Semantic Web (ISWC '02), pp. 333-347, 2002.
[44] “OWL-S: Semantic Markup for Web Services, W3C Submission,” D. Martin, ed., http://www.w3.org/SubmissionOWL-S/, Nov. 2004.
[45] “Web Services Modeling Ontology (WSMO), W3C Submission,” H. Lausen, A. Polleres, and D. Roman, eds., http://www.w3.org/SubmissionWSMO/, June 2005.
[46] E. Prud'hommeaux and A. Seaborne “SPARQL Query Language for RDF,”, W3C Candidate Recommendation, http://www. w3.org/TRrdf-sparql-query/, June 2007.
[47] “RDF/XML Syntax Specification (Revised), W3C Recommendation,” D. Beckett, ed., http://www.w3.org/TRrdf-syntax-grammar/, Feb. 2004.
[48] S. Lamparter and A. Ankolekar, “Automated Selection of Configurable Web Services,” Proc. Eighth Int'l Tagung Wirtschaftsinformatik, Mar. 2007.
[49] M. Klusch, “OWL-S and SAWSDL Service Matchmakers, S3 Contest 2008 Summary Report,” http://www-ags.dfki.uni-sb.de/klusch/s3s3c-2008.pdf , Oct. 2008.
[50] S. Ben Mokhtar, A. Kaul, N. Georgantas, and V. Issarny, “Towards Efficient Matching of Semantic Web Service Capabilities,” Proc. Int'l Workshop Web Services Modeling and Testing (WS-MATE '06), Online Proceedings, 2006.
[51] M. Fugini, P. Plebani, and F. Ramoni, “A User Driven Policy Selection Model,” Proc. Int'l Conf. Service-Oriented Computing (ICSOC '06), A. Dan and W. Lamersdorf, eds., pp. 427-433, Dec. 2006.
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool