Big Graph Processing : Partitioning and Aggregated Querying

Résumé : Avec l'avènement du « big data », de nombreuses répercussions ont eu lieu dans tous les domaines de la technologie de l'information, préconisant des solutions innovantes remportant le meilleur compromis entre coûts et précision. En théorie des graphes, où les graphes constituent un support de modélisation puissant qui permet de formaliser des problèmes allant des plus simples aux plus complexes, la recherche pour des problèmes NP-complet ou NP-difficils se tourne plutôt vers des solutions approchées, mettant ainsi en avant les algorithmes d'approximations et les heuristiques alors que les solutions exactes deviennent extrêmement coûteuses et impossible d'utilisation.Nous abordons dans cette thèse deux problématiques principales: dans un premier temps, le problème du partitionnement des graphes est abordé d'une perspective « big data », où les graphes massifs sont partitionnés en streaming. Nous étudions et proposons plusieurs modèles de partitionnement en streaming et nous évaluons leurs performances autant sur le plan théorique qu'empirique. Dans un second temps, nous nous intéressons au requêtage des graphes distribués/partitionnés. Dans ce cadre, nous étudions la problématique de la « recherche agrégative dans les graphes » qui a pour but de répondre à des requêtes interrogeant plusieurs fragments de graphes et qui se charge de la reconstruction de la réponse finale tel que l'on obtient un « matching approché » avec la requête initiale
Type de document :
Thèse
Databases [cs.DB]. Université de Lyon, 2017. English. 〈NNT : 2017LYSE1225〉
Liste complète des métadonnées

Littérature citée [133 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01707153
Contributeur : Abes Star <>
Soumis le : lundi 12 février 2018 - 15:35:06
Dernière modification le : mardi 12 juin 2018 - 10:34:14
Document(s) archivé(s) le : lundi 7 mai 2018 - 22:52:01

Fichier

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

Identifiants

  • HAL Id : tel-01707153, version 1

Citation

Ghizlane Echbarthi. Big Graph Processing : Partitioning and Aggregated Querying. Databases [cs.DB]. Université de Lyon, 2017. English. 〈NNT : 2017LYSE1225〉. 〈tel-01707153〉

Partager

Métriques

Consultations de la notice

257

Téléchargements de fichiers

177