Locking Intention Preservation Based on Address Space Transformation Technique

摘要

In real-time collaborative editing system replicated architecture is widely used, under which syntactic consistency and semantic consistency needs to be maintained. Traditional consistency maintenance techniques can only maintain syntactic consistency; the semantic consistency is maintained by locking. Locking must preserve its own intention when executed at remote sites. Based on address space transformation, this paper puts forward a novel locking intention preservation algorithm TreeLock_AST. Compared with existing algorithm based on operational transformation, TreeLock_AST avoids the complicated transformation procedure among operations. Besides, TreeLock_AST adopts a tree representation of the document, which further improves the algorithm execution efficiency.