Génération de Requêtes pour les Bases de Données Orientées Graphes - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1) , (2, 3) , (4, 5) , (6) , (7) , (6)
1
2
3
4
5
6
7

Abstract

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-01402582 , version 1

Cite

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⟩
484 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More