Schema Validation and Evolution for Graph Databases

02/18/2019
by   Angela Bonifati, et al.
0

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). The 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 Neo4j 3.5, like in most commercial graph databases, full support is missing allowing to constraint property graphs with more or less flexibility. In this paper, we focus on two different perspectives from which a PG schema should be considered, as being descriptive or prescriptive, and we show how it would be possible to switch from one to another as the application under development gains more stability. Apart from proposing concise schema DDL inspired by Cypher syntax, we show how schema validation can be enforced through homomorphisms between PG schemas and PG instances; and how schema evolution can be described through the use of graph rewriting operations. Our prototypical implementation demonstrates feasibility and shows the need of offering high-level query primitives to accommodate flexible graph schema requirements as showcased in our work.

READ FULL TEXT
research
10/08/2022

Online Schema Evolution is (Almost) Free for Snapshot Databases

Modern database applications often change their schemas to keep up with ...
research
05/23/2022

A Taxonomy of Schema Changes for NoSQL Databases

Schema evolution is a crucial aspect in database management. The propose...
research
01/10/2022

Designing a Visual Tool for Property Graph Schema Extraction and Refinement: An Expert Study

The design space of visual tools that aim to help people create schemas ...
research
12/17/2019

Narrowing Down XML Template Expansion and Schema Validation

This work examines how much template instantiation can narrow down schem...
research
10/20/2018

Property Graph Type System and Data Definition Language

Property graph manages data by vertices and edges. Each vertex and edge ...
research
12/29/2017

An introduction to Graph Data Management

A graph database is a database where the data structures for the schema ...
research
04/23/2021

MigCast in Monte Carlo: The Impact of Data Model Evolution in NoSQL Databases

During the development of NoSQL-backed software, the data model evolves ...

Please sign up or login with your details

Forgot password? Click here to reset