Real-time collaborative editing systems are groupware systems that allow members of a team to simultaneously edit shared documents from different sites. Shared objects involved in the team activity are subject to concurrent accesses and real-time constrains. Starting with the dOPT algorithm of Ellis and Gibbs various algorithms using operational transformation for maintaining consistency in collaborative systems have been proposed: adOPTed, GOT, GOTO and etc. All these algorithms are based on a linear representation of the document. In this work we discuses about algorithms based on a tree representation of the document. We propose several algorithms based on dOPT algorithms for operation transformations for XML based documents. Experimental development helps to evaluate and demonstrate practical application for algorithms testing. Detailed commented experiment supplements formal description with practical strategies and specifics.

Denna rapport visar hur man kan designa ett generiskt ramverk över HTTP/JSON för textredigerings-/programmerings-samarbete över internet. Ramverket implementeras i form av en server, en webbklient och ett insticksprogram i en textredigerare. Prestandan samt användarupplevelsen av implementeringen utvärderas och vi kommer fram till att implementationen fungerar och känns till stor del naturlig att använda. Prestandan skulle kunna blir bättre genom att minska belastningen på servern genom att optimera samt flytta delar av den designade algoritmen ut till klienterna. Ramverket gick att använda men saknade många hjälpmedel för att användaren bättre skulle kunna kommunicera genom samarbetsverktyget. Designen är kort sagt mer generisk än andra liknade samarbetssystem, men samtidigt saknas många väsentliga funktioner, vilket öppnar för framtida utbyggnader av verktyget.