Abstract
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.
This work has been partially supported by the European Commission (FEDER) and Spanish Government under CICYT project Web-Factories (TIN2006-00472).
Chapter PDF
Similar content being viewed by others
References
Baader, F., Sattler, U.: Description logics with aggregates and concrete domains. Information Systems 28(8), 979–1004 (2003)
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)
Benbernou, S., Hacid, M.: Resolution and constraint propagation for semantic web services discovery. Distributed and Parallel Databases 18(1), 65–81 (2005)
Bonatti, P., Festa, P.: On optimal service selection. In: 14th international conference on World Wide Web, pp. 530–538 (2005)
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)
Fensel, D., Bussler, C.: The web service modeling framework WSMF. Electronic Commerce Research and Applications 1(2), 113–137 (2002)
González-Castillo, J., Trastour, D., Bartolini, C.: Description logics for matchmaking of services. Technical Report HPL-2001-265, Hewlett Packard Labs (2001)
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)
Haarslev, V., Möller, R.: Practical Reasoning in RACER with a Concrete Domain for Linear Inequations. In: Int. Workshop on Description Logics (2002)
Van Hentenryck, P.: Constraint and integer programming in OPL. INFORMS Journal on Computing 14(4), 345–372 (2002)
Horrocks, I.: FaCT and iFaCT. In: Int. Workshop on Description Logics (1999)
Kritikos, K., Plexousakis, D.: Semantic QoS metric matching. In: ECOWS 2006, pp. 265–274. IEEE Computer Society Press, Los Alamitos (2006)
Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web technology. In: Int. World Wide Web Conference, pp. 331–339 (2003)
Lutz, C.: Description logics with concrete domains – a survey. In: Advances in Modal Logic, pp. 265–296 (2002)
Lutz, C., Sattler, U.: A proposal for describing services with DLs. In: Int. Workshop on Description Logics (2002)
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)
Maximilien, E.M., Singh, M.P.: A framework and ontology for dynamic web services selection. IEEE Internet Computing 8(5), 84–93 (2004)
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)
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)
Prieto-Díaz, R.: Implementing faceted classification for software reuse. Commun. ACM 34(5), 88–97 (1991)
Prudh́ommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. Technical Report Working Draft, W3C (March 2007)
Roman, D., Lausen, H., Keller, U.: Web Service Modeling Ontology (WSMO). Technical Report D2 v1.3 Final Draft, WSMO (October 2006)
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)
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)
Sivashanmugam, K., Verma, K., Sheth, A., Miller, J.: Adding semantics to web services standards. In: Intl. Conference on Web Services, pp. 395–401 (2003)
Srinivasan, N., Paolucci, M., Sycara, K.: Semantic web service discovery in the OWL-S IDE. In: Hawaii International Conference on Systems Science (2006)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García, J.M., Ruiz, D., Ruiz-Cortés, A., Martín-Díaz, O., Resinas, M. (2007). An Hybrid, QoS-Aware Discovery of Semantic Web Services Using Constraint Programming. In: Krämer, B.J., Lin, KJ., Narasimhan, P. (eds) Service-Oriented Computing – ICSOC 2007. ICSOC 2007. Lecture Notes in Computer Science, vol 4749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74974-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-74974-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74973-8
Online ISBN: 978-3-540-74974-5
eBook Packages: Computer ScienceComputer Science (R0)