A Synergy of Planning and Ontology Concept Ranking for Semantic Web Service Composition

O. Hatzi, G. Meditskos, D. Vrakas, N. Bassiliades, D. Anagnostopoulos, I. Vlahavas, “A Synergy of Planning and Ontology Concept Ranking for Semantic Web Service Composition”, 11th Ibero-American Conference on Artificial Intelligence, H. Geffner et al. (Ed.), Springer-Verlag, LNAI 5290, pp. 42-51, Lisbon, Portugal, 2008.

O. Hatzi, G. Meditskos, Dimitris Vrakas, Nick Bassiliades, D. Anagnostopoulos, I. Vlahavas

11th Ibero-American Conference on Artificial Intelligence, H. Geffner et al. (Ed.), Springer-Verlag, LNAI 5290, pp. 42-51, Lisbon, Portugal, 2008.

This paper presents a prototype system that exploits planning and an ontology concept ranking algorithm for composing semantic Web services (PORSCE). The system exploits the inferencing capabilities of a Description Logics Reasoner in order to compute the subsumption hierarchy of the ontologies whose concepts are used in the OWL-S Profile descriptions as input and output concepts. The concept ranking algorithm is applied over this hierarchy in order to determine similar concepts based on different degrees of semantic matching relaxation, such as subclass or sibling hierarchical relationships. The domain independent planning system’s role is to semantically search the space of possible compositions of Web services, generating plans according to the desirable level of relaxation.