Synql: A CRDT-based Approach for Replicated Relational Databases with Integrity Constraints - Department of Networks, Systems and Services Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Synql: A CRDT-based Approach for Replicated Relational Databases with Integrity Constraints

Résumé

Many offline-first applications use an embedded relational database, such as SQLite, to manage their data. The replication of the database eases the addition of collaborative features to its applications. Most of the approaches for replicating a relational database require coordination at some extent. A few approaches propose a coordination-less replication to allow offline work. These approaches are limited in two ways: (i) They do not respect Strong Eventual Consistency that states that two replicas converge as soon as they integrate the same set of modifications; (ii) They fail to preserve the combined effect of operations' intent in complex scenarios. We propose Synql, an approach based on Conflict-free Replicated Data Types (CRDTs) that addresses these two limitations. Synql relies on a replicated state defined by the composition of CRDT primitives. The state of the database is computed over the replicated state. The user modifications are compensated so that the computed state corresponds to what the users saw and changed.
Fichier principal
Vignette du fichier
DAIS2024.pdf (920.01 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04580135 , version 1 (19-05-2024)

Licence

Identifiants

  • HAL Id : hal-04580135 , version 1

Citer

Claudia-Lavinia Ignat, Victorien Elvinger, Habibatou Ba. Synql: A CRDT-based Approach for Replicated Relational Databases with Integrity Constraints. DAIS 2024 - 24th International Conference on Distributed Applications and Interoperable Systems, Jun 2024, Groningen, Netherlands. ⟨hal-04580135⟩
12 Consultations
114 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More