Show simple item record

dc.contributor.authorYu, Weihai
dc.contributor.authorRostad, Sigbjørn
dc.date.accessioned2020-10-13T13:06:22Z
dc.date.available2020-10-13T13:06:22Z
dc.date.issued2020-04
dc.description.abstractCRDTs, or Conflict-free Replicated Data Types, are data abstractions that guarantee convergence for replicated data. Set is one of the most fundamental and widely used data types. Existing general-purpose set CRDTs associate every element in the set with causal contexts as meta data. Manipulation of causal contexts can be complicated and costly. We present a new set CRDT, CLSet (causal-length set), where the meta data associated with an element is simply a natural number (called causal length). We compare CLSet with existing general purpose CRDTs in terms of semantics and performance.en_US
dc.identifier.citationYu, W. & Rostad, S. (2020). A low-cost set CRDT based on causal lengths. In: Fekete, A. & Kleppmann, M. (Eds), <i>Proceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC '20) (Article 5). Association for Computing Machinery, New York, NY, USA</i>. https://doi.org/10.1145/3380787.3393678en_US
dc.identifier.cristinIDFRIDAID 1808201
dc.identifier.doi10.1145/3380787.3393678
dc.identifier.isbn978-1-4503-7524-5
dc.identifier.urihttps://hdl.handle.net/10037/19591
dc.language.isoengen_US
dc.publisherAssociation for Computing Machineryen_US
dc.rights.accessRightsopenAccessen_US
dc.rights.holderCopyright 2020 The Author(s)en_US
dc.subjectVDP::Mathematics and natural science: 400::Information and communication science: 420en_US
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420en_US
dc.titleA low-cost set CRDT based on causal lengthsen_US
dc.type.versionpublishedVersionen_US
dc.typeChapteren_US
dc.typeBokkapittelen_US


File(s) in this item

Thumbnail

This item appears in the following collection(s)

Show simple item record