Contribution to the Study of Web Service Query Optimization

Sujets de thèse 2013

Intitulé de la thèse
Contribution to the Study of Web Service Query Optimization
Publication du sujet sur le site de l’ABG : OUI
Nature du financement : Financement institutionnel, Contrat Doctoral, Financement régional, Contrats université sur projets,)
Domaine de compétences principal (pour l’ABG) : Informatique, électronique
Domaine de compétences secondaire (pour l’ABG) : Mathématiques
Spécialité de doctorat : Informatique et Applications

Lieu de travail
LIAS / ENMSA
Laboratoire d’accueil : LIAS

Présentation de l’équipe de recherche
La thèse se déroulera au sein du LIAS / ENSMA dans l’équipe Ingénierie des Données et des Modèles.

Résumé de la thèse en français
cf. la description complète

Résumé de la thèse en anglais
cf. la description complète

Description complète du sujet de thèse
As we move from a Web of data to a Web of services, enhancing the capabilities of the
current Web search engines with effective and efficient techniques for Web services retrieval
and selection becomes an important issue.
The purpose of Web service query optimization is to select optimal Web services — among
the discovered ones — since it is common that the result of the service discovery contains a
large number of Web services. Even for a composite Web service consisting of many atomic
Web services, the selection issue still needs to be addressed as multiple Web services may be
available for an atomic Web service.
User preferences play a key role during the selection process. Taking user preferences into
account allows returning Web services that best satisfy the user requirements.
In addition, as the number of Web services with similar functionality is expected to be very
large, it is crucial to select the best Web services — among the functionally similar ones —
based on quality of service (QoS), i.e., preferences are expressed on the QoS parameters of
Web services (e.g., price, response time, availability, etc.) instead of the data they manipulate.
The objective of this thesis is to devise advanced techniques for Web service query
optimization. We focus on giving users the flexibility to find the most appropriate Web
services or Web service compositions. This will serve as a key block for building tomorrow’s
Web service search engines.
A popular solution for Web service query optimization is to compute a Service Skyline. The
skyline consists of the set of Web services that are not dominated by any other one. In this
work, we first pursue our previous efforts to design more sophisticated approaches to compute
Service Skyline. Then, we investigate a new generation of approaches by leveraging some
ideas borrowed from evolutionary multi-objective optimization and soft computing fields.
Web service query optimization where the QoS delivered by Web services are pervaded with
uncertainty is addressed as well. Possibility theory is used as a model of uncertainty. Then, a
possibilistic service skyline will be investigated.
Extensive sets of experiments have to be conducted to evaluate and validate all the
approaches proposed.

Objectifs scientifiques de la thèse
cf. la description complète

Compétences à l’issue de la thèse
cf. la description complète

Mots clés (séparés par des virgules)
Web service, skyline query, dominance relation, multi-objective optimization,
soft computing, uncertainty.
Conditions restrictive de candidature (nationalité, âge, …) : NON

Modalité de dépôt des candidatures
contacter le co-encadrant. Prévoir d’envoyer par courriel CV, avec relevé de notes M1-M2, et lettre de motivation.

Date limite de candidature
30 avril 2013

Directeur de thèse
Allel HADJALI
Adresse mail du directeur de thèse : allel.hadjali@ensma.fr
Téléphone Directeur de thèse : 0549498060
Cofinancement LABEX SigmaLIM demandé : NON

Recherche

Menu principal

Haut de page