An Analysis on Operational Transforms

Authors: Christoffer Hirsimaa and Martin Nycander.

Abstract

Google Wave attempts to redefine how we develop communication platforms by introducing operational transforms to the public. The concept of operational transforms was born about two decades ago in an attempt to expand the possibilities for live collaboration in documents. The subject has since been continuously researched and is now an established area of research.

This document summarizes, compares and describes the key algorithms in the development of OT systems. The systems documented are dOPT, adOPTed, GOT, GOTO, COT, Jupiter Wave systems and Google. Finally it was discussed whether Google chose the most appropriate algorithm.

To determine if they chose the right approach we compared the best defined and promising COT algorithm to Google Wave's algorithm. The conclusion of this comparison is imperfect, but a basis for making a more complete evaluation has been documented.

En analys om "Operational Transforms"

Författare: Christoffer Hirsimaa och Martin Nycander.

Sammanfattning

Genom att introducera "operational transforms" för allmänheten utökade Google Wave sättet vi utvecklar kommunikationsplatformar på. Begreppet "operational transforms" föddes för omkring 20 år sedan i ett försök att utöka möjligheterna för samtida redigering av dokument. Området har sedan dess kontinuerligt forskats vidare på och är idag ett etablerat forskningsområde.

I det här dokumentet sammanfattas, jämförs och beskrivs de viktigaste algoritmerna i utvecklingen av OT-systemen. De system som dokumenterats är dOPT, adOPTed, GOT, GOTO, COT, Jupiter system och Google Wave. Mot slutet diskuteras ifall Google Wave använder sig av rätt algoritm.

För att avgöra om Google Wave valde rätt strategi jämfördes den med COT-algoritmen, vilken såg ut att vara den mest lämpade. Slutsatsen av denna jämförelse är ofullständig, men underlag för att göra en mer komplett jämförelse finns dokumenterad.