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.


Service Composition Service Discovery Service Description Client Request Semantic Field 
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.


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