Consistency maintenance based on the mark & retrace technique in groupware systems

Authors:
Ning Gu;Jiangming Yang;Qiwei Zhang
Affiliations:
Fudan University, Shanghai, P.R.China;Fudan University, Shanghai, P.R.China;Fudan University, Shanghai, P.R.China
Venue:
GROUP '05 Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work
Year:
2005

Citing 16
Cited 12

Concurrency control in groupware systems

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
An integrating, transformation-oriented approach to concurrency control and undo in group editors

CSCW '96 Proceedings of the 1996 ACM conference on Computer supported cooperative work
Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems

ACM Transactions on Computer-Human Interaction (TOCHI)
Operational transformation in real-time group editors: issues, algorithms, and achievements

CSCW '98 Proceedings of the 1998 ACM conference on Computer supported cooperative work
Copies convergence in a distributed real-time collaborative environment

CSCW '00 Proceedings of the 2000 ACM conference on Computer supported cooperative work
Undo any operation at any time in group editors

CSCW '00 Proceedings of the 2000 ACM conference on Computer supported cooperative work
Consistency maintenance in real-time collaborative graphics editing systems

ACM Transactions on Computer-Human Interaction (TOCHI)
Introduction to Algorithms

Introduction to Algorithms
Undo as concurrent inverse in group editors

ACM Transactions on Computer-Human Interaction (TOCHI)
Flexible notification for collaborative systems

CSCW '02 Proceedings of the 2002 ACM conference on Computer supported cooperative work
Concurrent Operations in a Distributed and Mobile Collaborative Environment

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Operational transformation for collaborative word processing

CSCW '04 Proceedings of the 2004 ACM conference on Computer supported cooperative work
Preserving operation effects relation in group editors

CSCW '04 Proceedings of the 2004 ACM conference on Computer supported cooperative work
The Multi-version and Single-display Strategy in Undo Scheme

CIT '05 Proceedings of the The Fifth International Conference on Computer and Information Technology
Proving correctness of transformation functions in real-time groupware

ECSCW'03 Proceedings of the eighth conference on European Conference on Computer Supported Cooperative Work
Ontology based semantic conflicts resolution in collaborative editing of design documents

Advanced Engineering Informatics

Data consistency for P2P collaborative editing

CSCW '06 Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work
Operation context and context-based operational transformation

CSCW '06 Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work
Dcv: a causality detection approach for large-scale dynamic collaboration environments

Proceedings of the 2007 international ACM conference on Supporting group work
Lock-free consistency control for web 2.0 applications

Proceedings of the 17th international conference on World Wide Web
Simulation-based architectural design and implementation of a real-time collaborative editing system

SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
Maintaining time and space consistencies in hybrid CAD environments: Framework and algorithms

Computers in Industry
A sequence transformation algorithm for supporting cooperative work on mobile devices

Proceedings of the 2010 ACM conference on Computer supported cooperative work
CLAF: Solving intention violation of step-wise operations in CAD groupware

Advanced Engineering Informatics
P2P document tree management in a real-time collaborative editing system

HiPC'07 Proceedings of the 14th international conference on High performance computing
Optimistic and efficient concurrency control for asynchronous collaborative systems

ACSC '11 Proceedings of the Thirty-Fourth Australasian Computer Science Conference - Volume 113
A partial replication approach for anywhere anytime mobile commenting

Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing
Exhaustive search of puzzles in operational transformation

Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Replicated architecture is widely used for concealing network delay. However, consistency maintenance in fully replicated architecture is a major technical challenge. In this paper, we report a Mark & Retrace based method in replicated groupware systems. Compared with the Operation Transformation technique, it does not adjust the operation's position but retraces the document's address space to the state at the time of the operation's generation. Then the operation can be executed directly in this address space. Mark & Retrace method can not only achieve the same goal of consistency maintenance but also provide a better support for Undo. This paper provides the proof of the algorithm's correctness of consistency maintenance, in which both the orders of character nodes and marks of each node at all sites are kept consistent. Furthermore, the amortized efficiency can reach O(log n).