Génération de Requêtes pour les Bases de Données Orientées Graphes

Guillaume Bagan 1 Angela Bonifati 2, 3, * Radu Ciucanu 4, 5, * George Fletcher 6, * Aurélien Lemay 7 Nicky Advokaat 6
* Auteur correspondant
1 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
7 LINKS - Linking Dynamic Data
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Résumé : Les outils de gestion de bases de données orientées graphes sont actuellement en évolution permanente. Dans ce contexte, les outils permettant une génération de données ainsi que de scénarios de travail sont des éléments clés dans les études empiriques. Néanmoins, les générateurs actuels de graphe fournissent un support limité, voire inexistant, dans la génération de scénarios d'usage, ou s'en tiennent à un nombre fixe de cas d'études. Afin de dépasser ces limitations, nous présentons gMark, le premier environnement de génération de graphes synthétiques et de scénarios d'utilisation indépendant à la fois du domaine et du langage de requête. Ses principales innovations sont : (i) un contrôle précis de l'instance de graphe généré et des requêtes correspondantes à partir de schémas définis par l'utilisateur ; (ii) le support d'un langage de requête expressif, incluant notamment la récursion ; et (iii) une estimation de la sélectivité des requêtes générées. Durant cette démonstration, nous illustrerons la capacité hautement paramétrable des graphes et des requêtes générés à travers différents schémas et différentes sélectivités choisies, et la variété des langages de requêtes supportés par le système. Nous montrerons également une comparaison des performances de quatre moteurs de requêtes de l'état de l'art, et comment les scénarios générés par gMark nous permettent de comprendre leurs forces respectives, et les évolutions que l'on pourrait souhaiter.
Type de document :
Communication dans un congrès
32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, Nov 2016, Futuroscope, Poitiers, France
Liste complète des métadonnées

https://hal.inria.fr/hal-01402582
Contributeur : Radu Ciucanu <>
Soumis le : jeudi 24 novembre 2016 - 19:52:41
Dernière modification le : jeudi 22 février 2018 - 13:06:10

Identifiants

  • HAL Id : hal-01402582, version 1

Citation

Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay, et al.. Génération de Requêtes pour les Bases de Données Orientées Graphes. 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, Nov 2016, Futuroscope, Poitiers, France. 〈hal-01402582〉

Partager

Métriques

Consultations de la notice

415