L'offre que vous souhaitez consulter n'est plus valide.
Ce poste a été pourvu.


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



Référence : 29695785
Date de dépot : 20/03/2019
Entreprise : Orange

Descriptif
Description : 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.


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.


Profil recherché
Profil recherché : 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.

Niveau d'étude : Bac + 3 : licence
Expérience : Entre 1 et 3 ans d'expérience
Lieu de la mission : Bretagne - Cesson Sévigné
Poste(s) disponible(s) : 1
Poste de cadre : Suivant Profil
Contrat : Stage
Durée du contrat : for 6 to 12 months
Début de la mission : 22/03/2019

Entreprise
Nom de l'entreprise : Orange
Site Web : http://www.orange.jobs
Contact : Monsieur Service Recrutement
Adresse : 78-84 rue Olivier de Serres
75015 Paris
France



L'offre que vous souhaitez consulter n'est plus valide.
Ce poste a été pourvu.