The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2010 vol.22)
pp: 278-290
Georgios Meditskos , Aristotle University of Thessaloniki, Thessaloniki
Nick Bassiliades , Aristotle University of Thessaloniki, Thessaloniki
ABSTRACT
In this paper, we describe and evaluate a Web service discovery framework using OWL-S advertisements, combined with the distinction between service and Web service of the WSMO Discovery Framework. More specifically, we follow the Web service discovery model, which is based on abstract and lightweight semantic Web service descriptions, using the Service Profile ontology of OWL-S. Our goal is to determine fast an initial set of candidate Web services for a specific request. This set can then be used in more fine-grained discovery approaches, based on richer Web service descriptions. Our Web service matchmaking algorithm extends object-based matching techniques used in Structural Case-based Reasoning, allowing 1) the retrieval of Web services not only based on subsumption relationships, but exploiting also the structural information of OWL ontologies and 2) the exploitation of Web services classification in Profile taxonomies, performing domain-dependent discovery. Furthermore, we describe how the typical paradigm of Profile input/output annotation with ontology concepts can be extended, allowing ontology roles to be considered as well. We have implemented our framework in the OWLS-SLR system, which we extensively evaluate and compare to the OWLS-MX matchmaker.
INDEX TERMS
Web service discovery, abstract descriptions, OWL-S profile, structural information, role-oriented matchmaking.
CITATION
Georgios Meditskos, Nick Bassiliades, "Structural and Role-Oriented Web Service Discovery with Taxonomies in OWL-S", IEEE Transactions on Knowledge & Data Engineering, vol.22, no. 2, pp. 278-290, February 2010, doi:10.1109/TKDE.2009.89
REFERENCES
[1] WSDL 1.1, http://www.w3.org/TRwsdl, 2001.
[2] M. Burstein, C. Bussler, M. Zaremba, T. Finin, M.N. Huhns, M. Paolucci, A.P. Sheth, and S. Williams, “A Semantic Web Services Architecture,” IEEE Internet Computing, vol. 9, no. 5, pp. 72-81, Sept./Oct. 2005.
[3] C. Preist, “A Conceptual Architecture for Semantic Web Services,” Proc. Int'l Semantic Web Conf., pp. 395-409, 2004.
[4] U. Keller, R. Lara, H. Lausen, and D. Fensel, Semantic Web Service Discovery in the WSMO Framework. Idea Publishing Group, 2006.
[5] D. Martin, M. Burstein, D. Mcdermott, S. Mcilraith, M. Paolucci, K. Sycara, D.L. Mcguinness, E. Sirin, and N. Srinivasan, “Bringing Semantics to Web Services with OWL-S,” World Wide Web, vol. 10, no. 3, pp. 243-277, Sept. 2007.
[6] R. Bergmann and M. Schaaf, “Structural Case-Based Reasoning and Ontology-Based Knowledge Management: A Perfect Match?”, J. Universal Computer Science (UCS), vol. 9, no. 7, pp. 608-626, 2003.
[7] F. Baader, The Description Logic Handbook: Theory, Implementation and Applications. Cambridge Univ. Press, Jan. 2003.
[8] M. Klusch, B. Fries, and K. Sycara, “OWLS-MX: A Hybrid Semantic Web Service Matchmaker for OWL-S Services,” Web Semantics: Science, Services, and Agents on the World Wide Web, vol. 7, no. 2, pp. 121-133, Apr. 2009.
[9] Enabling Semantic Web Services: The Web Service Modeling Ontology, D. Fensel, H. Lausen, A. Polleres, J.D. Bruijn, M. Stollberg, D.Roman, and J. Domingue, eds. Springer-Verlag, 2006.
[10] OWL, http://www.w3.org/2004OWL/, 2004.
[11] OWL-S 1.1 Release: Examples, http://www.daml.org/services/owl-s/1.1examples.html , 2004.
[12] A.M. Zaremski and J.M. Wing, “Specification Matching of Software Components,” Proc. Third ACM SIGSOFT Symp. Foundations of Software Eng., pp. 6-17, 1995.
[13] UDDI, www.oasis-open.org/committeesuddi-spec, 2005.
[14] N. Srinivasan, M. Paolucci, and K.P. Sycara, “An Efficient Algorithm for OWL-S Based Semantic Search in UDDI,” Semantic Web Services and Web Process Composition, pp. 96-110, Springer, 2004.
[15] A. Maedche and V. Zacharias, “Clustering Ontology-Based Metadata in the Semantic Web,” Proc. European Conf. Principles of Data Mining and Knowledge Discovery, pp. 348-360, 2002.
[16] E. Sirin, B. Parsia, B.C. Grau, A. Kalyanpur, and Y. Katz, “Pellet: A Practical OWL-DL Reasoner,” J. Web Semantics, vol. 5, no. 2, pp.51-53, 2007.
[17] W. Winkler, “The State of Record Linkage and Current Research Problems,” Proc. Conf. Survey Methods Section, Statistical Soc. Canada, pp. 73-80, 1999.
[18] OWLS-TC Version 2.2 Revision 2, http://projects.semwebcentral. org/projects owls-tc/, 2008.
[19] J. Kopecký, T. Vitvar, C. Bournez, and J. Farrell, “SAWSDL: Semantic Annotations for WSDL and XML Schema,” IEEE Internet Computing, vol. 11, no. 6, pp. 60-67, Nov./Dec. 2007.
[20] WSDL-S, http://www.w3.org/SubmissionWSDL-S/, 2005.
[21] M. Paolucci, N. Srinivasan, and K. Sycara, “Expressing WSMO Mediators in OWL-S,” Proc. Third Int'l Semantic Web Conf., Semantic Web Services: Preparing to Meet the World of Business Applications, 2004.
[22] R. Lara, D. Roman, A. Polleres, and D. Fensel, “A Conceptual Comparison of WSMO and OWL-S,” Proc. European Conf. Web Services, pp. 254-269, 2004.
[23] M. Klein and A. Bernstein, “Toward High-Precision Service Retrieval,” IEEE Internet Computing, vol. 8, no. 1, pp. 30-36, Jan. 2004.
[24] M. Klein and B. König-Ries, “Coupled Signature and Specification Matching for Automatic Service Binding,” Proc. European Conf. Web Services, pp. 183-197, 2004.
[25] D. Skoutas, A. Simitsis, and T. Sellis, “A Ranking Mechanism for Semantic Web Service Discovery,” Proc. IEEE Congress on Services, pp. 41-48, 2007.
[26] P. Wang, Z. Jin, L. Liu, and G. Cai, “Building Toward Capability Specifications of Web Services Based on an Environment Ontology,” IEEE Trans. Knowledge and Data Eng., vol. 20, no. 4, pp. 547-561, Apr. 2008.
[27] J. Domingue, L. Cabral, S. Galizia, V. Tanasescu, A. Gugliotta, B. Norton, and C. Pedrinaci, “IRS III: A Broker-Based Approach to Semantic Web Services,” J. Web Semantics, vol. 6, no. 2, pp. 109-132, 2008.
[28] M. Li, B. Yu, O.F. Rana, and Z. Wang, “Grid Service Discovery with Rough Sets,” IEEE Trans. Knowledge and Data Eng., vol. 20, no. 6, pp. 851-862, June 2008.
[29] M. Şensoy and P. Yolum, “Ontology-Based Service Representation and Selection,” IEEE Trans. Knowledge and Data Eng., vol. 19, no. 8, pp. 1102-1115, Aug. 2007.
[30] L. Li and I. Horrocks, “A Software Framework for Matchmaking Based on Semantic Web Technology,” Proc. Int'l Conf. World Wide Web, pp. 331-339, 2003.
[31] D. Bianchini, V.D. Antonellis, M. Melchiori, and D. Salvi, “Semantic-Enriched Service Discovery,” Proc. Int'l Conf. Data Eng. Workshops, p. 38, 2006.
[32] S. Grimm, B. Motik, and C. Preist, “Matching Semantic Service Descriptions with Local Closed-World Reasoning,” Proc. European Semantic Web Conf., pp. 575-589, 2006.
[33] K.P. Sycara, M. Paolucci, A. Ankolekar, and N. Srinivasan, “Automated Discovery, Interaction and Composition of Semantic Web Services,” J. Web Semantics, vol. 1, no. 1, pp. 27-46, 2003.
[34] K. Sycara, S. Widoff, M. Klusch, and J. Lu, “LARKS: Dynamic Matchmaking among Heterogeneous Software Agents in Cyberspace,” Autonomous Agents and Multi-Agent Systems, vol. 5, no. 2, pp. 173-203, 2002.
[35] C. Kiefer and A. Bernstein, “The Creation and Evaluation of iSPARQL Strategies for Matchmaking,” Proc. European Semantic Web Conf., pp. 463-477, 2008.
[36] F. Kaufer and M. Klusch, “WSMO-MX: A Logic Programming Based Hybrid Service Matchmaker,” Proc. European Conf. Web Services, pp. 161-170, 2006.
[37] J. Cardoso, “Discovering Semantic Web Services with and without a Common Ontology Commitment,” Proc. IEEE Services Computing Workshops, pp. 183-190, 2006.
[38] J. Pathak, N. Koul, D. Caragea, and V.G. Honavar, “A Framework for Semantic Web Services Discovery,” Proc. ACM Int'l Workshop Web Information and Data Management, pp. 45-50, 2005.
[39] K. Verma, K. Sivashanmugam, A. Sheth, A. Patil, S. Oundhakar, and J. Miller, “METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services,” J. Information Technology and Management, vol. 6, no. 1, pp. 17-39, 2005.
[40] G. Meditskos and N. Bassiliades, “Object-Oriented Similarity Measures for Semantic Web Service Matchmaking,” Proc. European Conf. Web Services, pp. 57-66, 2007.
[41] G. Meditskos and N. Bassiliades, “A Rule-Based Object-Oriented OWL Reasoner,” IEEE Trans. Knowledge and Data Eng., vol. 20, no. 3, pp. 397-410, Mar. 2008.
[42] OWLS-SLR, http://lpis.csd.auth.gr/systemsOWLS-SLR, 2008.
[43] V. Schickel-Zuber and B. Faltings, “OSS: A Semantic Similarity Function Based on Hierarchical Ontologies,” Proc. Int'l Joint Conf. Artificial Intelligence, pp. 551-556, 2007.
[44] P. Resnik, “Using Information Content to Evaluate Semantic Similarity in a Taxonomy,” Proc. Int'l Joint Conf. Artificial Intelligence, pp. 448-453, 1995.
[45] D. Lin, “An Information-Theoretic Definition of Similarity,” Proc. Int'l Conf. Machine Learning, pp. 296-304, 1998.
[46] P.M. Schwarz, Y. Deng, and J.E. Rice, “Finding Similar Objects Using a Taxonomy: A Pragmatic Approach,” Proc. Int'l Conf. Databases and Applications of Semantics, pp. 1039-1057, 2006.
[47] U. Küster, B. König-Ries, M. Stern, and M. Klein, “DIANE: An Integrated Approach to Automated Service Discovery, Matchmaking and Composition,” Proc. Int'l Conf. World Wide Web, pp. 1033-1042, 2007.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool