Routage basé sur la provenance dans les graphes probabilistes

par Yann Ramusat

Projet de thèse en Informatique

Sous la direction de Pierre Senellart et de Silviu Maniu.

Thèses en préparation à Paris Sciences et Lettres , dans le cadre de École doctorale de Sciences mathématiques de Paris Centre (Paris) , en partenariat avec DIENS - Département d'informatique de l'École normale supérieure (laboratoire) et de École normale supérieure (Paris ; 1985-....) (établissement de préparation de la thèse) depuis le 01-09-2018 .


  • Résumé

    Les bases de données graphes sont un modèle de données couramment utilisées pour l'étude du web sémantique, des réseaux sociaux ou des réseaux de transport. Dans le cas où les données modélisées sont incertaines (par exemple, incertitude sur le temps de trajet dans un réseau de transport), les données peuvent être représentées par des graphes probabilistes. De telles données sont habituellement interrogées via des requêtes source-destination, qui peuvent être complexes, par exemple définies par des expressions rationnelles. Lors de cette thèse nous nous concentrerons sur le calcul de la provenance associée à une requête et tâcherons d'appliquer les techniques issues de l'état de l'art du routage dans les graphes, comme l'usage de la largeur d'arborescence et des hiérarchies de contraction.

  • Titre traduit

    Provenance based routing in probabilistic graphs


  • Résumé

    Short intro.