Résumé en français

La découverte de services utiles à une application devient de plus en plus critique dans plusieurs domaines. Les approches actuelles de découverte, basées sur l'appariement des entrées/sorties, ou même complétées par des ontologies, sont limitées car elles ne prennent pas en compte l'aspect sémantique de ces services. Aussi, la sélectivité de ces approches reste très faible ; il revient à l'utilisateur de naviguer sur les nombreux résultats pour retrouver les services qui l'intéressent. Dans cet article, nous affirmons qu'une approche basée sur le comportement des services (en particulier leurs protocoles de conversation) peut aider à sélectionner les meilleurs services et à réduire l'effort de navigation de l'utilisateur. Ceci est d'autant plus important que la découverte peut se faire de façon programmée et dynamique. L'approche proposée se base sur un appariement sémantique des graphes de processus, délivrant aussi bien des résultats exacts que des résultats approchés. Des opérations d'édition permettent de modifier le graphe requête pour le rapprocher le plus possible des graphes cibles selon une distance associée à chaque requête. Nous illustrons notre approche par un exemple basé sur des protocoles de conversation exprimés en utilisant le langage WSCL.