An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors

Liyin Xue; Kang Zhang; Chengzheng Sun

doi:10.1109/ISADS.2001.917395

An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors

Liyin Xue, Kang Zhang, Chengzheng Sun

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

8 Citations (Scopus)

Abstract

Intention preservation is an important aspect of consistency maintenance in distributed group editors. In this paper, we first introduce a classification framework for various kinds of intentions, then propose an integrated post-locking, multi-versioning, and transformation scheme (LOVOT) for intention preservation. With this scheme, individual users' compatible intentions are preserved by operational transformation, individuals' conflicting intentions are preserved by multi-versioning, and the preservation of a syntactically and semantically consistent group intention is facilitated by post-locking. An algorithm for preserving individual users' intentions is discussed in details. The integrated scheme is fully distributed, highly responsive, non-blocking, and capable of avoiding locking overhead.

Original language	English
Title of host publication	Proceedings of the 5th international symposium on autonomous decentralized systems
Editors	A Denise Williams
Place of Publication	Los Alamitos, USA
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	57-64
Number of pages	8
ISBN (Print)	0769510655
DOIs	https://doi.org/10.1109/ISADS.2001.917395
Publication status	Published - 2001
Event	The 5th International Symposium on Autonomous Decentralized Systems - Dallas, USA Duration: 26 Mar 2001 → 28 Mar 2001

Conference

Conference	The 5th International Symposium on Autonomous Decentralized Systems
City	Dallas, USA
Period	26/03/01 → 28/03/01

Keywords

operational transformation
multi-versioning
post-locking
consistency maintenance
collaborative editors
CSCW

Access to Document

10.1109/ISADS.2001.917395

Cite this

Xue, L., Zhang, K., & Sun, C. (2001). An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors. In A. D. Williams (Ed.), Proceedings of the 5th international symposium on autonomous decentralized systems (pp. 57-64). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ISADS.2001.917395

Xue, Liyin ; Zhang, Kang ; Sun, Chengzheng. / An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors. Proceedings of the 5th international symposium on autonomous decentralized systems. editor / A Denise Williams. Los Alamitos, USA : Institute of Electrical and Electronics Engineers (IEEE), 2001. pp. 57-64

@inproceedings{116d33a620ee4e76bc599aeb259315aa,

title = "An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors",

abstract = "Intention preservation is an important aspect of consistency maintenance in distributed group editors. In this paper, we first introduce a classification framework for various kinds of intentions, then propose an integrated post-locking, multi-versioning, and transformation scheme (LOVOT) for intention preservation. With this scheme, individual users' compatible intentions are preserved by operational transformation, individuals' conflicting intentions are preserved by multi-versioning, and the preservation of a syntactically and semantically consistent group intention is facilitated by post-locking. An algorithm for preserving individual users' intentions is discussed in details. The integrated scheme is fully distributed, highly responsive, non-blocking, and capable of avoiding locking overhead.",

keywords = "operational transformation, multi-versioning, post-locking, consistency maintenance, collaborative editors, CSCW",

author = "Liyin Xue and Kang Zhang and Chengzheng Sun",

year = "2001",

doi = "10.1109/ISADS.2001.917395",

language = "English",

isbn = "0769510655",

pages = "57--64",

editor = "Williams, {A Denise}",

booktitle = "Proceedings of the 5th international symposium on autonomous decentralized systems",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "The 5th International Symposium on Autonomous Decentralized Systems ; Conference date: 26-03-2001 Through 28-03-2001",

}

Xue, L, Zhang, K & Sun, C 2001, An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors. in AD Williams (ed.), Proceedings of the 5th international symposium on autonomous decentralized systems. Institute of Electrical and Electronics Engineers (IEEE), Los Alamitos, USA, pp. 57-64, The 5th International Symposium on Autonomous Decentralized Systems, Dallas, USA, 26/03/01. https://doi.org/10.1109/ISADS.2001.917395

An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors. / Xue, Liyin; Zhang, Kang; Sun, Chengzheng.
Proceedings of the 5th international symposium on autonomous decentralized systems. ed. / A Denise Williams. Los Alamitos, USA: Institute of Electrical and Electronics Engineers (IEEE), 2001. p. 57-64.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors

AU - Xue, Liyin

AU - Zhang, Kang

AU - Sun, Chengzheng

PY - 2001

Y1 - 2001

N2 - Intention preservation is an important aspect of consistency maintenance in distributed group editors. In this paper, we first introduce a classification framework for various kinds of intentions, then propose an integrated post-locking, multi-versioning, and transformation scheme (LOVOT) for intention preservation. With this scheme, individual users' compatible intentions are preserved by operational transformation, individuals' conflicting intentions are preserved by multi-versioning, and the preservation of a syntactically and semantically consistent group intention is facilitated by post-locking. An algorithm for preserving individual users' intentions is discussed in details. The integrated scheme is fully distributed, highly responsive, non-blocking, and capable of avoiding locking overhead.

AB - Intention preservation is an important aspect of consistency maintenance in distributed group editors. In this paper, we first introduce a classification framework for various kinds of intentions, then propose an integrated post-locking, multi-versioning, and transformation scheme (LOVOT) for intention preservation. With this scheme, individual users' compatible intentions are preserved by operational transformation, individuals' conflicting intentions are preserved by multi-versioning, and the preservation of a syntactically and semantically consistent group intention is facilitated by post-locking. An algorithm for preserving individual users' intentions is discussed in details. The integrated scheme is fully distributed, highly responsive, non-blocking, and capable of avoiding locking overhead.

KW - operational transformation

KW - multi-versioning

KW - post-locking

KW - consistency maintenance

KW - collaborative editors

KW - CSCW

U2 - 10.1109/ISADS.2001.917395

DO - 10.1109/ISADS.2001.917395

M3 - Conference proceeding contribution

SN - 0769510655

SP - 57

EP - 64

BT - Proceedings of the 5th international symposium on autonomous decentralized systems

A2 - Williams, A Denise

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Los Alamitos, USA

T2 - The 5th International Symposium on Autonomous Decentralized Systems

Y2 - 26 March 2001 through 28 March 2001

ER -

Xue L, Zhang K, Sun C. An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors. In Williams AD, editor, Proceedings of the 5th international symposium on autonomous decentralized systems. Los Alamitos, USA: Institute of Electrical and Electronics Engineers (IEEE). 2001. p. 57-64 doi: 10.1109/ISADS.2001.917395