Fully Automated Web Services Discovery and Composition Through Concept Covering and Concept Abduction

Fully Automated Web Services Discovery and Composition Through Concept Covering and Concept Abduction

Azzurra Ragone (SisInfLab–Politecnico di Bari, Italy), Tommaso Di Noia (SisInfLab–Politecnico di Bari, Italy), Eugenio Di Sciascio (SisInfLab–Politecnico di Bari, Italy), Francesco M. Donini (Università della Tuscia, Italy), Simona Colucci (SisInfLab–Politecnico di Bari, Italy) and Francesco Colasuonno (SisInfLab–Politecnico di Bari, Italy)
Copyright: © 2007 |Pages: 28
DOI: 10.4018/jwsr.2007070105

Abstract

We propose a framework and tractable algorithms for semantic-based automated Web service composition, fully compliant with Semantic Web technologies. The approach exploits the recently proposed Concept Abduction inference service in Description Logics to extend Concept covering definition to expressive logics, and to solve Concept Covering problems in a significant subset of OWL-DL. We show how the proposed approach also deals with not-exact solutions, computing an approximate composition and providing an explanation of which part of the request is not covered by the composite service. We present the formalization of the approach, the proposed algorithms, a prototype system implementing the approach, and illustrate experiments carried out with it.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 16: 4 Issues (2019): Forthcoming, Available for Pre-Order
Volume 15: 4 Issues (2018): 3 Released, 1 Forthcoming
Volume 14: 4 Issues (2017)
Volume 13: 4 Issues (2016)
Volume 12: 4 Issues (2015)
Volume 11: 4 Issues (2014)
Volume 10: 4 Issues (2013)
Volume 9: 4 Issues (2012)
Volume 8: 4 Issues (2011)
Volume 7: 4 Issues (2010)
Volume 6: 4 Issues (2009)
Volume 5: 4 Issues (2008)
Volume 4: 4 Issues (2007)
Volume 3: 4 Issues (2006)
Volume 2: 4 Issues (2005)
Volume 1: 4 Issues (2004)
View Complete Journal Contents Listing