A Framework Recommending Top-k Web Service Compositions: A Fuzzy Set-Based Approach

Karim Benouaret 1 Djamal Benslimane 1 Allel Hadjali 2
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
Abstract : Data Web services allow users to access information provided by different companies. Web users often need to compose different Web services to achieve a more complex task that can not be fulfilled by an individual Web service. In addition, user preferences are becoming increasingly important to personalize the composition process. In this paper, we propose an approach to compose data Web services in the context of preference queries where preferences are modelled thanks to fuzzy sets that allow for a large variety of flexible terms such as "cheap", "affordable" and "fairly expensive". Our main objective is to find the top-k data Web service compositions that better satisfy the user preferences. The proposed approach is based on an RDF query rewriting algorithm to find the relevant data Web services that can contribute to the resolution of a given preference query. The constraints of the relevant data Web services are matched to the preferences involved in the query using a set of matching methods. A ranking criterion based on a fuzzyfication of Pareto dominance is defined in order to better rank the different data Web services/compositions. To select the top-k data Web services/compositions we develop a suitable algorithm that allows eliminating less relevant data Web services before the composition process. Finally, we evaluate our approach through a set of experiments.
Type de document :
Article dans une revue
Applied Computing Review, 2011, 11, (3), pp.32-40
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

Contributeur : Allel Hadjali <>
Soumis le : mardi 3 janvier 2012 - 16:04:54
Dernière modification le : mardi 24 avril 2018 - 13:32:32
Document(s) archivé(s) le : mercredi 4 avril 2012 - 02:51:06


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00656140, version 1


Karim Benouaret, Djamal Benslimane, Allel Hadjali. A Framework Recommending Top-k Web Service Compositions: A Fuzzy Set-Based Approach. Applied Computing Review, 2011, 11, (3), pp.32-40. 〈hal-00656140〉



Consultations de la notice


Téléchargements de fichiers