Bonjour,
J'ai le plaisir de vous inviter à ma soutenance de thèse, intitulée :
"Méthodes d'accès décentralisées pour la recherche par le contenu dans les environnements distribués dynamiques"
ainsi qu'au pot qui suivra,
lundi 22 mars à 13h30 au LIP6, salle 549, 5ème étage.
========
Résumé
========
Le but de cette thèse est de contribuer au développement de nouvelles techniques de recherche de données basée sur le contenu, utilisables dans un environnement de type pair-à-pair (P2P), sans ressource partagée. En particulier, nous nous intéressons à la résolution, pour des données multidimensionnelles, de quatre types de requêtes importants : les requêtes par intervalles, les requêtes avec joker, les requêtes de similarité et les requêtes de front de Pareto.
La structure de données la plus couramment employée dans le domaine est du type table de hachage distribuée (DHT). Toutefois le hachage impose un enregistrement sur la base d’une valeur unique de clé. De plus, il détruit la localité des données. La destruction de la localité compromet le traitement efficace des requêtes portant sur des données corrélées, ce qui est le cas des types de requêtes qui nous intéressent. Or, de ce pouvoir d’interrogation dépend la possibilité pour l’utilisateur de découvrir des données.
Afin de répondre aux limitations de l’existant, nous proposons dans cette thèse une solution complète d’indexation et de localisation décentralisées de données multidimensionnelles : PosNet. Dans le cadre de nos contributions, nous proposons une structure de données multidimensionnelle originale, nommée pograph, préservant un ordre sur l'ensemble des clés. Cet ordre nous permet de définir une famille d'algorithmes de recherche permettant d’élaguer l’espace de recherche, tout en fonctionnant dans un pograph distribué. Il en résulte que PosNet permet de résoudre les types de requêtes ciblés, de manière décentralisée et sans jointure. Un prototype, pyPosNet, est disponible publiquement sous une licence libre.
==================
Composition du jury
==================
Pr. Jean-Pierre Briot, directeur de recherche CNRS, membre du LIP6 - Directeur,
Dr. Mickaël Meulle, ingénieur de recherche à Orange Labs R&D - Encadrant,
Pr. Anne-Marie Kermarrec, directrice de recherche INRIA - Rapporteure,
Pr. Bruno Defude, directeur d'études, professeur et directeur du département informatique de TELECOM SudParis - Rapporteur,
Pr. Pierre Sens, professeur à l'UPMC - Examinateur,
Dr. Stéphane Gançarski, maître de conférences HDR à l'UPMC - Examinateur,
Dr. Joaquin Keller, ingénieur de recherche à Orange Labs R&D - Examinateur.
==============
Comment venir
==============
- Adresse :
LIP6 - Site Passy-Kennedy
104, Avenue du Président Kennedy
75016, Paris.
- Plan d'accès :
http://www.lip6.fr/
- Modalités d'accès :
Demander un badge visiteur à l'accueil et prévoir une pièce d'identité.
Bien cordialement,
--
Anneli Lenica
Ingénieure R&D / Doctorante
Aucun commentaire:
Enregistrer un commentaire