Show simple item record

dc.contributor.authorKleppmann, Martinen
dc.date.accessioned2020-04-30T09:59:00Z
dc.date.available2020-04-30T09:59:00Z
dc.date.issued2020-04-27en
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/304828
dc.description.abstractConflict-free Replicated Data Types (CRDTs) for lists allow multiple users to concurrently insert and delete elements in a shared list object. However, existing algorithms behave poorly when users concurrently move list elements to a new position (i.e. reorder the elements in the list). We demonstrate the need for such a move operation, and describe an algorithm that extends a list CRDT with an explicit move operation. Our algorithm can be used in conjunction with any existing list CRDT algorithm. In addition to moving a single list element, we also discuss the open problem of moving ranges of elements.
dc.description.sponsorshipLeverhulme Trust Early Career Fellowship Isaac Newton Trust
dc.language.isoenen
dc.titleMoving elements in list CRDTsen
dc.typeConference Object
prism.publicationDate2020en
prism.publicationNameProceedings of the 7thWorkshop on Principles and Practice of Consistency for Distributed Dataen
dc.identifier.doi10.17863/CAM.51910
dcterms.dateAccepted2020-03-23en
rioxxterms.versionofrecord10.1145/3380787.3393677en
rioxxterms.versionAMen
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserveden
rioxxterms.licenseref.startdate2020-04-27en
dc.contributor.orcidKleppmann, Martin [0000-0001-7252-6958]
rioxxterms.typeConference Paper/Proceeding/Abstracten
pubs.funder-project-idIsaac Newton Trust (19.08(m))
cam.issuedOnline2020-04-27en
pubs.conference-nameEuroSys '20: Fifteenth EuroSys Conference 2020en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record