Skip to Main content Skip to Navigation
Conference papers

Conflict-Free Replicated Relations for Multi-Synchronous Database Management at Edge

Weihai Yu 1 Claudia-Lavinia Ignat 2
2 COAST - Web Scale Trustworthy Collaborative Service Systems
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : In a cloud-edge environment, edge devices may not always be connected to the network. Still, applications may need to access the data on edge devices even when they are not connected. With support for multi-synchronous access, data on an edge device are kept synchronous with the data in the cloud as long as the device is online. When the device is off-line, the application can still access the data on the device, asynchronously with concurrent data updates either in the cloud or on other edge devices. Conflict-free Replicated Data Types (CRDTs) emerged as a technology for multi-synchronous data access. CRDTs guarantee that when all sites have applied the same set of updates, the replicated data converge. However, CRDTs have not been successfully applied to relational databases (RDBs) for multi-synchronous access. In this paper, we present Conflict-free Replicated Relations (CRRs) that apply CRDTs to RDBs for support of multi-synchronous data access. With CRR, existing RDB applications, with very little modification, can be enhanced with multi-synchronous access. We also present a prototype implementation of CRR with some preliminary performance results.
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-02983557
Contributor : Claudia-Lavinia Ignat <>
Submitted on : Friday, October 30, 2020 - 9:38:20 AM
Last modification on : Saturday, October 31, 2020 - 3:30:59 AM

File

SMDS2020.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02983557, version 1

Collections

Citation

Weihai Yu, Claudia-Lavinia Ignat. Conflict-Free Replicated Relations for Multi-Synchronous Database Management at Edge. IEEE International Conference on Smart Data Services, 2020 IEEE World Congress on Services, Oct 2020, Beijing, China. ⟨hal-02983557⟩

Share

Metrics

Record views

44

Files downloads

94