Skip to main content

A Group-Based Time-Stamping Scheme for the Preservation of Group Intentions

  • Conference paper
  • First Online:
Distributed Communities on the Web (DCW 2002)

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

Included in the following conference series:

Abstract

Real-time negotiation support is an important issue in collaborative editing systems. The existing multi-versioning techniques provide support for negotiation by preserving individual users’ concurrent conflicting intentions in multiple versions. They are “intrusive” in the sense that the created versions are embedded into the document under editing. This paper proposes a real-time annotative negotiation approach, where the document is annotated rather than embedded with various versions of the objects in conflict. It focuses on the way in which a group consensus or intention can be integrated into the document. The major technical issue is the time-stamping of the operations contained in the group intentions. A group-based time-stamping scheme is proposed to time-stamp them such that individual intentions and group intentions can be treated in a consistent manner.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. J.J. Cadiz, A. Gupta, J. Grudin. Using web annotation for asynchronous collaboration around documents. In Proceedings of ACM Conference on Computer Supported Cooperative Work, Dec. 2000, pp. 309–318.

    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. L. Lamport. Time, clock, and the ordering of events in a distributed system. In CACM 21(7), July 1978, pp. 558–565.

    Google Scholar 

  4. M.D.P. Leland, R.S. Fish, R.E. Kraut. Collaborative document production using Quilt. In Proc. ACM Conference on Computer Supported Cooperative Work, 1988, pp. 206–215.

    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. Dewan. A concurrency control framework for collaborative systems. In Proceedings of ACM CSCW 1996, pp. 278–287.

    Google Scholar 

  7. C. M. Neuwirth, D. S. Kaufer, R. Chandhok, and J. H. Morris. Issues in the design of computer support for co-authoring and commenting. In Proceedings of the ACM Conference on Computer Supported Cooperative Work, Nov. 1990, pp. 183–193.

    Google Scholar 

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

    Google Scholar 

  9. M. Raynal and M. Singhal. Logical time: capturing causality in distributed systems. In IEEE Computer Magazine, 29(2), Feb. 1996, pp. 49–56.

    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, 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 

  12. L. Xue, K. Zhang, and C. Sun. Conflict control locking in distributed cooperative graphics editors. In Proceedings of the 1st International Conference on Web Information Systems Engineering (WISE 2000), Hong Kong, IEEE CS Press, June 2000, pp. 401–408.

    Chapter  Google Scholar 

  13. L. Xue, K. Zhang, M. Orgun, and C. Sun. Version composition and identification schemes in distributed real-time groupware systems. In Macquarie Computing Reports, No. C/TR01-01, Macquarie University, February 2001.

    Google Scholar 

  14. 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 Proc. of the 5th Intentional Symposium on Autonomous Decentralised Systems, Dallas, Texas, USA, IEEE CS Press, Mar. 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

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). A Group-Based Time-Stamping Scheme for the Preservation of Group Intentions. In: Plaice, J., Kropf, P.G., Schulthess, P., Slonim, J. (eds) Distributed Communities on the Web. DCW 2002. Lecture Notes in Computer Science, vol 2468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36261-4_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-36261-4_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00301-4

  • Online ISBN: 978-3-540-36261-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics