Advanced techniques for Web service query optimization

Résumé : De nos jours, nous assistons à l’émigration du Web de données vers le Web orienté services. L’amélioration des capacités et fonctionnalités des moteurs actuels de recherche sur le Web, par des techniques efficaces de recherche et de sélection de services, devient de plus en plus importante. Dans cette thèse, dans un premier temps, nous proposons un cadre de composition de services Web en tenant compte des préférences utilisateurs. Le modèle fondé sur la théorie des ensembles flous est utilisé pour représenter les préférences. L’approche proposée est basée sur une version étendue du principe d’optimalité de Pareto. Ainsi, la notion des top-k compositions est introduite pour répondre à des requêtes utilisateurs de nature complexe. Afin d’améliorer la qualité de l’ensemble des compositions retournées, un second filtre est appliqué à cet ensemble en utilisant le critère de diversité. Dans un second temps, nous avons considéré le problème de la sélection des services Web en présence de préférences émanant de plusieurs utilisateurs. Une nouvelle variante, appelée Skyline de services à majorité, du Skyline de services traditionnel est défini. Ce qui permet aux utilisateurs de prendre une décision « démocratique » conduisant aux services les plus appropriés. Un autre type de Skyline de services est également discuté dans cette thèse. Il s’agit d’un Skyline de Services de nature graduelle et se fonde sur une relation de dominance floue. Comme résultat, les services Web présentant un meilleur compromis entre les paramètres QoS sont retenus, alors que les services Web ayant un mauvais compromis entre les QoS sont exclus. Finalement, nous avons aussi absorbé le cas où les QoS décrivant les services Web sont entachés d’incertitude. La théorie des possibilités est utilisée comme modèle de l’incertain. Ainsi, un Skyline de Services possibilité est proposé pour permettre à l’utilisateur de sélectionner les services Web désirés en présence de QoS incertains. De riches expérimentations ont été conduites afin d’évaluer et de valider toutes les approches proposées dans cette thèse
Type de document :
Thèse
Other [cs.OH]. Université Claude Bernard - Lyon I, 2012. English. <NNT : 2012LYO10177>
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-00870908
Contributeur : Abes Star <>
Soumis le : mardi 8 octobre 2013 - 12:42:09
Dernière modification le : mardi 27 juin 2017 - 13:00:01
Document(s) archivé(s) le : jeudi 9 janvier 2014 - 04:28:57

Fichier

TH2012_Benouaret_Karim.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00870908, version 1

Collections

Citation

Karim Benouaret. Advanced techniques for Web service query optimization. Other [cs.OH]. Université Claude Bernard - Lyon I, 2012. English. <NNT : 2012LYO10177>. <tel-00870908>

Partager

Métriques

Consultations de
la notice

953

Téléchargements du document

544