Automated Discovery of Compositions of Services Described with Separate Ontologies

  • Antonio Brogi
  • Sara Corfini
  • José F. Aldana
  • Ismael Navas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4294)


We present a matchmaking system that exploits ontology-based (OWL-S) service descriptions to discover service compositions capable of satisfying a client request. Efficiency is achieved by pre-computing off-line a (hyper)graph that represents the functional dependencies among different (sub)services. The notion of Semantic Field [1] is employed to cross different ontologies.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Navas-Delgado, I., Sanz, I., Aldana-Montes, J.F., Berlanga, R.: Automatic Generation of Semantic Fields for Resource Discovery in the Semantic Web. In: Andersen, K.V., Debenham, J., Wagner, R. (eds.) DEXA 2005. LNCS, vol. 3588, pp. 706–715. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (2001)Google Scholar
  3. 3.
    Brogi, A., Corfini, S., Popescu, R.: Composition-oriented Service Discovery. In: Gschwind, T., Aßmann, U., Nierstrasz, O. (eds.) SC 2005. LNCS, vol. 3628, pp. 15–30. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Brogi, A., Corfini, S.: Behaviour-aware discovery of Web service compositions. In: University of Pisa, Department of Computer Science - Tech. Rep. TR-06-08 (2006)Google Scholar
  5. 5.
    Gallo, G., Longo, G., Nguyen, S., Pallottino, S.: Directed hypergraphs and applications. Discrete Applied Mathematics 42, 177–201 (1993)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Aldana-Montes, J.F., Navas-Delgado, I., del Mar Roldan-Garcia, M.: Solving Queries over Semantically Integrated Biological Data Sources. In: Li, Q., Wang, G., Feng, L. (eds.) WAIM 2004. LNCS, vol. 3129, pp. 249–258. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Benatallah, B., Hacid, M.S., Rey, C., Toumani, F.: Request Rewriting-Based Web Service Discovery. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 242–257. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Mokhtar, S.B., Georgantas, N., Issarny, V.: Ad Hoc Composition of User Tasks in Pervasive Computing Environment. In: Gschwind, T., Aßmann, U., Nierstrasz, O. (eds.) SC 2005. LNCS, vol. 3628, pp. 31–46. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Hashemian, S., Mavaddat, F.: A Graph-Based Approach to Web Services Composition. In: SAINT 2005, pp. 183–189. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  10. 10.
    Aversano, L., Canfora, G., Ciampi, A.: An Algorithm for Web Service Discovery through Their Composition. In: Zhang, L. (ed.) IEEE International Conference on Web Services (ICWS 2004), pp. 332–341. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  11. 11.
    Mokhtar, S.B., Kaul, A., Georgantas, N., Issarny, V.: Towards Efficient Matching of Semantic Web Service Capabilities. In: Proceedings of WS-MATE 2006 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Antonio Brogi
    • 1
  • Sara Corfini
    • 1
  • José F. Aldana
    • 2
  • Ismael Navas
    • 2
  1. 1.Department of Computer ScienceUniversity of PisaItaly
  2. 2.Departamento de Lenguajes y Ciencias de la ComputaciónUniversidad de MálagaEspãna

Personalised recommendations