DiscoPG: property graph schema discovery and exploration - Laboratoire d'InfoRmatique en Image et Systèmes d'information Access content directly
Conference Papers Year : 2022

DiscoPG: property graph schema discovery and exploration


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
103 View
133 Download



Gmail Facebook X LinkedIn More