A Taxonomy of Schema Changes for NoSQL Databases
Alberto Hern\'andez Chill\'on, Meike Klettke, Diego Sevilla Ruiz, and Jes\'us Garc\'ia Molina

TL;DR
This paper introduces a comprehensive taxonomy and a unified language for schema evolution in NoSQL databases, addressing relationships, structural variations, and data model diversity, validated through formal methods and case studies.
Contribution
It presents a novel unified data model and taxonomy for schema changes in NoSQL databases, including a language for automatic evolution script generation.
Findings
The Orion language can generate evolution scripts for various NoSQL databases.
Performance analysis shows the feasibility of schema operations.
Formal validation of the taxonomy confirms its correctness.
Abstract
Schema evolution is a crucial aspect in database management. The proposed taxonomies of schema changes have neglected the set of operations that involves relationships between entity types: aggregation and references, as well as the possible existence of structural variations for schema types, as most of NoSQL systems are schemaless. The distinction between entity types and relationship types, which is typical of graph schemas, is also not taken into account in the published works. Moreover, NoSQL schema evolution poses the challenge of having different data models, and no standard specification exists for them. In this paper, a generic approach for evolving NoSQL and relational schemas is presented, which is based on the U-Schema unified data model that includes aggregation and reference relationships, and structural variations. For this data model, we introduce a taxonomy of schema…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Database Systems and Queries · Cloud Computing and Resource Management · Service-Oriented Architecture and Web Services
