Collaborative Highlighting for Real-Time Group Editors

  • Haifeng Shen
  • Chengzheng Sun
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2346)


Highlighting text is a common feature in most single-user editors. It provides users with a mechanism of communication and collaboration between the author and readers by emphasizing some important text. This feature is also necessary and even more valuable for multi-user group editors in the Internet environment. However, it is non-trivial to extend this feature from single-user editors to multi-user group editors because of the following challenges: 1) the need to differentiate highlights by different users, 2) the need to tackle inconsistency problems caused by concurrent operations and nondeterministic communication latency in the Internet environment, and 3) the need to provide a flexible undo facility with the capability of undoing any highlighting operation at any time. We will systematically address these issues and offer our solutions accordingly in this paper. These solutions have been implemented in the REDUCE (REal-time Distributed Unconstrained Collaborative Editing) system.


Remote Site Editing Operation Transformation Algorithm Computer Support Cooperative Work Group Awareness 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R.M. Baecker et al.: The user-centred iterative design of collaborative writing software. Proceedings of the conference on Human factors in computing systems (1993) 399–405Google Scholar
  2. 2.
    James Begole et al.: Flexible Collaboration Transparency: Supporting Worker Independence in Replicated Application-Sharing Systems. ACM Transaction on Computer Human Interaction, Volume 6(2) (1999) 95–132CrossRefGoogle Scholar
  3. 3.
    Thomas Berlage: A selective undo mechanism for graphical user interfaces based on command objects. ACM Transaction on Computer Human Interaction, Volume 1(3) (1994) 269–294CrossRefGoogle Scholar
  4. 4.
    Paul Dourish and Victoria Bellotti: Awareness and Coordination in Shared Workspaces. Proceedings of ACM Conference on Computer Supported Cooperative Work (1992) 107–114Google Scholar
  5. 5.
    C. A. Ellis and S. J. Gibbs: Concurrency control in groupware systems. Proceedings of the ACM SIGMOD international conference on Management of data (1989) 399–407Google Scholar
  6. 6.
    Kenneth J. Rodham and Dan R. Olsen, JR.: Smart Telepointers: Maintaining Telepointer consistency in the Presence of User Interface Customization. ACM Transaction. on Graphics Volume 13(3) (1994) 300–307CrossRefGoogle Scholar
  7. 7.
    Mark Roseman and Saul Greenberg: Building Real-Time Groupware with Group-Kit, A Groupware Toolkit. ACM Transaction on Computer Human Interaction, Volume 3(1) (1996) 66–106CrossRefGoogle Scholar
  8. 8.
    C. Sun: Undo any operation at any time in group editors. Proceedings of ACM Conference on Computer Supported Cooperative Work (2000) 191–200Google Scholar
  9. 9.
    C. Sun et al.: Achieving convergence, causality-preservation, and intention-preservation in real-time cooperative editing systems. ACM Transaction on Computer Human Interaction, Volume 5(1) (1998) 63–108CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Haifeng Shen
    • 1
  • Chengzheng Sun
    • 1
  1. 1.School of Computing and Information TechnologyGriffith UniversityAustralia

Personalised recommendations