Skip to Main content Skip to Navigation
Conference papers

Schema validation and evolution for graph databases

Angela Bonifati 1, 2, 3 Peter Furniss 4 Alastair Green 4 Russ Harmer 5 Eugenia Oshurko 5 Hannes Voigt 4
2 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 TYREX - Types and Reasoning for the Web
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
5 PLUME - Preuves et Langages
LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Despite the maturity of commercial graph databases, little consensus has been reached so far on the standardization of data definition languages (DDLs) for property graphs (PG). Discussion on the characteristics of PG schemas is ongoing in many standardization and community groups. Although some basic aspects of a schema are already present in most commercial graph databases, full support is missing allowing to constraint property graphs with more or less flexibility. In this paper, we show how schema validation can be enforced through homomorphisms between PG schemas and PG instances by leveraging a concise schema DDL inspired by Cypher syntax. We also briefly discuss PG schema evolution that relies on graph rewriting operations allowing to consider both prescriptive and descriptive schemas.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Russ Harmer Connect in order to contact the contributor
Submitted on : Friday, September 25, 2020 - 12:07:10 PM
Last modification on : Wednesday, November 3, 2021 - 4:25:25 AM
Long-term archiving on: : Thursday, December 3, 2020 - 5:45:12 PM


Files produced by the author(s)



Angela Bonifati, Peter Furniss, Alastair Green, Russ Harmer, Eugenia Oshurko, et al.. Schema validation and evolution for graph databases. ER 2019 - 38th International Conference on Conceptual Modeling, Nov 2019, Salvador, Brazil. pp.448-456, ⟨10.1007/978-3-030-33223-5_37⟩. ⟨hal-02138771⟩



Les métriques sont temporairement indisponibles