Abstract
There are multi-versioning schemes that can preserve individual users’ concurrent conflicting intentions in a consistent way. However, they are proposed for intention preservation in collaborative editing environments, where a document consists of a set of independent objects with independent attributes. In order to support unconstrained collaborative editing on text objects, this paper proposes an integrated operational transformation and multi-versioning scheme such that individual users’ intentions are always preserved. Technical issues of the multi-versioning process are discussed in detail.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
P. Dewan. Architectures for collaborative applications. In M. Beaudouin-Lafon (ed.), Computer supported Co-operative Work, John Wiley & Sons, 1999, pp. 169–193.
C.A. Ellis and S.J. Gibbs. Concurrency control in groupware systems. In Proc. of ACM SIGMOD Conference on Management of Data, May 1989, pp. 399–407.
S. Greenberg and D. Marwood. Real time groupware as a distributed system: concurrency control and its effect on the interface. In Proc. ACM Conference on CSCW, November 1994, pp. 207–217.
L. Lamport. Time, clock, and the ordering of events in a distributed system. In CACM2l(7), July 1978,pp. 558–565.
T. P. Moran, K. McCall, B. van Melle, E. R. Pedersen, and F.G.H. Halasz. Some design principles for sharing in Tivoli, a white-board meeting support tool. In S. Greenberg, S. Hayne, and R. Rada (eds.), Groupware for Real-time Drawing: A Designer’s guide, McGraw-Hill, 1995, pp. 24–36.
J. P. Munson and P. Dewaa A concurrency control framework for collaborative systems. In Proceedings ofACMCSCW’1996, pp. 278–287.
A. Prakash. Group editors. In M. Beaudouin-Lafon (ed.), Computer Supported Cooperative Work, John Wiley & Sons, 1999, pp. 103–133.
M. Ressel, D. Nitshce-Ruhland, and R. Gunzenbaeuser. An integrating, transformation-oriented approach to concurrency control and undo in group editors. In Proceedings of the ACM Conference on Computer Supported Cooperative Work, Nov. 1996, pp. 288–297.
M. Suleiman, M. Cart, and J. Ferrie. Serialization of concurrent operations in distributed collaborative environment. In Proceedings of ACM Conference on GROUP, Phoenix, November 1997, pp. 435–445.
C. Sun and D. Chen. A multi-version approach to conflict resolution in distribute groupware systems. In Proceedings of International Conference on Distributed Computing Systems, April 2000.
C. Sun and C.A. Ellis. Operational transformation in real-time group editors: Issues, algorithms, and achievements. In Proceedings of ACM Conference on CSCW, Nov. 1998, pp. 59–68.
C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen. Achieving convergence, causality-preservation, and intention-preservation in real-time cooperative editing systems. In ACM Transactions on Computer-Human Interaction, 5(1), March 1998, pp. 63–108.
N. Vidot, M. Cart, J. Ferrie, and M. Suleiman. Copies convergence in a distributed real-time collaborative environment. TnProceedings of ACM Conference on CSCW, Dec. 2000,pp. 171–180.
L. Xue, M. Orgun, and K. Zhang. A group-based time-stamping scheme for the preservation of group intentions. In Proceedings of the 4 th International Conference on Distributed Communities on the Web, Sydney, Australia, April 2002.
L. Xue, M. Orgun, and K. Zhang. A generic multi-versioning algorithm for intention preservation in real-time group editors. In Macquarie Computing Reports, No. C/TR02-01, Macquarie University, March 2002.
L. Xue, K. Zhang, and C. Sun. Conflict control locking in distributed cooperative graphics editors. In Proceedings of the 1 st International Conference on Web Information Systems Engineering (WISE 2000), Hong Kong, IEEE CSPress, June 2000, pp. 401–408.
L. Xue, K. Zhang, and C. Sun. An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors. In Proceedings of the 5 th International Symposium on Autonomous Decentralised Systems, Texas, USA, IEEE CS Press, Mar 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xue, L., Orgun, M., Zhang, K. (2002). Intention Preservation by Multi-versioning in Distributed Real-Time Group Editors. In: Han, Y., Tai, S., Wikarski, D. (eds) Engineering and Deployment of Cooperative Information Systems. EDCIS 2002. Lecture Notes in Computer Science, vol 2480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45785-2_41
Download citation
DOI: https://doi.org/10.1007/3-540-45785-2_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44222-6
Online ISBN: 978-3-540-45785-5
eBook Packages: Springer Book Archive