An approach to eliminate transaction blocking in locking protocols

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An approach to eliminate transaction blocking in locking protocols

Full text

Pdf (891 KB)

Source

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

San Diego, California, United States

Pages: 223 - 235

Year of Publication: 1992

ISBN:0-89791-519-4

Authors

D. Agrawal
A. El Abbadi
R. Jeffers

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/137097.137877 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	Divyakant Agrawal , Amr El Abbadi, Locks with constrained sharing (extended abstract), Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.85-93, April 02-04, 1990, Nashville, Tennessee, United States [doi>10.1145/298514.298545]
	2	D. Agrawal and A. El Abbadi. Ordered Sharing: A New Lock Primitive for Database Systems. Technical Report TRCS 91-18, Department of Computer Science, University of California, Santa Barbara, CA 93106, 1991.
	3	D. Agrawal , A. El Abbadi , R. Jeffers, Using delayed commitment in locking protocols for real-time databases, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.104-113, June 02-05, 1992, San Diego, California, United States
	4	Divyakant Agrawal , Amr El Abbadi , A. E. Lang, Performance Characteristics of Protocols With Ordered Shared Locks, Proceedings of the Seventh International Conference on Data Engineering, p.592-601, April 08-12, 1991
	5	Rakesh Agrawal , Michael J. Carey , Miron Livny, Concurrency control performance modeling: alternatives and implications, ACM Transactions on Database Systems (TODS), v.12 n.4, p.609-654, Dec. 1987 [doi>10.1145/32204.32220]
	6	Rakesh Agrawal , Michael J. Carey , Lawrence McVoy, The performance of alternative strategies for dealing with deadlocks in database management systems, IEEE Transactions on Software Engineering, v.13 n.12, p.1348-1363, December 1, 1987 [doi>10.1109/TSE.1987.233145]
	7	Rakesh Agrawal , David J. Dewitt, Integrated concurrency control and recovery mechanisms: design and performance evaluation, ACM Transactions on Database Systems (TODS), v.10 n.4, p.529-564, Dec. 1985 [doi>10.1145/4879.4958]
	8	R. Bayer , H. Heller , A. Reiser, Parallelism and recovery in database systems, ACM Transactions on Database Systems (TODS), v.5 n.2, p.139-156, June 1980 [doi>10.1145/320141.320146]
	9	Catriel Beeri , Philip A. Bernstein , Nathan Goodman, A model for concurrency in nested transactions systems, Journal of the ACM (JACM), v.36 n.2, p.230-269, April 1989 [doi>10.1145/62044.62046]
	10	Philip A. Bernstein , Nathan Goodman, Concurrency Control in Distributed Database Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.185-221, June 1981 [doi>10.1145/356842.356846]
	11	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	12	P.A. Bernstein, D. W. Shipman, and W. S. Wong. FormM aspects of serializability in database concurrency control. IEEE Transactions on Software Engineering, 5(5):203-216, May 1979.
	13	Michael James Carey, Modeling and evaluation of database concurrency control algorithms, 1983
	14	Michael J. Carey , Sanjay Krishnamurthi , Miron Livny, Load control for locking: the “half-and-half” approach, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.72-84, April 02-04, 1990, Nashville, Tennessee, United States [doi>10.1145/298514.298543]
	15	Michael J. Carey , Waleed A. Muhanna, The performance of multiversion concurrency control algorithms, ACM Transactions on Computer Systems (TOCS), v.4 n.4, p.338-378, Nov. 1986 [doi>10.1145/6513.6517]
	16	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]
	17	Peter Franaszek , John T. Robinson, Limitations of concurrency in transaction processing, ACM Transactions on Database Systems (TODS), v.10 n.1, p.1-28, March 1985 [doi>10.1145/3148.3160]
	18	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]
	19	Theo Haerder , Andreas Reuter, Principles of transaction-oriented database recovery, ACM Computing Surveys (CSUR), v.15 n.4, p.287-317, December 1983 [doi>10.1145/289.291]
	20	Hans-Ulrich Heiss , Roger Wagner, Adaptive Load Control in Transaction Processing Systems, Proceedings of the 17th International Conference on Very Large Data Bases, p.47-54, September 03-06, 1991
	21	Werner Kießling , G. Landherr, A Quantitative Comparison of Lockprotocols for Centralized Databases, Proceedings of the 9th International Conference on Very Large Data Bases, p.120-130, October 31-November 02, 1983
	22	H. T. Kung , John T. Robinson, On optimistic methods for concurrency control, ACM Transactions on Database Systems (TODS), v.6 n.2, p.213-226, June 1981 [doi>10.1145/319566.319567]
	23	C. Mohan. Private communication, 1991.
	24	C. Mohan , Don Haderle , Bruce Lindsay , Hamid Pirahesh , Peter Schwarz, ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging, ACM Transactions on Database Systems (TODS), v.17 n.1, p.94-162, March 1992 [doi>10.1145/128765.128770]
	25	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]
	26	Peter Peinl , Andreas Reuter, Empirical Comparison of Database Concurrency Schemes, Proceedings of the 9th International Conference on Very Large Data Bases, p.97-108, October 31-November 02, 1983
	27	K. H. Pun , Geneva G. Belford, Performance study of two phase locking in single-site database systems, IEEE Transactions on Software Engineering, v.13 n.12, p.1311-1328, December 1, 1987 [doi>10.1109/TSE.1987.233142]
	28	D. P. Reed, NAMING AND SYNCHRONIZATION IN A DECENTRALIZED COMPUTER SYSTEM, Massachusetts Institute of Technology, Cambridge, MA, 1978
	29	In Kyung Ryu , Alexander Thomasian, Analysis of database performance with dynamic locking, Journal of the ACM (JACM), v.37 n.3, p.491-523, July 1990 [doi>10.1145/79147.79152]
	30	Richard E. Stearns , Daniel J. Rosenkrantz, Distributed database concurrency controls using before-values, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan [doi>10.1145/582318.582330]
	31	Y. C. Tay, Locking performance in centralized databases, Academic Press Professional, Inc., San Diego, CA, 1988
	32	Y. C. Tay , Nathan Goodman , R. Suri, Locking performance in centralized databases, ACM Transactions on Database Systems (TODS), v.10 n.4, p.415-462, Dec. 1985 [doi>10.1145/4879.4880]
	33	C. Thanos , E. Bertino , C. Carlesi, The effects of two-phase locking on the performance of a distributed database management system, Performance Evaluation, v.8 n.2, p.129-157, April 1988 [doi>10.1016/0166-5316(88)90018-1]
	34	Alexander Thomasian, Performance Limits of Two-Phase Locking, Proceedings of the Seventh International Conference on Data Engineering, p.426-435, April 08-12, 1991
	35	Joost S. M. Verhofstad, Recovery Techniques for Database Systems, ACM Computing Surveys (CSUR), v.10 n.2, p.167-195, June 1978 [doi>10.1145/356725.356730]

CITED BY 4

	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
	Shankar Pal , Sitaram Lanka, Isolation of transaction aborts in object-oriented database systems, Proceedings of the third international conference on Information and knowledge management, p.179-186, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	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
	Peng Liu , Jie Li , Sushil Jajodia , Paul Ammann, Can-Follow Concurrency Control, IEEE Transactions on Computers, v.56 n.10, p.1425-1430, October 2007