ABSTRACT

One of the major issues of semantic web is the discovery and identification of the best service that responds to a user request. In this article we specify a semantic web services composition model built through an ontology described in the logical description language ALN (Attributive Language with unqualified Number restrictions). We then show a method for automatic discovery of semantic web services based on graph theory. In order to make the composition model evolutive, we propose a solution for the insertion of new services, thus avoiding the rebuild of the minimum transversals tree.