skip to main content
10.1145/1031607.1031682acmconferencesArticle/Chapter ViewAbstractPublication PagescscwConference Proceedingsconference-collections
Article

Grouping in collaborative graphical editors

Published: 06 November 2004 Publication History

Abstract

Often collaborative graphical systems lag behind well accepted single-user applications in terms of features supported. The frequently used operations of group/ungroup offered by almost every single-user graphical editor have not been considered by the collaborative graphical editing systems that try to preserve the intentions of the users involved in the concurrent editing. In this paper we present a novel algorithm based on operation serialisation for consistency maintenance in collaborative graphical editing dealing not only with simple operations such as create, delete, move, change colour or position, but also with group/ungroup operations. Based on the classification of conflicts into real and resolvable, an undo/redo mechanism is used in order to re-execute the operations in an imposed serialisation order.

References

[1]
Dourish, P. Consistency guarantees: Exploiting application semantics for consistency management in a collaboration toolkit. Proceedings of ECSCW'95, Stockholm, Sweden, Sept. 1995.
[2]
Ellis, C.A., Gibbs, S.J. Concurrency control in groupware systems. Proceedings of the ACM SIGMOD Conf. on Management of Data, May 1989, 399--407.
[3]
Greenberg, S. and Marwood, D. Real time groupware as a distributed system: Concurrency control and its effect on the interface. Proceedings of the CSCW'94, North Carolina, Oct. 1994, 207--218.
[4]
Greenberg, S., Roseman, M., Webster, D. and Bohnet, R. Issues and experiences designing and implementing two group drawing tools. Proceedings of the 25th Annual Hawaii International Conference on the System Science, 1992, 138--150.
[5]
Ignat, C.L. and Norrie, M.C. Customizable Collaborative Editor Relying on treeOPT Algorithm. Proceedings of ECSCW'03, Helsinki, Finland, Sept. 2003, 315--334.
[6]
Ignat, C.L. and Norrie, M.C. Grouping/Ungrouping in Graphical Collaborative Editing Systems. The 5th Intl. Workshop on Collaborative Editing, ECSCW'03, Helsinki, Finland, Sept. 2003.
[7]
Ionescu, M. and Marsic, I. An Arbitration Scheme for Concurrency Control in Distributed Groupware. The 2nd Intl. Workshop on Collaborative Editing Systems, CSCW'00, Dec. 2000.
[8]
Kanwati, R. LICRA: a replicated-data management algorithm for distributed synchronous groupware application. Parallel Computing, 22, 1992, 1733--1746.
[9]
Karsenty, A., and Beaudouin-Lafon, M. An algorithm for distributed groupware applications. Proceedings of the 13th International Conference on Distributed Computing Systems, May 1993, 195--202.
[10]
Moran, T., McCall, K., van Melle, B., Pedersen, E. and Halasz, F. Some design principles for sharing in tivoli, a whiteboard meeting-support tool. Groupware for Real-Time Drawings: A designer's Guide, S. Greenberg, Ed. McGraw-Hill International(UK), 1995, 24--36.
[11]
Newman-Wolfe, R.E., Webb M., and Montes, M. Implicit locking in the Ensemble concurrent object-oriented graphics editor. Proceedings of the CSCW'92, New York, 1992, 265--272.
[12]
Parker, D.S. et al. Detection of mutual inconsistency in distributed systems. IEEE Transactions on Software Engineering, vol. SE-9, no.3, 1983, 240--247.
[13]
Stefik, M., Foster, G., Bobrow, D.G., Kahn, K., Lanning, S. and Suchman, L. Beyond the chalkboard: Computer support for collaboration and problem solving in meetings. Communications of the ACM, 30, 1 (Jan. 1987), 32--47.
[14]
Sun, C. and Chen, D. Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems. ACM Transactions on Computer-Human Interaction, vol.9, no.1, March 2002, 1--41.
[15]
Sun, C., Jia, X., Zhang, Y., Yang, Y. and Chen, D. Achieving Convergence, Causality-preservation, and Intention-preservation in Real-time Cooperative Editing Systems. ACM. Trans. on Computer-Human Interaction, vol. 5, no. 1, March 1998, 63--108.
[16]
Suleiman, M., Cart, M. and Ferrié, J. Concurrent Operations in a Distributed and Mobile Collaborative Environment. Proeedings of ICDE'98, Orlando, Feb. 1998, 36--45.
[17]
von Biel, V. Groupware Grows Up. MacUser, June 1991, 207--211.

Cited By

View all
  • (2019)Design and analysis of an effective graphics collaborative editing systemEURASIP Journal on Image and Video Processing10.1186/s13640-019-0427-62019:1Online publication date: 4-Mar-2019
  • (2017)A multi-version document storage strategy based on chord in large-scale real time collaborative environmentsInternational Journal of Autonomous and Adaptive Communications Systems10.1504/IJAACS.2017.08471010:2(156-173)Online publication date: 1-Jan-2017
  • (2016)Consistency maintenance of compound operations in real-time collaborative environmentsComputers and Electrical Engineering10.1016/j.compeleceng.2015.06.02150:C(217-235)Online publication date: 1-Feb-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CSCW '04: Proceedings of the 2004 ACM conference on Computer supported cooperative work
November 2004
644 pages
ISBN:1581138105
DOI:10.1145/1031607
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collaborative graphical editors
  2. consistency
  3. grouping/ungrouping
  4. maintenance
  5. serialisation

Qualifiers

  • Article

Conference

CSCW04
CSCW04: Computer Supported Cooperative Work
November 6 - 10, 2004
Illinois, Chicago, USA

Acceptance Rates

CSCW '04 Paper Acceptance Rate 53 of 176 submissions, 30%;
Overall Acceptance Rate 2,235 of 8,521 submissions, 26%

Upcoming Conference

CSCW '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Design and analysis of an effective graphics collaborative editing systemEURASIP Journal on Image and Video Processing10.1186/s13640-019-0427-62019:1Online publication date: 4-Mar-2019
  • (2017)A multi-version document storage strategy based on chord in large-scale real time collaborative environmentsInternational Journal of Autonomous and Adaptive Communications Systems10.1504/IJAACS.2017.08471010:2(156-173)Online publication date: 1-Jan-2017
  • (2016)Consistency maintenance of compound operations in real-time collaborative environmentsComputers and Electrical Engineering10.1016/j.compeleceng.2015.06.02150:C(217-235)Online publication date: 1-Feb-2016
  • (2010)CLAFAdvanced Engineering Informatics10.1016/j.aei.2009.07.00324:2(121-137)Online publication date: 1-Apr-2010
  • (2009)Applying a Teaching Strategy to Create a Collaborative Educational ModeEncyclopedia of Information Science and Technology, Second Edition10.4018/978-1-60566-026-4.ch034(193-199)Online publication date: 2009
  • (2009)Structured collaborative workflow designFuture Generation Computer Systems10.1016/j.future.2008.12.00525:6(638-653)Online publication date: 1-Jun-2009
  • (2008)Maintaining semantic intention of step-wise operations in replicated CAD environments2008 12th International Conference on Computer Supported Cooperative Work in Design10.1109/CSCWD.2008.4536972(154-159)Online publication date: Apr-2008
  • (2007)Reducing Traffic of Messages in Distributed Editing Systems2007 International Conference on Wireless Communications, Networking and Mobile Computing10.1109/WICOM.2007.1445(5887-5892)Online publication date: Sep-2007
  • (2007)Maintaining constraints expressed as formulas in collaborative systemsProceedings of the 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing10.1109/COLCOM.2007.4553850(318-327)Online publication date: 12-Nov-2007
  • (2007)Asynchronous reconciliation based on operational transformation for P2P collaborative environmentsProceedings of the 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing10.1109/COLCOM.2007.4553821(127-138)Online publication date: 12-Nov-2007
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media