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

Authors:
Ourania Hatzi;Georgios Meditskos;Dimitris Vrakas;Nick Bassiliades;Dimosthenis Anagnostopoulos;Ioannis Vlahavas
Affiliations:
Department of Informatics and Telematics, Harokopio University of Athens, Greece;Department of Informatics, Aristotle University of Thessaloniki, Greece;Department of Informatics, Aristotle University of Thessaloniki, Greece;Department of Informatics, Aristotle University of Thessaloniki, Greece;Department of Informatics and Telematics, Harokopio University of Athens, Greece;Department of Informatics, Aristotle University of Thessaloniki, Greece
Venue:
IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
Year:
2008

Citing 6
Cited 0

Fast planning through planning graph analysis

Artificial Intelligence
Semantic Matching of Web Services Capabilities

ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Pellet: A practical OWL-DL reasoner

Web Semantics: Science, Services and Agents on the World Wide Web
STRIPS: a new approach to the application of theorem proving to problem solving

IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
Automated composition of web services by planning at the knowledge level

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
HTN planning for Web Service composition using SHOP2

Web Semantics: Science, Services and Agents on the World Wide Web

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.