Méthodes d'accès décentralisées pour la recherche par le contenu dans les environnements distribués dynamiques

par Anneli Lenica

Thèse de doctorat en Sciences pour l'ingénieur

Sous la direction de Jean-Pierre Briot.

Soutenue en 2010

à Paris 6 .


  • 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 concentrons sur la résolution, pour des données multidimensionelles, de trois types de requêtes importants : les requêtes par intervalles, les requêtes de similarité et les requêtes skyline. 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 le 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 de manière décentralisée et sans jointure les requêtes exactes, avec joker, par intervalles, de similarité et skyline. Un prototype, pyPosNet, est disponible publiquement sous une licence libre.

  • Titre traduit

    Access methods for content-based research in shared nothing architectures


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (182 p.)
  • Annexes : Bibliogr. p. 159-171. 167 réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2010 68
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.