Repository logo
 

Extending JSON CRDTs with Move Operations

Published version
Peer-reviewed

Repository DOI


Type

Conference Object

Change log

Abstract

Conflict-Free Replicated Data Types (CRDTs) for JSON allow users to concurrently update a JSON document and automatically merge the updates into a consistent state. Moving a subtree in a map or reordering elements in a list within a JSON CRDT is challenging: naive merge algorithms may introduce unexpected results such as duplicates or cycles. In this paper, we introduce an algorithm for move operations in a JSON CRDT that handles the interaction with concurrent non-move operations, and uses novel optimisations to improve performance. We plan to integrate this algorithm into the Automerge CRDT library.

Description

Keywords

46 Information and Computing Sciences, 4602 Artificial Intelligence

Journal Title

PAPOC 2024 - Proceedings of the 11th ACM Workshop on Principles and Practice of Consistency for Distributed Data, Part of: Eurosys 2024

Conference Name

PaPoC '24: 11th Workshop on Principles and Practice of Consistency for Distributed Data

Journal ISSN

Volume Title

Publisher

ACM