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
* Corresponding author
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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01402582
Contributor : Radu Ciucanu <>
Submitted on : Thursday, November 24, 2016 - 7:52:41 PM
Last modification on : Wednesday, November 20, 2019 - 2:44:04 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

743