Article ID Journal Published Year Pages File Type
453941 Computers & Electrical Engineering 2016 19 Pages PDF
Abstract

•We append two history buffers to maintain the relationships between original operations and decomposed ones.•Combined with AST method, the “Retrace-Undo-VT-Redo-Retrace” strategy is adopted to realize the consistency maintenance of compound operations.•Based on multi-version strategy, the Undo/Redo algorithms are proposed with case analyses to verify the effectiveness.

In real-time collaborative environments, address space transformation strategy can be used to achieve consistency maintenance of shared documents. However, as for the execution of compound operations, they are firstly decomposed into primitive operations, the relationships between the referencing objects and referenced objects are lost during the decomposition process. Besides, the Undo operations in this environment are targeted at compound operations, but not decomposed basic ones. However, the traditional algorithms take primitive operation as the manipulation unit, thus leading to semantic inconsistencies of compound Undo operations. This paper appends two history buffers to maintain the relationships between the original operations and the decomposed ones and introduces “Retrace-Undo-VT-Redo-Retrace” strategy to realize the consistency maintenance of compound operations. Also, this paper introduces the version-decomposition strategy, describes the main algorithms of the compound Undo operations and analyses the validity of the strategy. Case analysis is given to show the effectiveness of the strategy.

Graphical abstractFigure optionsDownload full-size imageDownload as PowerPoint slide

Related Topics
Physical Sciences and Engineering Computer Science Computer Networks and Communications
Authors
, , , , ,