Post on 27-May-2020
transcript
Introduction
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 1
• La start-up
• Base de donnée graphe
• Réseau social générique
• Spécialisation par configuration
• Requête et analyse
www.beepeers.com
Spécialisation
Spécialisation
Composants du réseau social
générique
Configuration spécifique à la communauté
Réseau social spécialisé
Graphe social
Base de contenu
- 2 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
Architecture
OrientDB Neo4j Titan DB
Interface Blueprint
Couche d’abstraction de graphesHiérarchie de types, contraintes et comportements
Cache
schémas
Requêtes Flots de donnéespolitiques de mise en cache
descriptions des flots de
données
Services du réseau social Services de recommandation Services fournis par le réseau social spécialisé
Plateforme de gestion de graphes sociaux
(1)
(2)
- 3 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
http://orientdb.com http://neo4j.com http://thinkaurelius.github.io/titan/ https://github.com/tinkerpop/blueprints/wiki Labute, M. X. et M. J. Dombroski (2014). Review of graph databases for big data dynamic entity scoring. Technical report, Lawrence Livermore National Laboratory.
SOMMAIRE
1. Modèle de donnée
2. Moteur de requête
3. Moteur d’analyse
4. Conclusion
- 4 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
OrientDB Neo4j Titan DB
Interface Blueprint
Couche d’abstraction de graphesHiérarchie de types, contraintes et comportements
Cache
schémas
Requêtes Flots de donnéespolitiques de mise en cache
descriptions des flots de
données
Services du réseau social Services de recommandation Services fournis par le réseau social spécialisé
Plateforme de gestion de graphes sociaux
(1)
(2)
Modèle de donnée : Graphe avec schéma
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 5
• Graphe
• Nœuds : • Typé • Attribué
• Arcs : • contrains
Comment
Like
Agent
liker liked
Modèle de donnée : Type et sous typage
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 6
• Définition d’un Type : • nom • parent • attributs • liens • comportements
Comment
Like
Agent
liker liked
Modèle de donnée : Comportement
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 7
• Ensemble de type
• Facilite la définition des contraintes
• Définition d’un comportement • Nom
Comment
Like
Agent
liker liked
Modèle de donnée : Spécialisation
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 8
Architecture
OrientDB Neo4j Titan DB
Interface Blueprint
Couche d’abstraction de graphesHiérarchie de types, contraintes et comportements
Cache
schémas
Requêtes Flots de donnéespolitiques de mise en cache
descriptions des flots de
données
Services du réseau social Services de recommandation Services fournis par le réseau social spécialisé
Plateforme de gestion de graphes sociaux
(1)
(2)
- 9 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
Moteur de requête : motif
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 10
• Requêtes locales • Nœud • Chemin depuis un nœud • Voisinage d’un nœud
Moteur de requête : Exemple
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 11
Architecture
OrientDB Neo4j Titan DB
Interface Blueprint
Couche d’abstraction de graphesHiérarchie de types, contraintes et comportements
Cache
schémas
Requêtes Flots de donnéespolitiques de mise en cache
descriptions des flots de
données
Services du réseau social Services de recommandation Services fournis par le réseau social spécialisé
Plateforme de gestion de graphes sociaux
(1)
(2)
- 12 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
Moteur d’analyse, flot de donnée : Introduction
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 13
• Traitements complexes
• Décomposition du traitements
• 4 opérateurs : PatternFinder, Product, Map et Aggregator
• Cas d’utilisation : la recommandation • Filtrage collaboratif
Moteur d’analyse, flot de donnée : Opérateur PatternFinder
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 14
• Recherche un motif dans le graphe
• Produit un ensemble d’élément
Moteur d’analyse, flot de donnée : Opérateur Product
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 15
• Applique plusieurs opérateurs au même élément
• Produit l’ensemble de leurs résultats
Moteur d’analyse, flot de donnée : Opérateur Map
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 16
• Applique un opérateur aux éléments d’un ensemble
• Produit l’ensemble de leurs résultats
Moteur d’analyse, flot de donnée : Opérateur Aggregator
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 17
• Agrège un ensemble en un seul élément
Moteur d’analyse, flot de donnée : Exemple : Filtrage Collaboratif
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 18
Conclusion
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 19
• Surcouche aux bases de données graphe
• Prototype fonctionnel • Migration des donnée de Beepeers • Composants logiciels
Travaux futur • Finaliser le développement (assemblage)
• Étendre à d’autres domaines d’application
merci
LIEU LOCALISATION
www.inria.fr
Modèle de Donnée : Modèle de Base
- 21 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
Modèle de Donnée : Détail de SocialEntity
- 22 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
Modèle de Donnée : Détail d’Interaction
- 23 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG