ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Décisions, argumentation et traçabilité dans l’Ingénierie des Systèmes d’Information
En savoir plus >>
Autres revues >>

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 8/4 - 2003  - pp.83-112  - doi:10.3166/isi.8.4.83-112
TITRE
D2CP et computeBCov. Un prototype et un algorithme pour la découverte de services web dans le contexte du web sémantique

RÉSUMÉ
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.


ABSTRACT
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 discovery 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.


AUTEUR(S)
Christophe REY

MOTS-CLÉS
services web, services web sémantiques, découverte dynamique, ontologie, web sémantique, logiques de description, prototype, transversaux minimaux, hypergraphe.

KEYWORDS
web services, semantic web services, dynamique discovery, ontology, semantic web, description logics, prototype, minimal tranvserals, hypergraph.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (546 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier