An Ontology Matching Approach to Semantic Web Services Discovery

  • Beniamino Di Martino
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4331)


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).


Edit Distance Levenshtein Distance Service Ontology Very Large Data Base Input Schema 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Martin, et al.: OWL-S 1.0 Release,
  2. 2.
    Martin et al.: DAML-S 0.9 Release,
  3. 3.
    Roman et al.: Web Service Modeling Ontology – Standard (WSMO – Standard),
  4. 4.
    Battle, S., et al.: Semantic Web Services Framework (SWSF) Overview,
  5. 5.
    LSDIS and the University of Georgia, Web Service Semantics - WSDL-S,
  6. 6.
    LSDIS and the University of Georgia, METEOR-S Semantic Web Services and processes,
  7. 7.
    Chinnici, R., Gudgin, M., Moreau, J., Weerawarana, S.: Web Services Description Language (WSDL) Version 1,2,
  8. 8.
    Do, H.H., Rahm, E.: COMA: System for Flexible Combination of Schema Matching Approach. In: VLDB (2002)Google Scholar
  9. 9.
    Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: Subgraph Transformations for the Inexact Matching of ARG. Computing suppl. 12, 43–52 (1998)MathSciNetGoogle Scholar
  10. 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. 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. 12.
    Gilleland, M.: Merriam Park Software, Levenshtein Distance Algorithm,
  13. 13.
    Princeton University, Wordnet a lexical database for the English language,
  14. 14.
    Booth, D., Champion, M., Ferris, C., McCabe, F., Newcomer, E., Orchard, D.: Web Services Architecture,
  15. 15.
    Mitra, N.: SOAP Version 1.2 Part 0:Primer,
  16. 16.
    Chinnici, R., Gudgin, M., Moreau, J., Weerawarana, S.: Web Services Description Language (WSDL) Version 1,2,
  17. 17.
    OASIS, About UDDI,
  18. 18.
    BPEL4WS Consortium. Business Process Execution Language for Web Services,
  19. 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)zbMATHCrossRefGoogle Scholar
  20. 20.
    Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. Journal on Data Semantics (JoDS) IV (2005)Google Scholar
  21. 21.
    Giunchiglia, F., Shvaiko, P.: Semantic matching. The Knowledge Engineering Review Journal 18(3), 265–280 (2003)CrossRefGoogle Scholar
  22. 22.
    Kalfoglou, Y., Schorlemmer, M.: Ontology mapping: the state of the art. The Knowledge Engineering Review Journal (KER) 18(1), 1–31 (2003)CrossRefGoogle Scholar
  23. 23.
    Bergamaschi, S., Castano, S., Vincini, M.: Semantic integration of semistructured and structured data sources. SIGMOD Record 28(1), 54–59 (1999)CrossRefGoogle Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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. 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. 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. 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)CrossRefGoogle Scholar
  29. 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)CrossRefGoogle Scholar
  30. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

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

Personalised recommendations