Skip to Main content Skip to Navigation
New interface
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 metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Claudia-Lavinia Ignat Connect in order to contact the contributor
Submitted on : Friday, October 30, 2020 - 9:38:20 AM
Last modification on : Saturday, July 23, 2022 - 3:53:10 AM
Long-term archiving on: : Sunday, January 31, 2021 - 6:09:50 PM


Files produced by the author(s)


  • HAL Id : hal-02983557, version 1


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⟩



Record views


Files downloads