Web Service Compositions with Fuzzy Preferences: A Graded Dominance Relationship-Based Approach
Identifieur interne : 004B57 ( Main/Exploration ); précédent : 004B56; suivant : 004B58Web Service Compositions with Fuzzy Preferences: A Graded Dominance Relationship-Based Approach
Auteurs : Karim Benouaret [France] ; Djamal Benslimane [France] ; Allel Hadjali [France] ; Mahmoud Barhamgi [France] ; Zakaria Maamar [Émirats arabes unis] ; Quan Z. Sheng [Australie]Source :
- ACM transactions on Internet technology [ 1533-5399 ] ; 2013.
Descripteurs français
- Pascal (Inist)
- Service web, Orienté service, Coordination, Intergiciel publication souscription, Source information, Internet, Interrogation base donnée, Spécification RDF, Composition, Préférence, Dominance, Réseau web, A la volée, Logique floue, Modèle dirigé par les données, Comportement utilisateur, Modélisation, Ensemble flou, Optimum Pareto, Efficacité, Métadonnée, ..
English descriptors
- KwdEn :
- Composition, Coordination, Data driven modelling, Database query, Dominance, Efficiency, Fuzzy logic, Fuzzy set, Information source, Internet, Metadata, Modeling, On the fly, Pareto optimum, Preference, Publish subscribe middleware, Resource description framework, Service oriented, User behavior, Web service, World wide web.
Abstract
Data-driven Web services build on service-oriented technologies to provide an interoperable method of interacting with data sources on top of the Web. Data Web services composition has emerged as a flexible solution to answer users' complex queries on the fly. However, as the number of Web services on the Web grows quickly, a large number of candidate compositions that would use different (most likely competing) services may be used to answer the same query. User preferences are a key factor that can be used to rank candidate services/compositions and retain only the best ones. In this article, we present a novel approach for computing the top-k data service compositions based on user preferences. In our approach, we model user preferences using fuzzy sets and incorporate them into the composition query. We use an efficient RDF query rewriting algorithm to determine the relevant services that may be used to answer the composition query. We match the (fuzzy) constraints of the relevant services to those of the query and determine their matching degrees using a set of matching methods. We then rank-order the candidate services based on a fuzzification of Pareto dominance and compute the top-k data service compositions. In addition, we introduce a new method for increasing the diversity of returned top-k compositions while maintaining as much as possible the compositions with the highest scores. Finally, we describe the architecture of our system and present a thorough experimental study of our proposed techniques and algorithms. The experimental study demonstrates the efficiency and the effectiveness of our techniques in different settings.
Affiliations:
- Australie, France, Émirats arabes unis
- Auvergne-Rhône-Alpes, Rhône-Alpes
- Lyon
- Université Claude Bernard Lyon 1, Université de Lyon
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000038
- to stream PascalFrancis, to step Curation: 005E15
- to stream PascalFrancis, to step Checkpoint: 000507
- to stream Main, to step Merge: 004C81
- to stream Main, to step Curation: 004B57
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Web Service Compositions with Fuzzy Preferences: A Graded Dominance Relationship-Based Approach</title><author><name sortKey="Benouaret, Karim" sort="Benouaret, Karim" uniqKey="Benouaret K" first="Karim" last="Benouaret">Karim Benouaret</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>LIRIS, Université Claude Bernard Lyon 1</s1><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>Université Claude Bernard Lyon 1</wicri:noRegion><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Benslimane, Djamal" sort="Benslimane, Djamal" uniqKey="Benslimane D" first="Djamal" last="Benslimane">Djamal Benslimane</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>LIRIS, Université Claude Bernard Lyon 1</s1><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>Université Claude Bernard Lyon 1</wicri:noRegion><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Hadjali, Allel" sort="Hadjali, Allel" uniqKey="Hadjali A" first="Allel" last="Hadjali">Allel Hadjali</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LIAS,ENSMA - Poitiers</s1><s3>FRA</s3><sZ>3 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>ENSMA - Poitiers</wicri:noRegion><wicri:noRegion>LIAS,ENSMA - Poitiers</wicri:noRegion></affiliation></author><author><name sortKey="Barhamgi, Mahmoud" sort="Barhamgi, Mahmoud" uniqKey="Barhamgi M" first="Mahmoud" last="Barhamgi">Mahmoud Barhamgi</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>LIRIS, Université Claude Bernard Lyon 1</s1><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>Université Claude Bernard Lyon 1</wicri:noRegion><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Maamar, Zakaria" sort="Maamar, Zakaria" uniqKey="Maamar Z" first="Zakaria" last="Maamar">Zakaria Maamar</name><affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Zayed University</s1><s3>ARE</s3><sZ>5 aut.</sZ></inist:fA14><country>Émirats arabes unis</country><wicri:noRegion>Zayed University</wicri:noRegion></affiliation></author><author><name sortKey="Sheng, Quan Z" sort="Sheng, Quan Z" uniqKey="Sheng Q" first="Quan Z." last="Sheng">Quan Z. Sheng</name><affiliation wicri:level="1"><inist:fA14 i1="04"><s1>University of Adelaide</s1><s3>AUS</s3><sZ>6 aut.</sZ></inist:fA14><country>Australie</country><wicri:noRegion>University of Adelaide</wicri:noRegion></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">INIST</idno><idno type="inist">15-0039058</idno><date when="2013">2013</date><idno type="stanalyst">PASCAL 15-0039058 INIST</idno><idno type="RBID">Pascal:15-0039058</idno><idno type="wicri:Area/PascalFrancis/Corpus">000038</idno><idno type="wicri:Area/PascalFrancis/Curation">005E15</idno><idno type="wicri:Area/PascalFrancis/Checkpoint">000507</idno><idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000507</idno><idno type="wicri:doubleKey">1533-5399:2013:Benouaret K:web:service:compositions</idno><idno type="wicri:Area/Main/Merge">004C81</idno><idno type="wicri:Area/Main/Curation">004B57</idno><idno type="wicri:Area/Main/Exploration">004B57</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Web Service Compositions with Fuzzy Preferences: A Graded Dominance Relationship-Based Approach</title><author><name sortKey="Benouaret, Karim" sort="Benouaret, Karim" uniqKey="Benouaret K" first="Karim" last="Benouaret">Karim Benouaret</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>LIRIS, Université Claude Bernard Lyon 1</s1><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>Université Claude Bernard Lyon 1</wicri:noRegion><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Benslimane, Djamal" sort="Benslimane, Djamal" uniqKey="Benslimane D" first="Djamal" last="Benslimane">Djamal Benslimane</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>LIRIS, Université Claude Bernard Lyon 1</s1><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>Université Claude Bernard Lyon 1</wicri:noRegion><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Hadjali, Allel" sort="Hadjali, Allel" uniqKey="Hadjali A" first="Allel" last="Hadjali">Allel Hadjali</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LIAS,ENSMA - Poitiers</s1><s3>FRA</s3><sZ>3 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>ENSMA - Poitiers</wicri:noRegion><wicri:noRegion>LIAS,ENSMA - Poitiers</wicri:noRegion></affiliation></author><author><name sortKey="Barhamgi, Mahmoud" sort="Barhamgi, Mahmoud" uniqKey="Barhamgi M" first="Mahmoud" last="Barhamgi">Mahmoud Barhamgi</name><affiliation wicri:level="4"><inist:fA14 i1="01"><s1>LIRIS, Université Claude Bernard Lyon 1</s1><s3>FRA</s3><sZ>1 aut.</sZ><sZ>2 aut.</sZ><sZ>4 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>Université Claude Bernard Lyon 1</wicri:noRegion><placeName><settlement type="city">Lyon</settlement><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Claude Bernard Lyon 1</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lyon</orgName></affiliation></author><author><name sortKey="Maamar, Zakaria" sort="Maamar, Zakaria" uniqKey="Maamar Z" first="Zakaria" last="Maamar">Zakaria Maamar</name><affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Zayed University</s1><s3>ARE</s3><sZ>5 aut.</sZ></inist:fA14><country>Émirats arabes unis</country><wicri:noRegion>Zayed University</wicri:noRegion></affiliation></author><author><name sortKey="Sheng, Quan Z" sort="Sheng, Quan Z" uniqKey="Sheng Q" first="Quan Z." last="Sheng">Quan Z. Sheng</name><affiliation wicri:level="1"><inist:fA14 i1="04"><s1>University of Adelaide</s1><s3>AUS</s3><sZ>6 aut.</sZ></inist:fA14><country>Australie</country><wicri:noRegion>University of Adelaide</wicri:noRegion></affiliation></author></analytic><series><title level="j" type="main">ACM transactions on Internet technology</title><title level="j" type="abbreviated">ACM trans. Internet technol.</title><idno type="ISSN">1533-5399</idno><imprint><date when="2013">2013</date></imprint></series></biblStruct></sourceDesc><seriesStmt><title level="j" type="main">ACM transactions on Internet technology</title><title level="j" type="abbreviated">ACM trans. Internet technol.</title><idno type="ISSN">1533-5399</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Composition</term><term>Coordination</term><term>Data driven modelling</term><term>Database query</term><term>Dominance</term><term>Efficiency</term><term>Fuzzy logic</term><term>Fuzzy set</term><term>Information source</term><term>Internet</term><term>Metadata</term><term>Modeling</term><term>On the fly</term><term>Pareto optimum</term><term>Preference</term><term>Publish subscribe middleware</term><term>Resource description framework</term><term>Service oriented</term><term>User behavior</term><term>Web service</term><term>World wide web</term></keywords><keywords scheme="Pascal" xml:lang="fr"><term>Service web</term><term>Orienté service</term><term>Coordination</term><term>Intergiciel publication souscription</term><term>Source information</term><term>Internet</term><term>Interrogation base donnée</term><term>Spécification RDF</term><term>Composition</term><term>Préférence</term><term>Dominance</term><term>Réseau web</term><term>A la volée</term><term>Logique floue</term><term>Modèle dirigé par les données</term><term>Comportement utilisateur</term><term>Modélisation</term><term>Ensemble flou</term><term>Optimum Pareto</term><term>Efficacité</term><term>Métadonnée</term><term>.</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Data-driven Web services build on service-oriented technologies to provide an interoperable method of interacting with data sources on top of the Web. Data Web services composition has emerged as a flexible solution to answer users' complex queries on the fly. However, as the number of Web services on the Web grows quickly, a large number of candidate compositions that would use different (most likely competing) services may be used to answer the same query. User preferences are a key factor that can be used to rank candidate services/compositions and retain only the best ones. In this article, we present a novel approach for computing the top-k data service compositions based on user preferences. In our approach, we model user preferences using fuzzy sets and incorporate them into the composition query. We use an efficient RDF query rewriting algorithm to determine the relevant services that may be used to answer the composition query. We match the (fuzzy) constraints of the relevant services to those of the query and determine their matching degrees using a set of matching methods. We then rank-order the candidate services based on a fuzzification of Pareto dominance and compute the top-k data service compositions. In addition, we introduce a new method for increasing the diversity of returned top-k compositions while maintaining as much as possible the compositions with the highest scores. Finally, we describe the architecture of our system and present a thorough experimental study of our proposed techniques and algorithms. The experimental study demonstrates the efficiency and the effectiveness of our techniques in different settings.</div></front></TEI><affiliations><list><country><li>Australie</li><li>France</li><li>Émirats arabes unis</li></country><region><li>Auvergne-Rhône-Alpes</li><li>Rhône-Alpes</li></region><settlement><li>Lyon</li></settlement><orgName><li>Université Claude Bernard Lyon 1</li><li>Université de Lyon</li></orgName></list><tree><country name="France"><region name="Auvergne-Rhône-Alpes"><name sortKey="Benouaret, Karim" sort="Benouaret, Karim" uniqKey="Benouaret K" first="Karim" last="Benouaret">Karim Benouaret</name></region><name sortKey="Barhamgi, Mahmoud" sort="Barhamgi, Mahmoud" uniqKey="Barhamgi M" first="Mahmoud" last="Barhamgi">Mahmoud Barhamgi</name><name sortKey="Benslimane, Djamal" sort="Benslimane, Djamal" uniqKey="Benslimane D" first="Djamal" last="Benslimane">Djamal Benslimane</name><name sortKey="Hadjali, Allel" sort="Hadjali, Allel" uniqKey="Hadjali A" first="Allel" last="Hadjali">Allel Hadjali</name></country><country name="Émirats arabes unis"><noRegion><name sortKey="Maamar, Zakaria" sort="Maamar, Zakaria" uniqKey="Maamar Z" first="Zakaria" last="Maamar">Zakaria Maamar</name></noRegion></country><country name="Australie"><noRegion><name sortKey="Sheng, Quan Z" sort="Sheng, Quan Z" uniqKey="Sheng Q" first="Quan Z." last="Sheng">Quan Z. Sheng</name></noRegion></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Asie/explor/AustralieFrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004B57 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 004B57 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Asie
|area= AustralieFrV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= Pascal:15-0039058
|texte= Web Service Compositions with Fuzzy Preferences: A Graded Dominance Relationship-Based Approach
}}
| This area was generated with Dilib version V0.6.33. |  |