An Hybrid, QoS-Aware Discovery of Semantic Web Services Using Constraint Programming

  • José María García
  • David Ruiz
  • Antonio Ruiz-Cortés
  • Octavio Martín-Díaz
  • Manuel Resinas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4749)


Most Semantic Web Services discovery approaches are not well suited when using complex relational, arithmetic and logical expressions, because they are usually based on Description Logics. Moreover, these kind of expressions usually appear when discovery is performed including Quality-of-Service conditions. In this work, we present an hybrid discovery process for Semantic Web Services that takes care of QoS conditions. Our approach splits discovery into stages, using different engines in each one, depending on its search nature. This architecture is extensible and loosely coupled, allowing the addition of discovery engines at will. In order to perform QoS-aware discovery, we propose a stage that uses Constraint Programming, that allows to use complex QoS conditions within discovery queries. Furthermore, it is possible to obtain the optimal offer that fulfills a given demand using this approach.


Discovery Mechanisms Quality-of-Service Semantic Matching Constraint Programming 


  1. 1.
    Baader, F., Sattler, U.: Description logics with aggregates and concrete domains. Information Systems 28(8), 979–1004 (2003)zbMATHCrossRefGoogle Scholar
  2. 2.
    Benatallah, B., Hacid, M., Rey, C., Toumani, F.: Semantic reasoning for web services discovery. In: WWW Workshop on E-Services and the Semantic Web (2003)Google Scholar
  3. 3.
    Benbernou, S., Hacid, M.: Resolution and constraint propagation for semantic web services discovery. Distributed and Parallel Databases 18(1), 65–81 (2005)CrossRefGoogle Scholar
  4. 4.
    Bonatti, P., Festa, P.: On optimal service selection. In: 14th international conference on World Wide Web, pp. 530–538 (2005)Google Scholar
  5. 5.
    Cabral, L., Domingue, J., Galizia, S., Gugliotta, A., Tanasescu, V., Pedrinaci, C., Norton, B.: IRS-III: A broker for semantic web services based applications. In: International Semantic Web Conference, pp. 201–214 (2006)Google Scholar
  6. 6.
    Fensel, D., Bussler, C.: The web service modeling framework WSMF. Electronic Commerce Research and Applications 1(2), 113–137 (2002)CrossRefGoogle Scholar
  7. 7.
    González-Castillo, J., Trastour, D., Bartolini, C.: Description logics for matchmaking of services. Technical Report HPL-2001-265, Hewlett Packard Labs (2001)Google Scholar
  8. 8.
    Haarslev, V., Möller, R.: RACER system description. In: Goré, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS (LNAI), vol. 2083, pp. 701–706. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  9. 9.
    Haarslev, V., Möller, R.: Practical Reasoning in RACER with a Concrete Domain for Linear Inequations. In: Int. Workshop on Description Logics (2002)Google Scholar
  10. 10.
    Van Hentenryck, P.: Constraint and integer programming in OPL. INFORMS Journal on Computing 14(4), 345–372 (2002)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Horrocks, I.: FaCT and iFaCT. In: Int. Workshop on Description Logics (1999)Google Scholar
  12. 12.
    Kritikos, K., Plexousakis, D.: Semantic QoS metric matching. In: ECOWS 2006, pp. 265–274. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  13. 13.
    Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web technology. In: Int. World Wide Web Conference, pp. 331–339 (2003)Google Scholar
  14. 14.
    Lutz, C.: Description logics with concrete domains – a survey. In: Advances in Modal Logic, pp. 265–296 (2002)Google Scholar
  15. 15.
    Lutz, C., Sattler, U.: A proposal for describing services with DLs. In: Int. Workshop on Description Logics (2002)Google Scholar
  16. 16.
    Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., et al.: OWL-S: Semantic Markup for Web Services. Technical Report 1.1, DAML (November 2004)Google Scholar
  17. 17.
    Maximilien, E.M., Singh, M.P.: A framework and ontology for dynamic web services selection. IEEE Internet Computing 8(5), 84–93 (2004)CrossRefGoogle Scholar
  18. 18.
    Motta, E., Domingue, J., Cabral, L., Gaspari, M.: IRS-II: A framework and infrastructure for semantic web services. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 306–318. Springer, Heidelberg (2003)Google Scholar
  19. 19.
    Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  20. 20.
    Prieto-Díaz, R.: Implementing faceted classification for software reuse. Commun. ACM 34(5), 88–97 (1991)CrossRefGoogle Scholar
  21. 21.
    Prudh́ommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. Technical Report Working Draft, W3C (March 2007)Google Scholar
  22. 22.
    Roman, D., Lausen, H., Keller, U.: Web Service Modeling Ontology (WSMO). Technical Report D2 v1.3 Final Draft, WSMO (October 2006)Google Scholar
  23. 23.
    Ruiz-Cortés, A., Martín-Díaz, O., Durán Toro, A., Toro, M.: Improving the automatic procurement of web services using constraint programming. Int. J. Cooperative Inf. Syst. 14(4), 439–468 (2005)CrossRefGoogle Scholar
  24. 24.
    Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: A scalable and ontology-based P2P infrastructure for semantic web services. In: Peer-to-Peer Computing, pp. 104–111 (2002)Google Scholar
  25. 25.
    Sivashanmugam, K., Verma, K., Sheth, A., Miller, J.: Adding semantics to web services standards. In: Intl. Conference on Web Services, pp. 395–401 (2003)Google Scholar
  26. 26.
    Srinivasan, N., Paolucci, M., Sycara, K.: Semantic web service discovery in the OWL-S IDE. In: Hawaii International Conference on Systems Science (2006)Google Scholar
  27. 27.
    Sycara, K., Paolucci, M., Ankolekar, A., Srinivasan, N.: Automated discovery, interaction and composition of semantic web services. J. Web Sem. 1(1), 27–46 (2003)Google Scholar
  28. 28.
    Sycara, K., Paolucci, M., Soudry, J., Srinivasan, N.: Dynamic discovery and coordination of agent-based semantic web services. IEEE Internet Computing 8(3), 66–73 (2004)CrossRefGoogle Scholar
  29. 29.
    Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., et al.: METEOR-S WSDI: A scalable P2P infrastructure of registries for semantic publication and discovery of web services. Inf. Tech. Management 6(1), 17–39 (2005)CrossRefGoogle Scholar
  30. 30.
    Wang, X., Vitvar, T., Kerrigan, M., Toma, I.: A QoS-aware selection model for semantic web services. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 390–401. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • José María García
    • 1
  • David Ruiz
    • 1
  • Antonio Ruiz-Cortés
    • 1
  • Octavio Martín-Díaz
    • 1
  • Manuel Resinas
    • 1
  1. 1.Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, Av. Reina Mercedes s/n, 41012 SevillaEspaña

Personalised recommendations