Automated semantic web services orchestration via concept covering

We exploit the recently proposed Concept Abduction inference service in Description Logics to solve Concept Covering problems. We propose a framework and polynomial greedy algorithm for semantic based automated Web service orchestration, fully compliant with Semantic Web technologies. We show the proposed approach is able to deal with not exact solutions, computing an approximate orchestration with respect to an agent request modeled a subset of OWL-DL. Categories and Subject Descriptors: H.3.3 [Information Search and Retrieval]:[retrieval models,search process, selection process];H.4.0 [Information Systems Applications]:General;H.3.5 [Online Information Services]:[webbased services] General Terms: Algorithms.

• Type: Conference
• Year: 2005
• Where: WWW
• Authors: Tommaso Di Noia, Eugenio Di Sciascio, Francesco M. Donini, Azzurra Ragone, Simona Colucci
• Keywords: Concept Abduction Inference, Internet Technology, Polynomial Greedy Algorithm, Web Service Orchestration, WWW 2005