Génération de Requêtes pour les Bases de Données Orientées Graphes - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

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

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.
Fichier non déposé

Dates et versions

hal-01402582 , version 1 (24-11-2016)

Identifiants

  • HAL Id : hal-01402582 , version 1

Citer

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⟩
522 Consultations
0 Téléchargements

Partager

More