Stage Bénévolat Europe

Orange  recrute 01 Thèse Base de données graphe temporelle et stockage

Orange  recrute 01 Thèse Base de données graphe temporelle et stockage F/H

 

  • Niveau d’études: Non précisé
  • Expérience: Non précisé
  • Expire le: 20-06-2019

orange

CESSON SEVIGNE – France
Informatiques, Télécommunications
Thèse Base de données graphe temporelle et stockage F/H
Ref : 0021555 | 20 mars 2019
Date limite de candidature : 20 juin 2019
4 rue du clos Courtel 35510 CESSON SEVIGNE – France
Leaflet
Votre rôle
Votre rôle est d’effectuer un travail de thèse sur : «Base de données graphe temporelle et stockage».
A l’heure actuelle, 15 milliards d’objets sont connectés à internet et les prévisions indiquent 75 milliards d’objets en 2020. Dans ce cadre Orange veut se positionner comme un acteur incontournable. Pour ce faire, un composant important est le système d’informations référençant la description de tous les objets connectés, leurs interactions et intégrations dans le monde réel.
Dans notre conception d’un référentiel des objets, nous nous appuyons sur une base de données
orientée graphe pour maintenir une référence à chaque objet et caractériser les relations/interactions qui les lient [1].
Dans ce champ d’application, plusieurs solutions existent : Neo4J, Janus, OrientDB, G*… Ces bases
permettent de parcourir aisément des très grands graphes et donc de faciliter les recherches complexes de relations entre objets. Dans le cadre du Web des Objets, la taille du graphe à analyser sera grande (plusieurs milliards de sommets et d’arcs) et donc maintenir tout le graphe en mémoire sur un seul serveur serait voué à l’échec. De plus, le graphe est dynamique (ajout, mise à jour suppression d’objets ou de relation continuellement). Cette évolution du graphe dans le temps est une connaissance sur laquelle nous pouvons capitaliser notamment pour retrouver l’état/le contexte d’un objet à un moment donnée ou bien encore pour essayer de prédire des comportements en analysant le passé [5].
Les idées qui devront être creusées dans cette thèse seront concentrées sur l’architecture d’une base de données graphe [3] permettant d’historiser toutes les évolutions dans le temps du graphe.
Se référer à la section 3 « Le plus de l’offre » pour des informations détaillées sur la mission scientifique et les principales activités associées à la thèse.
Votre profil
Le ou la candidat-e devra avoir obtenu un Master 2 en informatique avec une forte composante système et/ou base de données.
Une expérience sur le stockage sur mémoire flash, bases de données temporelles ou graphes sera valorisée et grandement appréciée.
Pour l’implémentation des algorithmes conçus et leur validation par des simulations, des compétences en programmation sont absolument nécessaires.
Le ou la candidat-e devra faire preuve de curiosité et d’autonomie. Il devra au moins avoir une maitrise de l’anglais technique (écrit et oral).
Le plus de l’offre
Objectif scientifique – verrous à lever
L’objectif de la thèse est dans un premier temps de proposer un moteur de stockage distribué pour de base de données graphes, en prenant en compte la dimension temporelle des besoins de la plateforme Thing’In.
Ces résultats constitueront une des briques essentielles de la plateforme Thing’In, le référentiel pour le Web des Objets d’Orange et permettront d’appréhender plus aisément la notion du temps dans les différents cas d’utilisation du Web des Objets.
Les principaux verrous sont :
(1) La spécification d’un moteur de stockage pour base de données graphe intégrant la dimension
temporelle des données (sommets, arcs, propriétés) du graphe. Ainsi que la mise en oeuvre de
structures algorithmiques ainsi que des solutions logicielles adaptées à la gestion du stockage.
(2) La spécification d’un langage de requête orienté graphe et temps permettant de tirer parti de ce
graphe temporel.
Approche méthodologique-planning :
Etat de l’art
· Systèmes distribués et base de données graphes et temporelles.
· Indexes et moteur de stockage de base de données.
· Structure de données et leur implémentation persistante.
Proposition et implémentation d’une structure de données pour stocker un graphe avec historique.
Proposition et implémentation d’une d’architecture distribuée pour gérer un graphe de données historisé en utilisant plusieurs classes de stockage.
Rédaction du manuscrit.
Entité
Le ou la doctorant-e sera pleinement intégré-e au sein d’une équipe de recherche Orange Labs, très
active au sein de l’écosystème d’innovation (IRT B-Com, pôles de compétitivité Images & Réseaux et
Systematic, INRIA, Université de Rennes 1, UBO…).
Ses travaux contribueront directement aux activités d’innovation menées pour le compte d’
Orange, avec des perspectives de concrétisation rapide, à travers l’implémentation dans les infrastructures
exploitées au sein de l’entreprise.
Pour cela, il ou elle aura accès aux plateformes et outils de laboratoire dimensionnés pour les services
grand public et entreprises.
Ses travaux prennent place au sein d’une des plateformes d’intégration de la recherche définies par
Orange Labs Recherche. Le ou la doctorant-e sera donc amené-e à collaborer avec les équipes projets
qui utiliseront cette plateforme.
Références :
[1] Ian Robinson, Jim Webber, Emil Eifrem. Graph Databases. O’Reilly Media. 2013.
[2] Hang Liu and H. Howie Huang. Graphene: fine-grained IO management for graph computing. In
Proceedings of the 15th Usenix Conference on File and Storage Technologies (FAST). 2017
[3] Joseph M. Hellerstein , Michael Stonebraker, James Hamilton. Architecture of a Database System.
Foundations and Trends in Databases. 2007.
[4] Mihir Nanavati, Malte Schwarzkopf, Jake Wires, Andrew Warfield. Non volatile storage. Communications
of the ACM. 2016.
[5] Richard T Snodgrass. Temporal databases. Theories and methods of spatio-temporal reasoning in
geographic space. 1992.
Contrat
Thèse

POSTULER
[subscribe]

Laisser un Commentaire

En savoir plus sur Concoursn.com

Abonnez-vous pour poursuivre la lecture et avoir accès à l’ensemble des archives.

Continue reading