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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00670706
Contributor : Allel Hadjali <>
Submitted on : Wednesday, February 15, 2012 - 6:58:36 PM
Last modification on : Monday, December 10, 2018 - 5:53:21 PM
Long-term archiving on : Thursday, June 14, 2012 - 4:32:13 PM

File

4462a144.pdf
Publisher files allowed on an open archive

Identifiers

  • 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. ⟨hal-00670706⟩

Share

Metrics

Record views

1087

Files downloads

358