D 2 CP et computeBCov . Un prototype et un algorithme pour la découverte de services web dans le contexte du web sémantique

Overview & Synopsis

Les services web représentent un nouveau paradigme prometteur pour le e-commerce. Jusqu’à ce jour, peu de systèmes existants fournissent des implémentations basées sur le web sémantique pour leur traitement. Cet article détaille le prototype D2CP, une des premières implémentations d’un tel système, permettant à la fois la définition et le stockage des services web dans des ontologies XML, et, au travers de l’algorithme computeBCov et de ses variantes, la découverte dynamique de combinaisons de services web pour répondre à une requête d’un utilisateur. Après un exemple de découverte dynamique, computeBCov est expliqué : on montre en particulier son lien avec le problème classique de recherche des transversaux minimaux dans un hypergraphe. Les fonctionnalités de D2CP sont ensuite présentées (génération aléatoire d’ontologies, choix de l’algorithme de découverte), ainsi que les résultats des tests qui ont permis de le valider qualitativement et quantitativement.