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 801–881 of 881
Analysis of Differential Synchronisation’s Energy Consumption on Mobile Devices
Simon, J., Schmidt, P., & Pammer‐Schindler, V. (2017) · EAI Endorsed Transactions on Collaborative Computing · doi:10.4108/eai.30-6-2017.152756
Maheshwari, S., Shandilya, P. R. K., & Naidu, N. K. S. (2015) · IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob) · doi:10.1109/apwimob.2015.7374947
Rethinking information privacy for the web
Tierney, M. R. (n.d.) · ProQuest Demo Repository
Synchronizer Based on Operational Transformation for P2P Environments
Ferrié, J., & Cart, M. (2006) · HAL
Sharing semi-heterogeneous single-user editors for real-time group editing
Lu, J. (2006) · OakTrust (Texas A&M University Libraries)
Operation transformation based concurrency control in group editors
Li, C., & Li, R. (2006)
Plataforma Unificada e Extensível para Colaboração com Dispositivos Heterogéneos
Ciências, F. D. (2010)
Distributed Shared State with History Maintenance
Panchekha, P., & Brodsky, M. Z. (2013) · DSpace@MIT (Massachusetts Institute of Technology)
Operational Transformation In Co-Operative Editing
Kaur, M., Singh, M., Kaur, H., & Kaur, S. (2016) · International journal of scientific and technology research
Applying software performance engineering method to development of interactive software
Yang, Y. J., & Cheng, J. X. (2002) · Swinburne figshare (Swinburne University of Technology) · doi:10.25916/sut.26250278
Merging By Decentralized Eventual Consistency Algorithms
Ahmed-Nacer, M., Pascal Urso, B., & Charoy, F. (2015) · EAI Endorsed Transactions on Collaborative Computing · doi:10.4108/eai.21-12-2015.150817
Simplified Centralized Operational Transformation Algorithm for Concurrent Collaborative Systems.
Romanowski, A., Woźniak, P. W., & Gonera, J. (2012)
A Highly Concurrent Replicated Data Structure EAI Endorsed Transactions
Ahmad, M., Abdessamad Imine, A., & Mahfoud, H. (2015) · EAI Endorsed Transactions on Collaborative Computing · doi:10.4108/eai.21-12-2015.150820
Mechaoui, M. D., Abdessamad Imine, A., & Bendella, F. (2011) · CIIA
Inclusive transformation consistency control algorithm in distributed system
Kumawat, S., & Khunteta, A. (2016) · Technology Innovation and Education · doi:10.1186/s40660-016-0015-3
Replication of web-based pervasive display applications
Freire, M. L. M., Tatiraju, V. P., Sethi, M., & Francesco, M. D. (2016) · ACM International Symposium on Pervasive Displays (PerDis) · doi:10.1145/2914920.2915013
Fu, Q., Gao, L., & Xiong, N. N. (2016) · International Journal of Future Generation Communication and Networking · doi:10.14257/ijfgcn.2016.9.5.06
Intention preservation in deterministic multithreading: a partial solution
Zhao, W., Luo, X., Zhu, Y., & Chai, H. (2016) · IET Software · doi:10.1049/iet-sen.2015.0132
Optimistic Access Control for Collaborative Applications
Cherif, A., & Abdessamad Imine, A. (2016) · Advances in information security, privacy, and ethics book series · doi:10.4018/978-1-5225-0448-1.ch005
Consistency awareness in a distributed collaborative system for semantic stores
Zarzour, H., Berrezzek, L., Ghomrani, H., Abid, T., & Sellami, M. (2015) · IEEE/ACS International Conference on Computer Systems and Applications (AICCSA) · doi:10.1109/aiccsa.2015.7507204
Pu, C., & Wu, Q. (2011) · SMARTech Repository (Georgia Institute of Technology)
Improving the communication performance in synchronous collaborative application
Maganlal, J. M. P. (2005)
SERVICES FOR VIRTUAL TEAMS HOSTING ToxicFarm Introduction
Charoy, F., Godart, C., Molli, P., Oster, G., Patten, M., & Valdes, M. (2002)
Selective merged undo for real-time collaborative editing
Babi, M., & Zhao, W. (2016) · IEEE International Conference on Electro Information Technology · doi:10.1109/eit.2016.7602836
Upside down ∀s and algorithms computational formalisms and theory
Francisco, S., & Kaufmann, M. (2003)
SUPPORTING COLLABORATIVE WRITING OF XML DOCUMENTS
Oster, G., Skaf‐Molli, H., Molli, P., & Naja-Jazzar, H. (2016) · HAL
Content Generation in a Collaborative Browser‐Based Game Environment
Vanhatupa, J., & Lautamäki, J. (2014) · Wiley eBooks · doi:10.1002/9781118796443.ch3
Introducing Selective Undo Features in a Collaborative Editor
Yu, W. (2016) · Norsk IKT-konferanse for forskning og utdanning
Web and file based document collaboration via aysnchronous and synchronous updates
Yule, D., & Blustein, J. (2016) · doi:10.1145/2993585.2993587
formic: Building Collaborative Applications with Operational Transformation
Jungnickel, T., & Bräunlich, R. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-59665-5_10
Kooperative Interaktionsunterstiitzung in Groupware
Ressel, M. (1995)
Research on Consistency Maintenance of Flowchart Design
Zhu, S., Wang, S., Wang, D., & Gao, L. (2017) · Chinese Conference on Computer Supported Cooperative Work and Social Computing (ChineseCSCW) · doi:10.1145/3127404.3127462
Towards a Collaborative Editing System on 3D Space
Takahashi, T., Imae, K., & Hayashibara, N. (2017) · Lecture notes on data engineering and communications technologies · doi:10.1007/978-3-319-69811-3_58
Conflict-free Multi-user Collaborative Editing System for 3D Models
Takahashi, T., Imae, K., & Hayashibara, N. (2018) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-93659-8_24
Anforderungen, Entwurfsmuster und Systeme für kollaboratives Schreiben
Stüber, F. (2011) · edoc Publication server (Humboldt University of Berlin) · doi:10.18452/16408
An analysis framework for CSCW systems
Jones, R. (1997) · Loughborough University Research Repository (Loughborough University)
Reshaping distributed agile and adaptive development environment
Nocera, F. (2018) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3236024.3275435
Research in Distributed Evolution based on Real-time Collaboration Technology
Wang, S., Gao, L., Zhu, S., & Wu, C. (2015) · International Journal of Multimedia and Ubiquitous Engineering · doi:10.14257/ijmue.2015.10.3.05
Spawn & Merge - Eine Programmierabstraktion zur deterministischen Synchronisation verteilter Systeme
Boelmann, C. (2018) · DuEPublico (University of Duisburg-Essen)
Programming with Timespans in Interactive VisualizationsPreprint
Wu, Y., Chang, R., Wu, E., & Hellerstein, J. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1907.00075
Privacy-preserving decentralised collaborative applications
Kollmann, S. A. (2018) · Apollo (University of Cambridge) · doi:10.17863/cam.40124
A Platform for Private and Controlled Spreadsheet Objects Sharing
Camera, G., Baglietto, P., & Maresca, M. (2019) · IEEE International Enterprise Distributed Object Computing Conference (EDOC) · doi:10.1109/edoc.2019.00018
Chronofold: a data structure for versioned textPreprint
Grishchenko, V., & Patrakeev, M. A. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.09511
Towards an Edge-Based Architecture for Real-Time Collaborative Editors
Alghamdi, M., Cherif, A., & Abdessamad Imine, A. (2019) · IEEE/ACS International Conference on Computer Systems and Applications (AICCSA) · doi:10.1109/aiccsa47632.2019.9035308
Intégration du compilateur Faust dans l'application de patching collaboratif Kiwi
Guillot, P., Paris, E., & Bonardi, A. (2019) · HAL
A Personal Distributed Real-time Collaborative System
Konstantopoulos, M., Chondros, N., & Roussopoulos, M. (2020) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads51040.2020.00101
A Study of Implementation Methodologies for Distributed Real Time Collaboration
Craft, L. A. (2021) · DigitalCommons - CalPoly (California State Polytechnic University) · doi:10.15368/theses.2021.49
Demo: A FSM Approach to Web Collaboration
Gadea, C., Ionescu, B. E., & Ionescu, D. (2021) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs51616.2021.00116
Replicated Convergent Data Containers
Herb, T., & Kao, O. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-11587-0_22
de Sousa, V. B. (2012) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)
(2003) · Elsevier eBooks · doi:10.1016/b978-155860808-5/50017-4
TxChain: Scaling Sharded Decentralized Ledger via Chained Transaction Sequences
Xu, Z., Jiang, R., Zhang, P., Lu, T., & Gu, N. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-00123-9_27
Performance, interactivity, and collaboration
Schwab, M. (2020) · doi:10.17760/d20401822
(2011) · International Conference on Collaboration Technologies and Systems (CTS) · doi:10.1109/cts.2011.5928652
Rethinking networked collaboration in the live coding environment Gibber
Roberts, C., Hattwick, I., Sheffield, E., & Smith, G. (2022) · New Interfaces for Musical Expression · doi:10.21428/92fbeb44.38cb7745
Martin, S., & Lugiez, D. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0911.0838
Web-Based System for Distributed Groupware Software Development
Davydenko, A., & Glybovets, M. (2024) · NaUKMA Research Papers Computer Science · doi:10.18523/2617-3808.2023.6.41-47
Inductive Diagrams for Causal Reasoning
Castello, J., Redmond, P., & Kuper, L. (2024) · Proceedings of the ACM on Programming Languages · doi:10.1145/3649830
OntoEditor: Real-Time Collaboration via Distributed Version Control for Ontology Development
Hemid, A., Shabbir, W., Khiat, A., Lange, C., Quix, C., & Decker, S. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-60626-7_18
Decentralized Near-Synchronous Local-First Programming Collaboration
Freudenthaler, L. (2024) · ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA) · doi:10.1145/3650212.3685555
A Generic Specification Framework for Weakly Consistent Replicated Data Types
Jiang, X., Wei, H., Huang, Y., Chen, Y., & Pan, A. (2025) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2025.3533546
Document Management In Context Of Collaborative Systems
Jecan, S., Costin, R. A., & Laba, M. I. (2011) · RePEc: Research Papers in Economics
Towards A Reflective Model of Collaborative Systems
Dourish, P. (1993)
Frashokereti: Non-aborting Optimistically Replicated Objects
Chan, E. M., Saberlatibari, J., & Lesani, M. (2026) · Proceedings of the ACM on Programming Languages · doi:10.1145/3798269
Semantic Conflict Model for Collaborative Data Structures
Semenov, G. V., & Aksenov, V. (2026) · doi:10.1145/3806077.3806700
Genome assemblies and annotations are not static and need support for tracking their evolution
Dimonaco, N. J., Clare, A. J., & Vickers, M. J. (2026) · Briefings in Bioinformatics · doi:10.1093/bib/bbag357
An Intelligent Collaborative Canvas Supporting Multimodal Interaction and Real-Time Synchronization
Sharma, U., Srivastava, V., Singh, U. P., Singh, U. K., & Yadav, N. (2026) · IEEE International Conference on Computing, Power and Communication Technologies (IC2PCT) · doi:10.1109/ic2pct68894.2026.11584425
The Real-Time Collaborative Code Editor
M, L. A. A. P. S. K. (2026) · International Journal of Advanced Research in Science Communication and Technology · doi:10.48175/ijarsct-37766
Cloud-Based CAD/CAM Collaboration Platforms for Distributed Manufacturing: A Systematic Review
Chawira, A. C., Dube, A. J., Chakandinakira, L., & Sungai, K. (2026) · Open Access Research Journal of Science and Technology · doi:10.53022/oarjst.2026.18.1.0094
Web-based Collaborative Workflow Design
Held, M. (2010)
Optimistic and efficient concurrency control for asynchronous collaborative systems
Shen, H., & Yan, Y. (2011)
Dynamic Contention Management for Distributed Applications
Brook, M. (2014)
The Chosen Aspects of Real-Time Collaborative Editing of Electronic Documents
Wójtowicz, R. (2011) · Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu
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
