Skip to main content
SpringerLink
Log in

Intention Preservation by Multi-versioning in Distributed Real-Time Group Editors

  • Conference paper
  • First Online:
Engineering and Deployment of Cooperative Information Systems (EDCIS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2480))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Dewan. Architectures for collaborative applications. In M. Beaudouin-Lafon (ed.), Computer supported Co-operative Work, John Wiley & Sons, 1999, pp. 169–193.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. L. Lamport. Time, clock, and the ordering of events in a distributed system. In CACM2l(7), July 1978,pp. 558–565.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. J. P. Munson and P. Dewaa A concurrency control framework for collaborative systems. In Proceedings ofACMCSCW’1996, pp. 278–287.

    Google Scholar 

  7. A. Prakash. Group editors. In M. Beaudouin-Lafon (ed.), Computer Supported Cooperative Work, John Wiley & Sons, 1999, pp. 103–133.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Computing, Macquarie University, Sydney, NSW, 2109, Australia

    Liyin Xue & Mehmet Orgun

  2. Dept of Computer Science, University of Texas at Dallas, Richardson, TX, 75083-0688, USA

    Kang Zhang

Authors
  1. Liyin Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehmet Orgun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computing Technique, P.O. Box 2704, 100080, Beijing, China

    Yanbo Han

  2. IBM T.J. Watson Research Center, P.O. Box 704, 10598, NY, Yorktown Heights, USA

    Stefan Tai

  3. FH Brandenburg, University of Applied Sciences, Magdeburger Str. 50, 14770, Brandenburg an der Havel, Germany

    Dietmar Wikarski

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation