Title:
Consistency in Real-time Collaborative Editing Systems Based on Partial Persistent Sequences

dc.contributor.author Wu, Qinyi
dc.contributor.author Pu, Calton
dc.contributor.corporatename Georgia Institute of Technology. College of Computing
dc.contributor.corporatename Georgia Institute of Technology. Center for Experimental Research in Computer Systems
dc.date.accessioned 2009-12-11T19:00:01Z
dc.date.available 2009-12-11T19:00:01Z
dc.date.issued 2009
dc.description.abstract In real-time collaborative editing systems, users create a shared document by issuing insert, delete, and undo operations on their local replica anytime and anywhere. Data consistency issues arise due to concurrent editing conflicts. Traditional consistency models put restrictions on editing operations updating different portions of a shared document, which is unnecessary for many editing scenarios, and cause their view synchronization strategies to become less efficient. To address these problems, we propose a new data consistency model that preserves convergence and synchronizes editing operations only when they access overlapped or contiguous characters. Our view synchronization strategy is implemented by a novel data structure–partial persistent sequence. A partial persistent sequence is an ordered set of items indexed by persistent and unique position identifiers. It captures data dependencies of editing operations and encodes them in a way that they can be correctly executed on any document replica. As a result, a simple and efficient view synchronization strategy can be implemented. en
dc.identifier.uri http://hdl.handle.net/1853/31372
dc.language.iso en_US en
dc.publisher Georgia Institute of Technology en
dc.relation.ispartofseries CERCS ; GIT-CERCS-09-07 en
dc.subject Collaborative editing system en
dc.subject Data consistency model en
dc.subject Persistent data structure en
dc.title Consistency in Real-time Collaborative Editing Systems Based on Partial Persistent Sequences en
dc.type Text
dc.type.genre Technical Report
dspace.entity.type Publication
local.contributor.author Pu, Calton
local.contributor.corporatename Center for Experimental Research in Computer Systems
local.relation.ispartofseries CERCS Technical Report Series
relation.isAuthorOfPublication fc48a3de-da43-4d32-af59-414047eb7cd7
relation.isOrgUnitOfPublication 1dd858c0-be27-47fd-873d-208407cf0794
relation.isSeriesOfPublication bc21f6b3-4b86-4b92-8b66-d65d59e12c54
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
git-cercs-09-07.pdf
Size:
213.8 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description: