Skip to main content
Springer Nature Link
Log in

An Ontology Matching Approach to Semantic Web Services Discovery

  • Conference paper
Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops (ISPA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4331))

Abstract

In this paper we present an approach to semantic based Web Service discovery, and a prototypical tool, based on syntactic and structural schema matching, among an input ontology, describing a service request, and web services descriptions, at the “syntactic level” through WSDL, or at the semantic level, through service ontologies included in OWL-S, WSMO, SWSF and WSDL-S. The different input schema, WSDL descriptions, OWL ontologies, OWL-S, WSMO, SWSF and WSDL-S components, are represented in an uniform way by means of directed rooted graphs, where nodes represent schema elements, connected by directed links of different types, e.g. for containment and referential relationships. On this uniform internal representation a number of matching algorithms operate, including structural based algorithms (Children Matcher, Leaves Matcher, Graph and SubGraph Isomorphism) and syntactical ones (Edit Distance (Levenshtein Distance) and Synonym Matcher (through WordNet synonyms thesaurus).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Martin, et al.: OWL-S 1.0 Release, http://www.daml.org/services/owl-s/1.0/owl-s.html

  2. Martin et al.: DAML-S 0.9 Release, http://www.daml.org/services/daml-s/0.9

  3. Roman et al.: Web Service Modeling Ontology – Standard (WSMO – Standard), http://www.wsmo.org

  4. Battle, S., et al.: Semantic Web Services Framework (SWSF) Overview, http://www.daml.org/services/swsf/1.0

  5. LSDIS and the University of Georgia, Web Service Semantics - WSDL-S, http://lsdis.cs.uga.edu/projects/meteor-s/wsdl-s

  6. LSDIS and the University of Georgia, METEOR-S Semantic Web Services and processes, http://lsdis.cs.uga.edu/projects/meteor-s

  7. Chinnici, R., Gudgin, M., Moreau, J., Weerawarana, S.: Web Services Description Language (WSDL) Version 1,2, http://www.w3.org/TR/2002/WD-wsdl12-20020709

  8. Do, H.H., Rahm, E.: COMA: System for Flexible Combination of Schema Matching Approach. In: VLDB (2002)

    Google Scholar 

  9. Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: Subgraph Transformations for the Inexact Matching of ARG. Computing suppl. 12, 43–52 (1998)

    MathSciNet  Google Scholar 

  10. Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: Performance evaluation of the VF Graph Matching Algoritmh. In: Proc. of the 10th ICIAP, pp. 1172–1177. IEEE Computer Society Press, Los Alamitos (1999)

    Google Scholar 

  11. Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: Fast Graph Matching for Detecting CAD Image Components. In: Proc. of the 15th Int. Conf. on Pattern Recognition, vol. 2, pp. 1038–1041. IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  12. Gilleland, M.: Merriam Park Software, Levenshtein Distance Algorithm, http://www.merriampark.com/ld.htm

  13. Princeton University, Wordnet a lexical database for the English language, http://wordnet.princeton.edu

  14. Booth, D., Champion, M., Ferris, C., McCabe, F., Newcomer, E., Orchard, D.: Web Services Architecture, http://www.w3.org/TR/2003/WD-ws-arch-20030514

  15. Mitra, N.: SOAP Version 1.2 Part 0:Primer, http://www.w3.org/TR/soap12-part0

  16. Chinnici, R., Gudgin, M., Moreau, J., Weerawarana, S.: Web Services Description Language (WSDL) Version 1,2, http://www.w3.org/TR/2002/WD-wsdl12-20020709

  17. OASIS, About UDDI, http://www.uddi.org/about.html

  18. BPEL4WS Consortium. Business Process Execution Language for Web Services, http://www.ibm.com/developerworks/lib0rary/ws-bpel

  19. Rahm, E., Bernstein, P.: A survey of approaches to automatic schema matching. The International Journal on Very Large Data Bases (VLDB) 10(4), 334–350 (2001)

    Article  MATH  Google Scholar 

  20. Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. Journal on Data Semantics (JoDS) IV (2005)

    Google Scholar 

  21. Giunchiglia, F., Shvaiko, P.: Semantic matching. The Knowledge Engineering Review Journal 18(3), 265–280 (2003)

    Article  Google Scholar 

  22. Kalfoglou, Y., Schorlemmer, M.: Ontology mapping: the state of the art. The Knowledge Engineering Review Journal (KER) 18(1), 1–31 (2003)

    Article  Google Scholar 

  23. Bergamaschi, S., Castano, S., Vincini, M.: Semantic integration of semistructured and structured data sources. SIGMOD Record 28(1), 54–59 (1999)

    Article  Google Scholar 

  24. Kashyap, V., Sheth, A.: Semantic and schematic similarities between database objects: a context-based approach. The International Journal on Very Large Data Bases (VLDB) 5(4), 276–304 (1996)

    Article  Google Scholar 

  25. Palopoli, L., Sacca, D., Ursino, D.: Semi-Automatic, Semantic Discovery of Properties from Database Schemas. In: Proc. IDEAS, pp. 244–253 (1998)

    Google Scholar 

  26. Giunchiglia, F., Yatskevich, M.: Element level semantic matching. In: Proceedings of the Meaning Coordination and Negotiation workshop at the International Semantic Web Conference (ISWC) (2004)

    Google Scholar 

  27. Bouquet, P., Giunchiglia, F., van Harmelen, F., Serafini, L., Stuckenschmidt, H.: Contextualizing ontologies. Journal of Web Semantics (26), 1–19 (2004)

    Google Scholar 

  28. Giunchiglia, F., Shvaiko, P., Yatskevich, M.: S-Match: an Algorithm and an Implementation of Semantic Matching. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 61–75. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  29. Noy, N., Musen, M.: The PROMPT Suite: Interactive tools for ontology merging and mapping. International Journal of Human-Computer Studies 59(6), 983–1024 (2003)

    Article  Google Scholar 

  30. Madhavan, J., Bernstein, P., Rahm, E.: Generic schema matching with Cupid. In: Proceedings of the Very Large Data Bases Conference (VLDB), pp. 49–58 (2001)

    Google Scholar 

  31. Ehrig, M., Staab, S.: QOM: Quick ontology mapping. In: Proceedings of the International Semantic Web Conference (ISWC), pp. 683–697 (2004)

    Google Scholar 

  32. Euzenat, J., Valtchev, P.: Similarity-based ontology alignment in OWL-lite. In: Proceedings of the European Conference on Artificial Intelligence (ECAI), pp. 333–337 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria dell’ Informazione, Facoltà di Studi Politici ed Alta Formazione Europea e Mediterranea “Jean Monnet”, Seconda Università di Napoli,  

    Beniamino Di Martino

Authors
  1. Beniamino Di Martino
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, School of Informatics, University of Bradford, BD7 1DP, Bradford, U.K.

    Geyong Min

  2. Dipartimento di Ingegneria dell’ Informazione - Second, University of Naples - Italy, Real Casa dell’Annunziata - via Roma, 29 81031, Aversa (CE), Italy

    Beniamino Di Martino

  3. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  4. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200030, Shanghai, China

    Minyi Guo

  5. Department of Computer Science, Chemnitz University of Technology, Germany

    Gudula Rünger

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Di Martino, B. (2006). An Ontology Matching Approach to Semantic Web Services Discovery. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds) Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops. ISPA 2006. Lecture Notes in Computer Science, vol 4331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11942634_56

Download citation

  • DOI: https://doi.org/10.1007/11942634_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49860-5

  • Online ISBN: 978-3-540-49862-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics