Concurrency Control in Groupware Systems.

Clarence A. Ellis, Simon J. Gibbs: Concurrency Control in Groupware Systems. SIGMOD Conference 1989: 399-407

@inproceedings{DBLP:conf/sigmod/EllisG89,
  author    = {Clarence A. Ellis and
               Simon J. Gibbs},
  editor    = {James Clifford and
               Bruce G. Lindsay and
               David Maier},
  title     = {Concurrency Control in Groupware Systems},
  booktitle = {Proceedings of the 1989 ACM SIGMOD International Conference on
               Management of Data, Portland, Oregon, May 31 - June 2, 1989},
  publisher = {ACM Press},
  year      = {1989},
  pages     = {399-407},
  ee        = {http://doi.acm.org/10.1145/67544.66963, db/conf/sigmod/EllisG89.html},
  crossref  = {DBLP:conf/sigmod/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

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.

Copyright © 1989 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

BibTeX

Printed Edition

James Clifford, Bruce G. Lindsay, David Maier (Eds.): Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989. ACM Press 1989 BibTeX , SIGMOD Record 18(2), June 1989
Contents

Online Edition: ACM Digital Library

References

[Banc85]: François Bancilhon, Won Kim, Henry F. Korth: A Model of CAD Transactions. VLDB 1985: 25-33 BibTeX
[Bern87]: Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
[Cohe88]: ...
[CSCW86]: ...
[CSCW88]: ...
[Elli88a]: ...
[Elli88b]: ...
[Elli89]: ...
[Grie86]: Irene Greif, Robert Seliger, William E. Weihl: Atomic Data Abstractions in a Distributed Collaborative Editing System. POPL 1986: 160-172 BibTeX
[Grud88]: ...
[Lamp78]: Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565(1978) BibTeX
[Lant86]: ...
[Lewi88]: ...
[Sari85]: ...
[Stef87]: Mark Stefik, Gregg Foster, Daniel G. Bobrow, Kenneth M. Kahn, Stan Lanning, Lucy A. Suchman: Beyond the Chalkboard: Computer Support for Collaboration and Problem Solving in Meetings. Commun. ACM 30(1): 32-47(1987) BibTeX

Referenced by

Maher Suleiman, Michèle Cart, Jean Ferrié: Concurrent Operations in a Distributed and Mobile Collaborative Environment. ICDE 1998: 36-45
Malcolm P. Atkinson, Ronald Morrison: Orthogonally Persistent Object Systems. VLDB J. 4(3): 319-401(1995)
John Riedl, Vahid Mashayekhi, James A. Schnepf, Mark Claypool, Dan Frankowski: SuiteSound: A System for Distributed Collaborative Multimedia. IEEE Trans. Knowl. Data Eng. 5(4): 600-610(1993)
Marian H. Nodine, Stanley B. Zdonik: Cooperative Transaction Hierarchies: Transaction Support for Design Applications. VLDB J. 1(1): 41-80(1992)
Umeshwar Dayal, Meichun Hsu, Rivka Ladin: A Transactional Model for Long-Running Activities. VLDB 1991: 113-122
Marian H. Nodine, Stanley B. Zdonik: Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications. VLDB 1990: 83-94

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]