D 2 CP et computeBCov . Un prototype et un algorithme pour la découverte de services web dans le contexte du web sémantique
Résumé
Web services are a new promising paradigm for e-commerce. Until now, very few
systems apply semantic web principles to process them. This paper is about such a prototype
called D2CP. D2CP allows both the definition and the storage of web services into XML-based
ontologies, and, thanks to the computeBCov algorithm and to its variants, the dynamic dis-
covery of combinations of web services to answer a user query. After an example of dynamic
discovery, computeBcov is explained: in particular, its close link to the classical problem of
the generation of minimal transversals of a hypergraph is shown. Then are presented D2CP
capabilities (random ontologies generation, selection of the discovery algorithm), and finally
tests results that validated D2CP are given.
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.
| Origine | Fichiers éditeurs autorisés sur une archive ouverte |
|---|---|
| Licence |
