Article

Free access

A concurrency control framework for collaborative systems

Authors:

Jonathan Munson,

Prasun DewanAuthors Info & Claims

CSCW '96: Proceedings of the 1996 ACM conference on Computer supported cooperative work

Pages 278 - 287

https://doi.org/10.1145/240080.240302

Published: 16 November 1996 Publication History

PDF eReader

References

[1]

Bancilhon, F., Kim, W., and Korth, H. A model of CAD transactions. In Proceedings of l lth International Conference on Very Large Databases 1985, pp. 25-33.

Google Scholar

[2]

Barghouti, N.S. and Kaiser, G.E. Concurrency control in advanced database applications. A CM Computing Surveys 23, 3 (September 1991), 223-317.

Digital Library

Google Scholar

[3]

Dewan, P. and Choudhary, R. A high-level flexible framework for implementing multi-user user interfaces. ACM Transactions on Information Systems 10, 4 (October 1992), 345-380.

Digital Library

Google Scholar

[4]

Dewan, P. and Choudhary, R. Coupling the user interfaces of a multiuser program. A CM Transactions on Computer Human Interaction 2, 1 (March 1995), 1-39.

Digital Library

Google Scholar

[5]

Ellis, C. and Gibbs, S. Concurrency control in groupware systems, in Proceedings of A CM SIGMOD Conference on Management of Data 1989, pp. 399--407.

Digital Library

Google Scholar

[6]

Ellis, C.A., Gibbs, S.J., and Rein, G.L. Groupware: some issues and experiences. Communications of the A CM 34, 1 (January, 1991), 9-28.

Digital Library

Google Scholar

[7]

Eswaran, K.P., Gray, J., Lorie, R., and Traiger, I.L. The notions of consistency and predicate locks in a database system. Communications of the A CM 19, 11 (November 1976), 624- 633.

Digital Library

Google Scholar

[8]

Farrag, A.A. and Ozsu, M.T. Using semantic knowledge of transactions to increase concurrency. A CM Transactions on Database Systems 14, 4 (December 1989), 503-525.

Digital Library

Google Scholar

[9]

Garcia-Molina, H. Using semantic knowledge for transaction processing in a distributed database. A CM Transactions on Database Systems 8, 2 (June 1983), 186-213.

Digital Library

Google Scholar

[10]

Garcia-Molina, H. and Salem, K. Sagas. In Proceedings of A CM SIGMOD Annual Conference 1987, pp. 249-259.

Digital Library

Google Scholar

[11]

Gray, J. Notes on database operating systems, In Operating Systems: An Advanced Course. Springer-Verlag, New York, 1978.

Digital Library

Google Scholar

[12]

Gray, J., Lorie, R.A., Putzolu, G.R., and Traiger, I.L. Granularity of locks and degrees of consistency in a shared database, In Modeling in Database Management Systems. Elsevier North-Holland, Amsterdam, 1976.

Google Scholar

[13]

Greenberg, S. and Bohnet, R. GroupSketch: a multi-user sketchpad for geographically distributed small groups. In Proceedings of Graphics Interface 1991, pp. 207-215.

Google Scholar

[14]

Greenberg, S. and Marwood, D. Real time groupware as a distributed system: concurrency control and its effect on the interface. In Proceedings of ACM Conference on Computer Supported Cooperative Work 1994, pp. 207-217.

Digital Library

Google Scholar

[15]

Greif, I. and Sarin, S. Data sharing in group work. In Proceedings of A CM Conference on Computer Supported Cooperative Work ACM, New York, 1986, pp. 175-183.

Digital Library

Google Scholar

[16]

Herlihy, M. Apologizing versus asking permission: optimistic concurrency control for abstract data types. ACM Transactions on Database Systems 15, 1 (March 1990), 96- 124.

Digital Library

Google Scholar

[17]

Knister, M. and Prakash, A. Issues in the design of a toolkit for supporting multiple group editors. Computing Systems 6, 2 (Spring 1993), 135-166.

Google Scholar

[18]

Korth, H. and Speegle, G. Formal model of correctness without serializability, in Proceedings of A CM SIGMOD International Conference on Management of Data 1988, pp. 379-386.

Digital Library

Google Scholar

[19]

Korth, H.F. Locking primitives in a database system. Journal of the Association for Computing Machinery 30, 1 (January 1983), 55-79.

Digital Library

Google Scholar

[20]

Lynch, N.A. Multilevel atomicity: a new correctness criterion for database concurrency control. A CM Transactions on Database Systems 8, 4 (December 1983), 484--502.

Digital Library

Google Scholar

[21]

Munson, J. and Dewan, P. A flexible object merging framework. In Proceedings of A CM Conference on Computer Supported Cooperative Work 1994, pp. 231-242.

Digital Library

Google Scholar

[22]

Prakash, A. and Shim, H.S. DistView: support for building efficient collaborative applications using replicated objects. In Proceedings of ACM Conference on Computer Supported Cooperative Work 1994, pp. 153-164.

Digital Library

Google Scholar

[23]

Sarin, S. and Greif, I. Computer-based real-time conferencing systems. Computer 18, 10 (October 1985), 33-45.

Digital Library

Google Scholar

[24]

Schwarz, P.M. and Spector, A.Z. Synchronizing shared abstract types. A CM Transactions on Computer Systems 2, 3 (August 1984), 223-250.

Digital Library

Google Scholar

[25]

Stefik, M., Bobrow, D.G., Foster, G., Lanning, S., and Tatar, D. WYSYIWIS revised: early experiences with multiuser interfaces. A CM Transactions on Office Information Systems 5, 2 (April 1987), 147-167.

Digital Library

Google Scholar

[26]

Weihl, W. and Liskov, B. Implementation of resilient, atomic ata types. A CM Transactions on Programming Languages and Systems 7, 2 (April 1985), 2z$6-269.

Digital Library

Google Scholar

Cited By

View all

Mostaeen GRoy BRoy CSchneider K(2018)Fine-Grained Attribute Level Locking Scheme for Collaborative Scientific Workflow Development2018 IEEE International Conference on Services Computing (SCC)10.1109/SCC.2018.00047(273-277)Online publication date: Jul-2018
https://doi.org/10.1109/SCC.2018.00047
Coppens AMens T(2018)Towards Collaborative Immersive Environments for Parametric ModellingCooperative Design, Visualization, and Engineering10.1007/978-3-030-00560-3_44(304-307)Online publication date: 12-Sep-2018
https://doi.org/10.1007/978-3-030-00560-3_44
Tripathi A(2016)A Transaction Model with Multilevel Consistency for Shared Data in Distributed Groupware Systems2016 IEEE 2nd International Conference on Collaboration and Internet Computing (CIC)10.1109/CIC.2016.041(236-245)Online publication date: Nov-2016
https://doi.org/10.1109/CIC.2016.041
Show More Cited By

Index Terms

A concurrency control framework for collaborative systems

Recommendations

Multiversion Cautious Schedulers for Database Concurrency Control

Let MC stand for a class of logs (i.e. sequences of read/write steps of transactions) that are serializable when multiple versions of the data items are maintained. The multiversion cautious scheduler, MCS(MC) which is introduced, outputs a sequence ...
Semantics-based concurrency control: beyond commutativity

The concurrency of transactions executing on atomic data types can be enhanced through the use of semantic information about operations defined on these types. Hitherto, commutativity of operations has been exploited to provide enchanced concurrency ...
Distributed optimistic concurrency control with reduced rollback

Concurrency control algorithms have traditionally been based on locking and timestamp ordering mechanisms. Recently optimistic schemes have been proposed. In this paper a distributed, multi-version, optimistic concurrency control scheme is described ...

Comments

Information & Contributors

Information

Published In

CSCW '96: Proceedings of the 1996 ACM conference on Computer supported cooperative work

November 1996

450 pages

ISBN:0897917650

DOI:10.1145/240080

Chairmen:
Gary Olson
Univ. of Michigan
,
Judy Olson
Univ. of Michigan
,
Editor:
Mark S. Ackerman
Univ. of California, Irvine

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 November 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CSCW96

Sponsor:

CSCW96: Computer-Supported Cooperative Work 96

November 16 - 20, 1996

Massachusetts, Boston, USA

Acceptance Rates

Overall Acceptance Rate 2,235 of 8,521 submissions, 26%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

78
Total Citations
View Citations
1,071
Total Downloads

Downloads (Last 12 months)70
Downloads (Last 6 weeks)5

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mostaeen GRoy BRoy CSchneider K(2018)Fine-Grained Attribute Level Locking Scheme for Collaborative Scientific Workflow Development2018 IEEE International Conference on Services Computing (SCC)10.1109/SCC.2018.00047(273-277)Online publication date: Jul-2018
https://doi.org/10.1109/SCC.2018.00047
Coppens AMens T(2018)Towards Collaborative Immersive Environments for Parametric ModellingCooperative Design, Visualization, and Engineering10.1007/978-3-030-00560-3_44(304-307)Online publication date: 12-Sep-2018
https://doi.org/10.1007/978-3-030-00560-3_44
Tripathi A(2016)A Transaction Model with Multilevel Consistency for Shared Data in Distributed Groupware Systems2016 IEEE 2nd International Conference on Collaboration and Internet Computing (CIC)10.1109/CIC.2016.041(236-245)Online publication date: Nov-2016
https://doi.org/10.1109/CIC.2016.041
Maheshwari SKumar ASiba Prasad Samal Patil N(2014)Speculative user intent based concurrency control in a real time collaborative environment2014 6th International Conference on Knowledge and Smart Technology (KST)10.1109/KST.2014.6775393(51-56)Online publication date: Jan-2014
https://doi.org/10.1109/KST.2014.6775393
Steuer HFlurl MDonaubauer AMundani RKolbe TRank E(2014)Collaborative planning of inner-city-railway-tracksAdvanced Engineering Informatics10.1016/j.aei.2014.08.00228:4(261-271)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1016/j.aei.2014.08.002
Borrmann AFlurl MJubierre JMundani RRank E(2014)Synchronous collaborative tunnel design based on consistency-preserving multi-scale modelsAdvanced Engineering Informatics10.1016/j.aei.2014.07.00528:4(499-517)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1016/j.aei.2014.07.005
Agustina Sun CBruckman ACounts SLampe CTerveen L(2013)Dependency-conflict detection in real-time collaborative 3D design systemsProceedings of the 2013 conference on Computer supported cooperative work10.1145/2441776.2441856(715-728)Online publication date: 23-Feb-2013
https://dl.acm.org/doi/10.1145/2441776.2441856
Cajada MFerreira PVeiga LFerreira PVeiga L(2012)Adaptive consistency for replicated state in real-time-strategy multiplayer gamesProceedings of the 11th International Workshop on Adaptive and Reflective Middleware10.1145/2405679.2405682(1-7)Online publication date: 3-Dec-2012
https://dl.acm.org/doi/10.1145/2405679.2405682
Schmid OLisowska Masson AHirsbrunner BBarbosa SCampos JKazman RPalanque PHarrison MReeves S(2012)Collaborative web browsingProceedings of the 4th ACM SIGCHI symposium on Engineering interactive computing systems10.1145/2305484.2305508(141-150)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1145/2305484.2305508
Agustina Sun CXu DPoltrock SSimone CGrudin JMark GRiedl J(2012)Operational transformation for dependency conflict resolution in real-time collaborative 3D design systemsProceedings of the ACM 2012 conference on Computer Supported Cooperative Work10.1145/2145204.2145412(1401-1410)Online publication date: 11-Feb-2012
https://dl.acm.org/doi/10.1145/2145204.2145412
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Multiversion Cautious Schedulers for Database Concurrency Control

Semantics-based concurrency control: beyond commutativity

Distributed optimistic concurrency control with reduced rollback