A Generic Schema Evolution Approach for NoSQL and Relational Databases

Chillon, Alberto Hernandez and Klettke, Meike and Ruiz, Diego Sevilla and Molina, Jesus Garcia (2024) A Generic Schema Evolution Approach for NoSQL and Relational Databases. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 36 (7). pp. 2774-2789. ISSN 1041-4347, 1558-2191

Full text not available from this repository. (Request a copy)

Abstract

In the same way as with relational systems, schema evolution is a crucial aspect of NoSQL systems. But providing approaches and tools to support NoSQL schema evolution is more challenging than for relational databases. Not only are most NoSQL systems schemaless, but different data models exist without a standard specification for them. Moreover, recent proposals fail to address some key aspects related to the kinds of relationships between entities, the definition of relationship types, and the support of structural variation. In this article, we present a generic schema evolution approach able to support the most popular NoSQL data models (columnar, document, key-value, and graph) and the relational model. The proposal is based on the Orion language that implements a schema change operation taxonomy defined for the U-Schema unified data model that integrates NoSQL and relational abstractions. The consistency of the taxonomy operations is formally evaluated with Alloy, and the Orion semantics is expressed by translating operations into native code to update data and schema. Several database systems are supported, and the engine built for each of them has been validated by testing each individual SCO and refactoring study cases. A study of relative execution time of operations is also shown.

Item Type: Article
Uncontrolled Keywords: MANAGEMENT; Data models; Taxonomy; Codes; Databases; Engines; Aggregates; Relational databases; NoSQL databases; schema evolution; Evolution management; taxonomy of changes; schema change operations
Subjects: 000 Computer science, information & general works > 004 Computer science
Divisions: Informatics and Data Science > Department Foundation of Computer Science > Data Engineering (Prof. Dr.-Ing. Meike Klettke)
Depositing User: Dr. Gernot Deinzer
Date Deposited: 03 Dec 2025 08:02
Last Modified: 03 Dec 2025 08:02
URI: https://pred.uni-regensburg.de/id/eprint/64420

Actions (login required)

View Item View Item