Locking Protocols

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Locking Protocols: From Exclusive to Shared Locks

Full text

Pdf (803 KB)

Source

Journal of the ACM (JACM) archive
Volume 30 , Issue 4 (October 1983) table of contents

Pages: 787 - 804

Year of Publication: 1983

ISSN:0004-5411

Authors

Zvi M. Kedem	Department of Computer Science, SUNY at Stony Brook, Stony Brook, NY
Abraham Silberschatz	Department of Computer Sciences, University of Texas, Austin, TX

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 30, Citation Count: 14

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/2157.322406 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	E. G. Coffman , M. Elphick , A. Shoshani, System Deadlocks, ACM Computing Surveys (CSUR), v.3 n.2, p.67-78, June 1971 [doi>10.1145/356586.356588]
	2	K. P. Eswaran , J. N. Gray , R. A. Lorie , I. L. Traiger, The notions of consistency and predicate locks in a database system, Communications of the ACM, v.19 n.11, p.624-633, Nov. 1976 [doi>10.1145/360363.360369]
	3	GRAY, J.N. Notes on database operating systems. Res. Rep. RJ2188, IBM Research Laboratory, San Jose, Calif., Feb. 1978
	4	KEDEM, Z., AND Sna~ERSC~TZ, A. Controlling concurrency using locking protocols. In Proc. 20th IEEE Syrup. on FoundaUon of Computer Science (San Juan, Puerto Rico, Oct. 1979), IEEE, New York, pp. 274-285.
	5	Daniel J. Rosenkrantz , Richard E. Stearns , Philip M. Lewis, II, System level concurrency control for distributed database systems, ACM Transactions on Database Systems (TODS), v.3 n.2, p.178-198, June 1978 [doi>10.1145/320251.320260]
	6	Abraham Silberschatz , Zvi Kedem, Consistency in Hierarchical Database Systems, Journal of the ACM (JACM), v.27 n.1, p.72-80, Jan. 1980 [doi>10.1145/322169.322176]
	7	SILBERSCIIATZ, A., AND KEDEM, Z.Afamily of locking protocols for database systems that are modeled by directed graphs. IEEE Trans Soflw. Eng. 8, 6 (Nov. 1982), 558--562.
	8	StEARnS, R.E., LEWIS, P M., II, AND ROSE--Z, D.I. Concurrency control for database systems. In Proc 17th IEEE Syrup. on Foundations of Computer Science (Houston, Texas, Oct. 1976), IEEE, New York, pp. 19-32.
	9	ULL~tAN, J.D. Pr/naples of Database Systems. Computer Science Press, Potomac,, Md., 1980.
	10	YAFrr,IAKAKJS, M., PAPADIMITRIOLr, C.H., AB~D KUNO, H.T.Locking policy: Safety and freedom from deadlock. In Proc. 20th IEEE Syrup. on Foundanons of Computer Science (San Juan, Puerto Rico, Oct. 1979), IEEE, New York, pp. 286-297

CITED BY 14

	Meichun Hsu , Arvola Chan, Partitioned two-phase locking, ACM Transactions on Database Systems (TODS), v.11 n.4, p.431-446, Dec. 1986
	Vinay K. Chaudhri , Vassos Hadzilacos, Safe locking policies for dynamic databases, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.233-244, May 22-25, 1995, San Jose, California, United States
	A. Biliris, Operation specific locking in B-trees, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.159-169, March 23-25, 1987, San Diego, California, United States
	Gerhard Weikum, Principles and realization strategies of multilevel transaction management, ACM Transactions on Database Systems (TODS), v.16 n.1, p.132-180, March 1991
	Dennis Shasha , Nathan Goodman, Concurrent search structure algorithms, ACM Transactions on Database Systems (TODS), v.13 n.1, p.53-90, March 1988
	Ahmed Gheith , Karsten Schwan, CHAOSarc: kernel support for multiweight objects, invocations, and atomicity in real-time multiprocessor applications, ACM Transactions on Computer Systems (TOCS), v.11 n.1, p.33-72, Feb. 1993
	Vladimir Lanin , Dennis Shasha, Concurrent set manipulation without locking, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.211-220, March 1988, Austin, Texas, United States
	Jianwen Su, Safety of non-well-locked transaction systems, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.47-52, March 24-26, 1986, Cambridge, Massachusetts, United States
	Vladimir Lanin , Dennis Shasha, A symmetric concurrent B-tree algorithm, Proceedings of 1986 ACM Fall joint computer conference, p.380-389, November 1986, Dallas, Texas, United States
	Gael N. Buckley , Avi Silberschatz, Concurrency control in graph protocols by using edge locks, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada
	John M. Linebarger , G. Drew Kessler, Concurrency control mechanisms for closely coupled collaboration in multithreaded peer-to-peer virtual environments, Presence: Teleoperators and Virtual Environments, v.13 n.3, p.296-314, June 2004
	Heng Yu , Grant E. Weddell, Investigations in tree locking for compiled database applications, Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research, p.217-231, October 04-07, 2004, Markham, Ontario, Canada
	Meichun Hsu , Wei-Pang Yang, Concurrent Operations in Extendible Hashing, Proceedings of the 12th International Conference on Very Large Data Bases, p.241-247, August 25-28, 1986
	Zvi M. Kedem , C. Mohan , Abraham Silberschatz, An Efficient Deadlock Removal Scheme for Non-Two-Phase Locking Protocols, Proceedings of the 8th International Conference on Very Large Data Bases, p.91-97, September 08-10, 1982