DiscoPG: property graph schema discovery and exploration - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

DiscoPG: property graph schema discovery and exploration

Résumé

Property graphs are becoming pervasive in a variety of graph processing applications using interconnected data. They allow to encode multi-labeled nodes and edges, as well as their properties, represented as key/value pairs. Although property graphs are widely used in several open-source and commercial graph databases, they lack a schema definition, unlike their relational counterparts. The property graph schema discovery problem consists of extracting the underlying schema concepts and types from such graph datasets. We showcase DiscoPG, a system for efficiently and accurately discovering and exploring property graph schemas. To this end, it leverages hierarchical clustering using a Gaussian Mixture Model, which accounts for both node labels and properties. DiscoPG allows users to perform schema discovery for both static and dynamic graph datasets. Suitable visualization layouts and dedicated dashboards enable the user perception of the static and dynamic inferred schema on the node clusters, as well as the differences in runtimes and clustering quality. To the best of our knowledge, DiscoPG is the first system to tackle the property graph schema discovery problem. As such, it supports the insightful exploration of the graph schema components and their evolving behavior, while revealing the underpinnings of the clustering-based discovery process.
Fichier principal
Vignette du fichier
VLDB_Demo_2022.pdf (1.05 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03771388 , version 1 (21-09-2022)

Identifiants

Citer

Angela Bonifati, Stefania Dumbrava, Emile Martinez, Fatemeh Ghasemi, Malo Jaffré, et al.. DiscoPG: property graph schema discovery and exploration. 48th International Conference on Very Large Data Bases(VLDB 2022), Sep 2022, Sydney, Australia. pp.3654-3657, ⟨10.14778/3554821.3554867⟩. ⟨hal-03771388⟩
518 Consultations
218 Téléchargements

Altmetric

Partager

More