27 Links to pdfs

Development of operational transformation in CEDA began in 2005. This chapter preserves historical research documents separately from the description of the current system. Terminology, interfaces, algorithms and conclusions in these documents may be obsolete or exploratory.

Name	Date	Description
Configuration management and the attic	February 2005	Early notes on configuration management and retaining superseded objects.
Operational Transform — Convergence	May 2005	Development of convergence conditions for operational transformation.
Log Compression Algorithm	July 2005	An early algorithm for compressing operational-transformation history.
Single-character insert and delete operations	July 2005	Transformation rules for inserting and deleting individual characters.
Single-character move operations	July 2005	Transformation rules for moving individual characters.
Multi-character insert and delete operations	August 2005	Extension of text operations to multi-character insertions and deletions.
Control Algorithm	August 2005	An early control algorithm for coordinating transformed operations.
Assignment operations	August 2005	Operational-transformation rules for assignment operations.
Set-theoretic operations	August 2005	Operational transformation of set-theoretic data operations.
Bag operations	August 2005	Operational-transformation rules for bag or multiset data.
Map operations	August 2005	Operational-transformation rules for map data structures.
Configuration Management	September 2005	Design notes connecting operational transformation with configuration management.
Merging operations	September 2005	Properties and algorithms for merging composite operations.
Repository	October 2005	An early design for an operational-transformation repository.
Multi-character move operations	September 2006	Transformation rules for moving ranges of characters. See the converted chapter.
Single-character move operations, revised	September 2006	A later treatment of single-character move transformation. See the converted chapter.
Log compression of move operations	April 2007	Compressing histories containing character-move operations. See the converted research note.
Single-character move, insert and delete operations	April 2007	A combined system for single-character move, insert and delete operations. See the converted chapter.
Use of operational transform	June 2007	An overview of applications and uses of operational transformation.
Collaboration and Repositories	February 2008	Design notes relating collaborative editing to repository architecture.
Log Compression	February 2008	A later treatment of operational-history compression.
Multi-character CDM operations	February 2008	Transformation of multi-character create, delete and move operations. See the converted chapter.
Repository — Assignable fields	February 2008	Repository handling of fields updated by assignment operations. See the converted chapter.
Repository Graph (old)	February 2008	The repository graph design with explicit root and join nodes. See the converted chapter.
Repository Graph	February 2008	The revised graph containing only check-in nodes. See the converted chapter.
Vector Time	February 2008	Use and representation of vector time in cxOT.
Lossy Assignment Operations	March 2008	A compact representation and transformation scheme for assignment operations.
Repository — Object Schema	March 2008	Historical repository object-schema design.
Single-character operational text field — unsuccessful approach	March 2008	An unsuccessful repository design retained for historical comparison.
Single-character operational text field	March 2008	Repository representation of a text field using single-character operations.
Set-theoretic operations, revised	September 2008	A later treatment of operational transformation for set-theoretic data.
Efficient history-buffer suffix	October 2008	Efficient calculation and representation of history-buffer suffixes.
Notes on efficiency of CEDA	November 2009	Performance and implementation notes for the CEDA system.
Federated Working Sets	May 2013	A design for collaboration across federated working sets.
Primer on Operational Transformation	October 2015	An introductory treatment of operational-transformation concepts.
The Lattice of Database States	October 2016	A lattice-based account of database states and operational transformation.
Proofs	Undated	Collected historical proof material.
Todo notes	Undated	Unresolved questions and research tasks retained with the archive.

Editable source documents, spreadsheets and model files corresponding to this research are retained alongside the PDFs in documents/ot/archive/cxot.