Top-k Web Service Compositions using Fuzzy Dominance Relationship

Karim Benouaret 1 Djamal Benslimane 1 Allel Hadjali 2 Mahmoud Barhamgi 1
1 SOC - Service Oriented Computing
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 PILGRIM - Gradedness, Imprecision, and Mediation in Database Management Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Data Web service composition is a powerful means to answer users' complex queries. User preferences are a key aspect that must be taken into account in the composition scheme. In this paper, we present an approach to automati- cally compose Data Web services while taking into account the user preferences. User preferences are modeled thanks to fuzzy sets. We use an RDF query rewriting algorithm to determine the relevant services. The fuzzy constraints of the relevant services are matched to those of the query using a set of matching methods. We rank-order services using a fuzzification of Pareto dominance, then compute the top-k service compositions. We propose also a method to improve the diversity of returned compositions while maintaining as possible the compositions with the highest scores. Finally, we present a thorough experimental study of our approach.
Type de document :
Communication dans un congrès
International Conference on Services Computing (SCC'11), Jul 2011, United States. pp.140-151, 2011
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00670706
Contributeur : Allel Hadjali <>
Soumis le : mercredi 15 février 2012 - 18:58:36
Dernière modification le : jeudi 9 février 2017 - 16:04:39
Document(s) archivé(s) le : jeudi 14 juin 2012 - 16:32:13

Fichier

4462a144.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00670706, version 1

Citation

Karim Benouaret, Djamal Benslimane, Allel Hadjali, Mahmoud Barhamgi. Top-k Web Service Compositions using Fuzzy Dominance Relationship. International Conference on Services Computing (SCC'11), Jul 2011, United States. pp.140-151, 2011. <hal-00670706>

Partager

Métriques

Consultations de
la notice

436

Téléchargements du document

199