The DOI matches its Crossref record; 14 of the 15 references it cites were found in a registry or an index.
Concurrency control in groupware systems
Abstract
Groupware systems are computer-based systems that support two or more users engaged in a common task, and that provide an interface to a shared environment. These systems frequently require fine-granularity sharing of data and fast response times. This paper distinguishes real-time groupware systems from other multi-user systems and discusses their concurrency control requirements. An algorithm for concurrency control in real-time groupware systems is then presented. The advantages of this algorithm are its simplicity of use and its responsiveness: users can operate directly on the data without obtaining locks. The algorithm must know some semantics of the operations. However the algorithm's overall structure is independent of the semantic information, allowing the algorithm to be adapted to many situations. An example application of the algorithm to group text editing is given, along with a sketch of its proof of correctness in this particular case. We note that the behavior desired in many of these systems is non-serializable.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“CRDT convergence already provides the safety property advisory claims need; causality is established by the underlying CRDT [Shapiro et al., 2011] which inherits Lamport's happens-before [Lamport, 1978] for ordering concurrent edits, in contrast to the operational-transformation lineage [Ellis and Gibbs, 1989, Sun et al., 1998] that requires a central transformation server.”
From AgentRoom: Concurrent Multi-Agent Coding in a CRDT-Backed Shared Workspace (2026) · cites this paper as Ellis and Gibbs, 1989
Citations
Cites
Time, clocks, and the ordering of events in a distributed system
Lamport, L. (1978) · Communications of the ACM · doi:10.1145/359545.359563 · Cited by 8,488
Time, clocks, and the ordering of events in a distributed system
Lamport, L. (2019) · ACM eBooks · doi:10.1145/3335772.3335934 · Cited by 1,982
Beyond the chalkboard: computer support for collaboration and problem solving in meetings
Stefik, M., Foster, G., Bobrow, D. G., Kahn, K., Lanning, S., & Suchman, L. A. (1987) · Communications of the ACM · doi:10.1145/7885.7887 · Cited by 1,023
Why CSCW applications fail: problems in the design and evaluationof organizational interfaces
Grudin, J. (1988) · Proceedings of the 1988 ACM conference on Computer-supported cooperative work - CSCW '88 · doi:10.1145/62266.62273 · Cited by 961
Computer-Based Real-Time Conferencing Systems
Sarin, & Greif (1985) · Computer · doi:10.1109/mc.1985.1662711 · Cited by 202
Grudin, J. T. (1988) · Computer Supported Cooperative Work (CSCW) · Cited by 169
Bancilhon, F., Kim, W. B., & Korth, H. F. (1985) · Very Large Data Bases · Cited by 169
Quilt: a collaborative tool for cooperative writing
Fish, R., Kraut, R. E., & Leland, M. D. P. (1988) · ACM SIGOIS Bulletin · doi:10.1145/966861.45414 · Cited by 162
An experiment in integrated multimedia conferencing
Lantz, K. A. (1986) · ACM Conference on Computer Supported Cooperative Work (CSCW) · doi:10.1145/637069.637106 · Cited by 134
Quilt: a collaborative tool for cooperative writing
Fish, R., Kraut, R. E., & Leland, M. D. P. (1988) · doi:10.1145/45410.45414 · Cited by 91
Flagged first, then by citations
1 of the 15 references couldn’t be matched to a known paper.
Research works printed but not linked: 7
- Bancilhon G., 1985, Proc. Intl. Cony. on Very Large Data Bases, 25
- Bernstein P., 1987, Addison-Wesley
- Proceedings, 1986, Conference on Computer-Supported Cooperative Work
- Proceedings, 1988, Conference on Computer-Supported Cooperative Work (Portland, Or., Sept. 23-25)
- Ellis C.A., 1988, Tex.
- Ellis C.A., 1988, Tex.
- Ellis C.A., 1989, Hawaii Int. Conf. on System Sciences
Cited by
Sorted by citations
Items 701–800 of 881
BarQL: Collaborating Through ChangePreprint
Kennedy, O. A., & Ziarek, L. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1303.4471 · Cited by 1
Decentralized Software Architecture
Khare, R. (2002) · doi:10.21236/ada441133 · Cited by 1
Extending real-time collaborative editing systems with asynchronous communication
Ignat, C., & Norrie, M. C. (2004) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cacwd.2004.1349246 · Cited by 1
Consistency control in synchronous cooperative work
Yu, L., Lin, Z., Guo, Y., & Lin, S. (2002) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2001.942229 · Cited by 1
Modeling collaboration for large-scale software system integration by formal communication models
Stary, C. (1992) · Journal of Systems Integration · doi:10.1007/bf02267030 · Cited by 1
Modeling Web Applications by the Multiple Levels of Integrity Policy
Amato, G., Coppola, M., Gnesi, S., Scozzari, F., & Semini, L. (2006) · Electronic Notes in Theoretical Computer Science · doi:10.1016/j.entcs.2005.12.053 · Cited by 1
Toolkit for shared hypermedia on a distributed object oriented architecture
Trehan, R., Sawashima, N., Yamaguchi, K., & Hasebe, K. (1993) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/166266.166286 · Cited by 1
Scheduling cooperative transactions in distributed database systems
Kim, K., Lee, J., & Moon, S. (1994) · Microprocessing and Microprogramming · doi:10.1016/0165-6074(94)90031-0 · Cited by 1
Bouillon, Y., & Wendling, F. (2003) · Annals of Telecommunications · doi:10.1007/bf03001529 · Cited by 1
A Three-layer Architecture for Reconciling Compound Actions in Collaborative Editing Systems
Shen, H., & Zhou, S. (2005) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads.2005.56 · Cited by 1
A multi-version algorithm for cooperative edition of hierarchically-structured documents
Ribo, J. M., & Franch, X. (2002) · International Workshop on Groupware · doi:10.1109/criwg.2001.951840 · Cited by 1
Zhang, Q., Fan, Z., Sui, S., & Miao, F. (2008) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2008.4536952 · Cited by 1
An Implementation Model for Collaborative Applications
Cortés, M., & Mishra, P. (2018) · CLEI electronic journal · doi:10.19153/cleiej.1.1.2 · Cited by 1
CovaFlow: a general workflow system by Cova
Jiang, J., Wu, Y. Q., & Shi, M. (2002) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2001.942296 · Cited by 1
DICSE: a platform for developing CSCW
Yang, G., & Shi, M. (2002) · IEEE International Conference on Communication Technology (ICCT) · doi:10.1109/icct.1998.740970 · Cited by 1
Research and Implementation of Groupware in Chemical Collaborative Research Environment
Zhao, C. G., Zhang, R., Yue, D., Wei, R., Cheng, Y., & Li, L. (2008) · ChinaGrid Annual Conference · doi:10.1109/chinagrid.2008.33 · Cited by 1
Multi-Master Database Replication and e-Learning – Theoretical and Practical Evaluation
Holmgren, M. (2015) · KTH Publication Database DiVA (KTH Royal Institute of Technology) · Cited by 1
Concurrency Control Mechanism in Cooperative CAD System
Rong, Z., Wei-feng, S., & Chao, Z. (2007) · Jisuanji gongcheng · Cited by 1
A component-based collaboration infrastructure
Yang, Y., & Li, C. (2005) · OakTrust (Texas A&M University Libraries) · Cited by 1
Datenversorgung komponentenbasierter Informationssysteme
Sellentin, J. (2000) · Informationstechnologien für die Praxis · doi:10.1007/978-3-642-59797-8 · Cited by 1
Any-time collaborative programming environment and supporting techniques
Fan, H. (2013) · doi:10.32657/10356/54902 · Cited by 1
MEERKAT: EXTENDING ENTITY-BASED PROGRAMMING TO NETWORKED GAMES
Hamza, A. (2012) · QSpace (Queen's University Library) · Cited by 1
Interaction-based information retrieval in multimodal, online, artefact-focused meeting recordings
Bouamrane, M.-M. (2007) · Cited by 1
A Flexible Undo Framework for Collaborative Editing
Weiss, S., Pascal Urso, B., & Molli, P. (2008) · HAL · Cited by 1
A Client-Oriented Solution for Optimistic Replication of Cloud Services
Zhu, W. (2014) · doi:10.22215/etd/2014-10102 · Cited by 1
Expanding the Role of Formal Methods in CSCW
Johnson, C. (2003) · Cited by 1
AgentRoom: Concurrent Multi-Agent Coding in a CRDT-Backed Shared Workspace
Cho, S., & Lee, D. (2026) · arXiv · doi:10.48550/arxiv.2608.23740 · Cited by 2
Collaborative Multimedia Authoring: Scenarios and Consistency Maintenance
Xiao, B. (2002) · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)
Ojanguren-Menendez, P., Tenorio-Fornés, A., & Hassan, S. (2015) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-19638-1_31
Vernetzte Layoutplanung und verteilte 3D-Visualisierung von Produktionssystemen.
Gäse, T., Günther, U., & Heller, A. (2005) · SimVis
Molli, P., & Oster, G. (2005)
Services for Virtual Teams Hosting
Charoy, F., Godart, C., Molli, P., Oster, G., Patten, M., & Valdes, M. (2003) · Springer eBooks · doi:10.1007/978-1-4615-0435-1_11
Infrastructure P2P pour la réplication et la réconciliation des données
Tlili, M. (2011) · HAL
Entwurf eines Gruppeneditors: Erfahrungen mit einem optimistischen Ansatz
Ressel, M., & Mailänder, A. (1996) · Informatik aktuell · doi:10.1007/978-3-642-80296-6_13
Watt, S. N. K. (1993) · Lecture notes in computer science · doi:10.1007/3-540-57234-1_48
Lee, T., Park, J., Yoon, S. H., Kim, P. J., & Shin, B. J. (1998) · Lecture notes in computer science · doi:10.1007/bfb0027111
Research and Design of Multimedia NSS for E-Commerce
Shi, H., & Wei, G. (2007) · Springer eBooks · doi:10.1007/978-0-387-75466-6_15
Collaborative distributed editing (Real number based indexation)
Ahmad, M. (2015) · International Symposium on Networks, Computers and Communications (ISNCC) · doi:10.1109/isncc.2015.7238587
An application Framework for Collaborative, Nomadic Applications
O’Brien, J. F., & Shapiro, M. (2005) · HAL
Research on Collaborative Editing Environment for Conceptual Design of 3D Object
Teng, D., Ma, C., Zhou, M., Wang, H., Dai, G., Dong, X., & Wu, H. (2006) · Lecture notes in computer science · doi:10.1007/11686699_45
Active Data/Knowledge Base Dictionary
Dove, J., Kerschberg, L., Berra, P., Bosch, C., & Weishar, D. (1991) · Defense Technical Information Center (DTIC)
Undo-Based Access Control for Distributed Collaborative Editors
Cherif, A., & Abdessamad Imine, A. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-04265-2_14
Concurrency control requirements for the collaborative development of decision models
McGovern, J., & Victoria, E. (2002) · IEEE International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE) · doi:10.1109/enabl.1996.555246
Grupowe redagowanie dokumentów elektronicznych na przykładzie wybranych pakietów biurowych on-line
Wójtowicz, R. (2012) · Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu
Pascual, P. M., & Alonso, G. (2010) · Universidad de Chile
Preston, J. A., & Prasad, S. K. (2015) · International Conference on Collaboration Technologies and Systems (CTS) · doi:10.1109/cts.2015.7210432
The semantic consistency in cooperative design editing
Gu, N., Wu, X., & Lv, T. (2005) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cacwd.2004.1349001
An improved concurrency control algorithm of cooperative design document based on marking
Wu, X., Liu, J.-M., & Gu, N. (2003) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2002.1047655
CIMES: A Collaborative Image Editing System for Pattern Design
Xu, X., Bu, J., Chen, C., & Li, Y. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24679-4_51
A generic entity-centric concurrent manipulation control scheme for cooperative design
ChunYan, Y., Hong-lun, H., Wu, M., & Yun-he, P. (2005) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cacwd.2004.1348986
Berkenbrock, C. D. M., & Hirata, C. M. (2009) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · doi:10.7177/sg.2007.sgv2n3a8
A concurrency control framework in real-time cooperative system
Yang, W., Shi, M., & Jiang, J. (2005) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cacwd.2004.1349036
Gao, L. P., & Ding, Y. (2010) · Advanced materials research · doi:10.4028/www.scientific.net/amr.97-101.3314
An analysis of intention preservation in group editors
Li, D., & Li, R. (2007) · ACM Symposium on Principles of Distributed Computing (PODC) · doi:10.1145/1281100.1281166
Zhang, Y., Kambayashi, Y., Yang, Y. J., & Sun, C. (1998) · Cooperative Information Systems · doi:10.1109/coopis.1998.706192
A collaborative editing environment for 3D shape object
Teng, D., Wang, H., Dai, G., & Dong, X. (2005) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2005.194233
An Adaptive-Granularity Locking Algorithm and Its Application in Collaborative Authoring System
Li, Z., Li, L., Cui, H., & Wan, H. (2007) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2007.4281429
Programmer-Controlled Application-Level Multicast
Dewan, P. (2014) · International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom) · doi:10.4108/icst.collaboratecom.2014.257266
FLEXIBLE DATA STORAGE FOR MOBILE COLLABORATIVE APPLICATIONS
Preguiça, N., Martins, J. L., & Domingos, H. (2002)
View-centric Operational Transformation for Collaborative Editing
Jung, H., & Song, H. (2006) · International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom) · doi:10.1109/colcom.2006.361885
A novel consistency control algorithm in Cooperative Graphics Editor (CGE)
Xu, B., Lian, W., & Li, F. (2003) · Journal of Electronics (China) · doi:10.1007/bf02687702
Multi-level locks to control collaborative modeling sessions
Pichiliani, M. C., & Hirata, C. M. (2007) · International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom) · doi:10.1109/colcom.2007.4553847
Dynamic multi-granularity locking for coordinating cooperative activities
Kim, K., & Moon, S. (1997) · Journal of Systems Architecture · doi:10.1016/s1383-7621(97)00004-0
Guaranteeing Correctness for Collaboration on Documents Using an Optimal Locking Protocol
Dekeyser, S. (2011) · International Journal of Distributed Systems and Technologies · doi:10.4018/jdst.2011100102
Design considerations in choosing operations for building groupware systems (abstract)
Prakash, A., & Knister, M. J. (1993) · ACM SIGOIS Bulletin · doi:10.1145/152716.152721
Separating Data and View: Support View-wandering Between Different Trades during Engineering Design
Gao, L., Shao, B., & Gu, N. (2007) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2007.4281406
CUERA: Performance evaluation of a generic data- and undo/redo-consistency framework
Stolzenberg, D., & Müller, E. (2012) · International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom) · doi:10.4108/icst.collaboratecom.2012.250374
System forecast locking in collaborative pattern design
Bu, J., Yang, J., Chen, C., & Jiang, B. (2005) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2005.194148
A document-centric method for combined synchronous and asynchronous applications
Gericke, L., & Meinel, C. (2013) · International Conference on Collaboration Technologies and Systems (CTS) · doi:10.1109/cts.2013.6567276
Design and Research of a NSS Based on Multimedia Technology
Shi, H., & Wei, G. (2007) · International Conference on Wireless Communications, Networking and Mobile Computing · doi:10.1109/wicom.2007.858
Domain-Specific Groupware Environment for E-research on Chemistry
Yue, D., Zhang, R., Zhao, C. G., Wei, R., & Li, L. (2009) · IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) · doi:10.1109/ccgrid.2009.45
Group Organizational Structure Adaptation for Groupware Applications
Anzures-García, M., & Sánchez-Gálvez, L. A. (2008) · ... International Conference on Complex, Intelligent and Software Intensive Systems · doi:10.1109/cisis.2008.149
Yong, L., Bu, J., Chen, C., & Xu, X. (2004) · IEEE Region 10 Conference (TENCON) · doi:10.1109/tencon.2003.1273298
Handling and Resolving Conflicts in Real Time Mobile Collaboration
Citro, S., McGovern, J., & Ryan, C. (2006) · Lecture notes in computer science · doi:10.1007/11915034_10
The research of share ajust algorithm in simulation scenario's collaborative editing
Ze-min, L., He, X., Shaomin, Y., & Hongge, J. (2011) · International Conference on Electric Information and Control Engineering · doi:10.1109/iceice.2011.5778083
On Coordinating Collaborative Objects
Abdessamad Imine, A. (2010) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.30.6
Telepointer Motion Prediction in Real-Time Internet-Based Collaborative Graphics Editing Systems
Bu, J., Jiang, B., Yang, J., & Chen, C. (2006) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2006.253187
Integrating Topic-centric Thread-Based Organized Chat into Web-Based Enterprise Instant Messengers
Shen, H. (2010) · IEEE International Conference on e-Business Engineering (ICEBE) · doi:10.1109/icebe.2010.37
DCL: protocols and primitives for distributed and concurrent computing in networked environments
Sunderam, V. S. (2002) · International Conference on Computing and Information (ICCI) · doi:10.1109/icci.1993.315386
IC3:Information and Communication integration using VCoIP between 3 collaborating parties
Sun, J. (2006) · Otago University Research Archive (University of Otago)
Normalization of edit sequences for text synchronization
Carrasco, R. C., & Diaz, A. S. (2011) · RAIRO - Theoretical Informatics and Applications · doi:10.1051/ita/2011017
Efficient directory management for distributed naming
Jia, X. (2003) · International Conference on Computing and Information (ICCI) · doi:10.1109/icci.1992.227691
A new collaboration design method based on dependency in electrical domain
Wang, X., Shi, Q., Wang, H., & Zhang, S. (2010) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2010.5471995
Layered document model transformation and operation adaptation of two dimensional CAD environments
Gao, L., & Lu, T. (2010) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2010.5471922
A General Merging Algorithm Based on Object Marking
Jiang, J., & Shi, M. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24680-0_102
CoAuto: A Formal Model for Cooperative Processes
Jiang, J., & Shi, M. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24680-0_105
Preserving Consistency Based on Wall-Time Precedence in P2P DVEs
Gao, L., & Gu, N. (2007) · IEEE International Conference on Computer and Information Technology (CIT) · doi:10.1109/cit.2007.11
Neugebauer, R. T., James, A. E., & Iqbal, R. (2011) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2011.5960066
Viviani, L. A. (2013) · California State University ScholarWorks (system-wide DSpace)
Versioning in Hypertext Systems
Whitehead, E. J. (1999)
A commutative replicated data type for cooperative editing
de Lisboa, F.-U. N. (2009)
Operation in Real-Time Group Editors
Li, C., Zhou, L., Muntz, R. R., & Sun, C. (2000)
MOBILITY MODELS, MOBILE CODE OFFLOADING, AND P2P NETWORKS OF SMARTPHONES ON THE CLOUD
Kosta, S. (2013) · IRIS Research product catalog (Sapienza University of Rome)
Konzepte und Techniken der Datenversorgung für komponentenbasierte
der Fakultät, V. (1999)
Greenberg, S., & Roseman, M. (1996)
Cut-paste string operation for collaborative groupware applications
Kumawat, S., & Khunteta, A. (2015) · Technology Innovation and Education · doi:10.1186/s40660-015-0003-z
An improved commutative replicated data type for peer to peer collaborative editing
Lv, X. J., Li, Y., & Ang, C. (2015) · Advances in computer science research · doi:10.2991/icmmita-15.2015.76
Metadata
- Authors
- Ellis, C. A., & Gibbs, S. J.
- Affiliations
- MCC, Austin, Texas
- Venue
- ACM SIGMOD Record
- Published
- 1989-06
- Volume
- 18
- Issue
- 2
- Pages
- 399-407
- ISSN
- 0163-5808 (ISSN-L)
- OpenAlex
- W2145220267
- Cited by
- 873
- References
- 15
- Citations by year
- 2026: 4 · 2025: 4 · 2024: 8 · 2022: 10 · 2021: 12 · 2020: 17 · 2019: 16 · 2018: 28 · 2017: 31 · 2016: 42 · 2015: 39 · 2014: 41 · 2013: 35 · 2012: 41
- FWCI
- 12.51
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- ACM SIGMOD Record (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Distributed systems and fault tolerance
- Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
- Physical Sciences › Engineering › Media Technology › Multimedia Communication and Technology
- Keywords
- concurrency control, groupware, shared data, lock-free algorithms, correctness proofs, multi-user systems
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review