Schema Inference for Property Graphs - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

Schema Inference for Property Graphs


Graphs are pervasive in many applications in which interconnected data are used to represent, explore and predict digital and real-world phenomena. Oftentimes, graph data comes without a predefined structure and in a constraint-less fashion, thus leading to inconsistency and poor quality. In this paper, we present a novel end-to-end schema inference method for property graph schemas that tackles complex and nested property values, multilabeled nodes and node hierarchies. Our method consists of three main steps, the first of which builds upon Cypher queries to extract the node and edge serialization of a property graph. The second step builds over a MapReduce type inference system, working on the serialized output obtained during the first step. The third step analyzes subtypes and supertypes to infer node hierarchies. We present our schema inference pipeline under two variants, namely a label-and a property-oriented variant. Finally, we experimentally evaluate and compare its scalability and accuracy on several real-life datasets. To the best of our knowledge, our work is the first to address schema inference for property graphs.
Fichier principal
Vignette du fichier
p279.pdf (590.1 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03361480 , version 1 (01-10-2021)




Hanâ Lbath, Angela Bonifati, Russ Harmer. Schema Inference for Property Graphs. EDBT 2021 - 24th International Conference on Extending Database Technology, Mar 2021, Nicosia, Cyprus. pp.499-504, ⟨10.5441/002/edbt.2021.58⟩. ⟨hal-03361480⟩
282 View
589 Download



Gmail Mastodon Facebook X LinkedIn More