gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma

Guillaume Bagan; Angela Bonifati; Radu Ciucanu; George Fletcher; Aurélien Lemay; Nicky Advokaat

gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma

Guillaume Bagan ¹ Angela Bonifati ^{2, 3, *} Radu Ciucanu ^{4, 5, *} George Fletcher ^{6, *} Aurélien Lemay ⁷ Nicky Advokaat ⁶

* Auteur correspondant

1 GOAL - Graphes, AlgOrithmes et AppLications

LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information

2 BD - Base de Données

LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information

3 UCBL - Université Claude Bernard Lyon 1

4 UBP - Université Blaise Pascal - Clermont-Ferrand 2

5 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

6 TU/e - Eindhoven University of Technology [Eindhoven]

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 jeux de données représentés par des graphes de grande taille sont omniprésents dans les domaines applicatifs actuels. C'est pourquoi les bases de données orientées graphes jouent un rôle de plus en plus important. Dans l'étude de ces systèmes, il est vital que la communauté scientifique ait à sa disposition des solutions pour générer des jeux de données de référence comprenant des instances de base de données et des requêtes ayant des propriétés prévisibles et contrôlables. Dans cet article, nous présentons les principes à la fois théoriques et d'ingénierie de gMark, un système générique de génération de graphes et de requêtes basé sur une gestion flexible des schémas et des requêtes. Une contribution centrale de gMark est sa capacité à viser et à contrôler la diversité des propriétés à la fois des instances de graphes générés et des requêtes correspondantes à celles ci. Une autre innovation est la capacité à générer des requêtes récursives basées sur des expressions régulières de chemin, un paradigme important dans les requêtes sur les graphes. Nous illustrons à la fois la flexibilité et l'applicabilité de gMark en montrant ses capacités à générer des graphes et des requêtes de haute qualité, et sa capacité à exploiter des schémas définis par l'utilisateur dans plusieurs domaines applicatifs différents.

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

Domaine :

Informatique [cs] / Base de données [cs.DB]

Liste complète des métadonnées

https://hal.inria.fr/hal-01402580
Contributeur : Radu Ciucanu <>
Soumis le : jeudi 24 novembre 2016 - 19:46:21
Dernière modification le : mardi 3 juillet 2018 - 11:26:45

gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma

Identifiants

Collections

Citation

Exporter

Métriques

665

Contact

gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma

Identifiants

Collections

Citation

Exporter

Partager

Métriques

665

Contact