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
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
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


https://hal.archives-ouvertes.fr/hal-00656140
Contributeur : Allel Hadjali <>
Soumis le : mardi 3 janvier 2012 - 16:04:54
Dernière modification le : mardi 11 juillet 2017 - 09:47:07
Document(s) archivé(s) le : mercredi 4 avril 2012 - 02:51:06

Fichier

sig-alternate.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00656140, version 1

Citation

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>

Partager

Métriques

Consultations de
la notice

448

Téléchargements du document

156