Show simple item record

dc.contributor.authorKleppmann, Martinen
dc.contributor.authorMulligan, Dominicen
dc.contributor.authorGomes, VBFen
dc.contributor.authorBeresford, Alastair Ren
dc.date.accessioned2019-03-09T00:30:12Z
dc.date.available2019-03-09T00:30:12Z
dc.date.issued2019-03-25en
dc.identifier.isbn9781450362764en
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/290391
dc.description.abstractCollaborative text editors allow two or more users to concurrently edit a shared document without merge conflicts. Such systems require an algorithm to provide convergence, ensuring all clients that have seen the same set of document edits are in the same state. Unfortunately convergence alone does not guarantee that a collaborative text editor is usable. Several published algorithms for collaborative text editing exhibit an undesirable anomaly in which concurrently inserted portions of text with a well-defined order may be randomly interleaved on a character-by-character basis, resulting in an unreadable jumble of letters. Although this anomaly appears to be known informally by some researchers in the field, we are not aware of any published work that fully explains or addresses it. We show that several algorithms suffer from this problem, explain its cause, and also identify a lesser variant of the anomaly that occurs in another algorithm. Moreover, we propose a specification of collaborative text editing that rules out the anomaly, and show how to prevent the lesser anomaly from occurring in one particular algorithm.
dc.description.sponsorshipThe Boeing Company and EPSRC “REMS: Rigorous Engineering for Mainstream Systems” programme grant (EP/K008528).
dc.rights
dc.rights.uri
dc.titleInterleaving anomalies in collaborative text editorsen
dc.typeConference Object
prism.publicationDate2019en
prism.publicationNameProceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2019en
dc.identifier.doi10.17863/CAM.37621
dcterms.dateAccepted2019-02-20en
rioxxterms.versionofrecord10.1145/3301419.3323972en
rioxxterms.versionAM
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserveden
rioxxterms.licenseref.startdate2019-03-25en
dc.contributor.orcidKleppmann, Martin [0000-0001-7252-6958]
dc.contributor.orcidMulligan, Dominic [0000-0003-4643-3541]
dc.contributor.orcidBeresford, Alastair R [0000-0003-0818-6535]
rioxxterms.typeConference Paper/Proceeding/Abstracten
pubs.funder-project-idEPSRC (EP/K008528/1)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record