Locks with constrained sharing (extended abstract)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Locks with constrained sharing (extended abstract)

Full text

Pdf (863 KB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Nashville, Tennessee, United States

Pages: 85 - 93

Year of Publication: 1990

ISBN:0-89791-352-3

Authors

Divyakant Agrawal	Department of Computer Science University of California Santa Barbara, CA
Amr El Abbadi	Department of Computer Science, University of California, Santa Barbara, CA

Sponsors

SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 15, Citation Count: 17

Additional Information:

abstract references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/298514.298545 What is a DOI?

ABSTRACT

In this paper, we propose a new mode for locks that permits sharing in a constrained manner. We develop a family of locking protocols, the strictest of which is the two phase locking protocol while the most permissive recognizes all conflict-preserving serializable histories. This is the first locking-based protocol that can recognize the entire class of conflict-preserving serializable histories.

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	D. Z. Badal. Correctness of Concurrency Control and Implications in Distributed Databases. In IEEE Proceedings of COMPSAC Conference, pages 588-593, November 1979.
	2	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	3	P. A. Bernstein, D. W. Shipman, and W. S. Wong. Formal aspects of serializability in database concurrency control. IEEE Transactions on Software Engineering, 5(5):203-216, May 1979.
	4	Marco Antonio Casanova, Concurrency Control Problem for Database Systems, Springer-Verlag New York, Inc., Secaucus, NJ, 1981
	5	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]
	6	Vassos Hadzilacos, A theory of reliability in database systems, Journal of the ACM (JACM), v.35 n.1, p.121-145, Jan. 1988 [doi>10.1145/42267.42272]
	7	Richard C. Holt, Some Deadlock Properties of Computer Systems, ACM Computing Surveys (CSUR), v.4 n.3, p.179-196, Sept. 1972 [doi>10.1145/356603.356607]
	8	Henry F. Korth, Locking Primitives in a Database System, Journal of the ACM (JACM), v.30 n.1, p.55-79, Jan. 1983 [doi>10.1145/322358.322363]
	9	Christos H. Papadimitriou, The serializability of concurrent database updates, Journal of the ACM (JACM), v.26 n.4, p.631-653, Oct. 1979 [doi>10.1145/322154.322158]
	10	Kenneth Salem , Hector Garcia-Molina , Rafael Alonso, Altruistic Locking: A Strategy for Coping with Long Lived Transactions, Proceedings of the 2nd International Workshop on High Performance Transaction Systems, p.175-199, September 28-30, 1987
	11	Mihalis Yannakakis, Serializability by Locking, Journal of the ACM (JACM), v.31 n.2, p.227-244, April 1984 [doi>10.1145/62.322425]
	12	M. Yannakakis, C. H. Papadimitriou, and H. T. Kung. Locking Protocols: Safety and Freedom from Deadlock. In Proceedings of the Twentieth 1EEE Symposium on Foundations of Computer Science, pages 286-297, 1979.

CITED BY 17

	Heiko Schuldt , Gustavo Alonso , Catriel Beeri , Hans-Jörg Schek, Atomicity and isolation for transactional processes, ACM Transactions on Database Systems (TODS), v.27 n.1, p.63-116, March 2002
	G. Alonso , D. Agrawal , A. El Abbadi, Reducing recovery constraints on locking based protocols, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.129-138, May 24-27, 1994, Minneapolis, Minnesota, United States
	Vinay K. Chaudhri , Vassos Hadzilacos , John Mylopoulos , Kenneth C. Sevcik, Quantitative evaluation of a transaction facility for knowledge base management system, Proceedings of the third international conference on Information and knowledge management, p.122-131, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	Sangkeun Lee , Chong-Sun Hwang , Heonchang Yu, Revisiting Transaction Management in Multidatabase Systems, Distributed and Parallel Databases, v.9 n.1, p.39-65, January 1, 2001
	D. Agrawal , A. El Abbadi , R. Jeffers, An approach to eliminate transaction blocking in locking protocols, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.223-235, June 02-05, 1992, San Diego, California, United States
	Subhash Bhalla , Stuart E. Madnick, Parallel on-the-fly reading of an entire database copy, Practical parallel computing, Nova Science Publishers, Inc., Commack, NY, 2001
	SangKeun Lee , Chong-Sun Hwang , WonGye Lee, A uniform approach to global concurrency control and recovery in multidatabase environment, Proceedings of the sixth international conference on Information and knowledge management, p.51-58, November 10-14, 1997, Las Vegas, Nevada, United States
	Paul Ammann , Sushil Jajodia , Padmaja Mavuluri, On-The-Fly Reading of Entire Databases, IEEE Transactions on Knowledge and Data Engineering, v.7 n.5, p.834-838, October 1995
	Heiko Schuldt, Process locking: a protocol based on ordered shared locks for the execution of transactional processes, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.289-300, May 2001, Santa Barbara, California, United States
	Subhash Bhalla , Stuart E. Madnick, Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems, The Journal of Supercomputing, v.27 n.1, p.69-89, January 2004
	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
	D. Agrawal , V. Krishnaswamy, Using multiversion data for non-interfering execution of write-only transactions, ACM SIGMOD Record, v.20 n.2, p.98-107, June 1991
	D. Agrawal , A. El Abbadi , A. E. Lang, The Performance of Protocols Based on Locks with Ordered Sharing, IEEE Transactions on Knowledge and Data Engineering, v.6 n.5, p.805-818, October 1994
	D. Agrawal , A. El Abbadi , R. Jeffers, Using delayed commitment in locking protocols for real-time databases, ACM SIGMOD Record, v.21 n.2, p.104-113, June 1, 1992
	D. Agrawal , A. El Abbadi, The generalized tree quorum protocol: an efficient approach for managing replicated data, ACM Transactions on Database Systems (TODS), v.17 n.4, p.689-717, Dec. 1992
	Divyakant Agrawal , Amr El Abbadi , Richard Jeffers , Lijing Lin, Ordered shared locks for real-time databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.1, p.87-126, January 1995
	Gultekin Ozsoyoglu , Richard Thomas Snodgrass, Temporal and Real-Time Databases: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.513-532, August 1995