Parallelism and recovery in database systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Parallelism and recovery in database systems

Full text

Pdf (1.34 MB)

Source

ACM Transactions on Database Systems (TODS) archive
Volume 5 , Issue 2 (June 1980) table of contents

Pages: 139 - 156

Year of Publication: 1980

ISSN:0362-5915

Authors

R. Bayer	Technische Univ. München, München, West Germany
H. Heller	Technische Univ. München, München, West Germany
A. Reiser	Technische Univ. München, München, West Germany

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 57, Citation Count: 58

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/320141.320146 What is a DOI?

ABSTRACT

In this paper a new method to increase parallelism in database systems is described. Use is made of the fact that for recovery reasons, we often have two values for one object in the database—the new one and the old one. Introduced and discussed in detail is a certain scheme by which readers and writers may work simultaneously on the same object. It is proved that transactions executed according to this scheme have the correct effect; i.e., consistency is preserved. Several variations of the basic scheme which are suitable depending on the degree of parallelism required, are described.

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	M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
	2	Rudolf Bayer, Integrity, Concurrency, and Recovery in Databases, Proceedings of the Proceedings of the 1st European Cooperation in Informatics on ECI Conference 1976, p.79-106, August 09-12, 1976
	3	BAYER, R., ET AL. Decentralized concurrency control in distributed database systems. Rep. TUM-INFO-7914, Institut fuer Informatik der TU Muenchen, Munich, W. Germany, 1979.
	4	ESWARAN, K.P., ASD CHaMBERLIN, D.D. Functional specifications of a subsystem for database integrity. Rep. RJ 1601, IBM Research, San Jose, Calif., 1975.
	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	Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
	7	Raymond A. Lorie, Physical integrity in a large segmented database, ACM Transactions on Database Systems (TODS), v.2 n.1, p.91-104, March 1977 [doi>10.1145/320521.320540]
	8	Brian Randell, Reliable Computing Systems, Operating Systems, An Advanced Course, p.282-391, January 1978
	9	D. P. Reed, NAMING AND SYNCHRONIZATION IN A DECENTRALIZED COMPUTER SYSTEM, Massachusetts Institute of Technology, Cambridge, MA, 1978
	10	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]
	11	Gunter Schlageter, Process synchronization in database systems, ACM Transactions on Database Systems (TODS), v.3 n.3, p.248-271, Sept. 1978 [doi>10.1145/320263.320279]
	12	STEARNS, R.E., ET AL. Concurrency control for database systems. 17th Ann. IEEE Syrup. of Comptr. Sci., 1976, pp. t9-32.

CITED BY 58

	Arvola Chan , Stephen Fox , Wen-Te K. Lin , Anil Nori , Daniel R. Ries, The implementation of an integrated concurrency control and recovery scheme, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
	Thanasis Hadzilacos , Mihalis Yannakakis, Deleting completed transactions, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.43-46, March 24-26, 1986, Cambridge, Massachusetts, United States
	Tei-Wei Kuo , Yuan-Ting Kao , Chin-Fu Kuo, Two-Version Based Concurrency Control and Recovery in Real-Time Client/Server Databases, IEEE Transactions on Computers, v.52 n.4, p.506-524, April 2003
	Michael J. Carey, Granularity hierarchies in concurrency control, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	Albert Burger , Vijay Kumar, Performance of multiversion concurrency control mechanism in partitioned and partially replicated databases, Proceedings of the 1992 ACM annual conference on Communications, p.189-195, March 03-05, 1992, Kansas City, Missouri, United States
	Meichun Hsu , Stuart E. Madnick, Hierarchical database decomposition: a technique for database concurrency control, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	T. Ibaraki , Tiko Kameda , Naoki Katoh, Multiversion Cautious Schedulers for Database Concurrency Control, IEEE Transactions on Software Engineering, v.16 n.3, p.302-315, March 1990
	Christos H. Papadimitriou , Paris C. Kanellakis, On concurrency control by multiple versions, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California
	Mukul K Sinha, Constraints: consistency and integrity, ACM SIGMOD Record, v.13 n.2, p.60-63, January 1983
	F. Bukhari , S. L. Osborn, Two Fully Distributed Concurrency Control Algorithms, IEEE Transactions on Knowledge and Data Engineering, v.5 n.5, p.872-881, October 1993
	Michael L. Brodie, On modelling behavioural semantics of databases, Proceedings of the seventh international conference on Very Large Data Bases, p.32-42, September 09-11, 1981, Cannes, France
	C. Pu , C. H. Hong , J. M. Wha, Performance evaluation of global reading of entire databases, Proceedings of the first international symposium on Databases in parallel and distributed systems, p.167-176, December 05-07, 1988, Austin, Texas, United States
	Rudolf Bayer , Klaus Elhardt , Hans Heller , Angelika Reiser, Distributed concurrency control in database systems, Proceedings of the sixth international conference on Very Large Data Bases, p.275-284, October 01-03, 1980, Montreal, Quebec, Canada
	Joachim W. Schmidt, Parallel processing of relations: a single-assignment approach, Proceedings of the fifth international conference on Very Large Data Bases, p.398-408, October 03-05, 1979, Rio de Janeiro, Brazil
	Partha Dasgupta , Zvi M. Kedem, The five color concurrency control protocol: non-two-phase locking in general databases, ACM Transactions on Database Systems (TODS), v.15 n.2, p.281-307, June 1990
	Meichun Hsu , Arvola Chan, Partitioned two-phase locking, ACM Transactions on Database Systems (TODS), v.11 n.4, p.431-446, Dec. 1986
	Christos H. Papadimitriou , Paris C. Kanellakis, On Concurrency Control by Multiple Versions, ACM Transactions on Database Systems (TODS), v.9 n.1, p.89-99, March 1984
	Rudolf Bayer, Consistency of transactions and random batch, ACM Transactions on Database Systems (TODS), v.11 n.4, p.397-404, Dec. 1986
	Klaus Elhardt , Rudolf Bayer, A database cache for high performance and fast restart in database systems, ACM Transactions on Database Systems (TODS), v.9 n.4, p.503-525, Dec. 1984
	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
	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
	I. Widya , T. G. R. van Leuken , P. van der Wolf, Concurrency control in a VLSI design database, Proceedings of the 25th ACM/IEEE conference on Design automation, p.357-362, June 12-15, 1988, Atlantic City, New Jersey, United States
	Calton Pu, On-the-fly, incremental, consistent reading of entire databases, Proceedings of the 11th international conference on Very Large Data Bases, p.369-375, August 21-23, 1985, Stockholm, Sweden
	C. Mohan , Hamid Pirahesh , Raymond Lorie, Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions, ACM SIGMOD Record, v.21 n.2, p.124-133, June 1, 1992
	Philip A. Bernstein , Nathan Goodman, Multiversion concurrency control—theory and algorithms, ACM Transactions on Database Systems (TODS), v.8 n.4, p.465-483, Dec. 1983
	C. Beeri , P. A. Bernstein , N. Goodman , M. Y. Lai , D. E. Shasha, A concurrency control theory for nested transactions (Preliminary Report), Proceedings of the second annual ACM symposium on Principles of distributed computing, p.45-62, August 17-19, 1983, Montreal, Quebec, Canada
	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
	S. Pilarski , T. Kameda, Checkpointing for Distributed Databases: Starting from the Basics, IEEE Transactions on Parallel and Distributed Systems, v.3 n.5, p.602-610, September 1992
	Haran Boral , Israel Gold, Towards a self-adapting centralized concurrency control algorithm, ACM SIGMOD Record, v.14 n.2, June 1984
	Philip A. Bernstein , Nathan Goodman, Concurrency control algorithms for multiversion database systems, Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing, p.209-215, August 18-20, 1982, Ottawa, Canada
	Ugur Halici , Asuman Dogac, Concurrency control for distributed multiversion databases through time intervals, Proceedings of the 19th annual conference on Computer Science, p.365-374, April 1991, San Antonio, Texas, United States
	Arif Merchant , Kun-Lung Wu , Philip S. Yu , Ming-Syan Chen, Performance analysis of dynamic finite versioning for concurrent transaction and query processing, ACM SIGMETRICS Performance Evaluation Review, v.20 n.1, p.103-114, June 1992
	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
	Xiaoying Liu , John A. Miller , Nilesh R. Parate, Transaction management for object-oriented databases: performance advantages of using multiple versions, Proceedings of the 25th annual symposium on Simulation, p.222-231, April 1992, Orlando, Florida, 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
	Michael J. Carey, An abstract model of database concurrency control algorithms, ACM SIGMOD Record, v.13 n.4, May 1983
	Klaus R. Dittrich , Raymond A. Lorie, Version Support for Engineering Database Systems, IEEE Transactions on Software Engineering, v.14 n.4, p.429-437, April 1988
	Abdel Aziz Farrag , M. Tamer Özsu, Using semantic knowledge of transactions to increase concurrency, ACM Transactions on Database Systems (TODS), v.14 n.4, p.503-525, Dec. 1989
	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
	Jerre D. Noe , David B. Wagner, Measured Performance of Time Interval Concurrency Control Techniques, Proceedings of the 13th International Conference on Very Large Data Bases, p.359-367, September 01-04, 1987
	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
	Peter Dadam , Vincent Y. Lum , H.-D. Werner, Integration of Time Versions into a Relational Database System, Proceedings of the 10th International Conference on Very Large Data Bases, p.509-522, August 27-31, 1984
	Michael J. Carey , Michael Stonebraker, The Performance of Concurrency Control Algorithms for Database Management Systems, Proceedings of the 10th International Conference on Very Large Data Bases, p.107-118, August 27-31, 1984
	H. V. Jagadish , Oded Shmueli, Proclamation-Based Model for Cooperating Transactions, Proceedings of the 18th International Conference on Very Large Data Bases, p.265-276, August 23-27, 1992
	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
	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
	Paul M. Bober , Michael J. Carey, Indexing for Multiversion Locking: Alternatives and Performance Evaluation, IEEE Transactions on Knowledge and Data Engineering, v.9 n.1, p.68-84, January 1997
	Rajeev Rastogi , S. Seshadri , Philip Bohannon , Dennis Leinbaugh , Avi Silberschatz , S. Sudarshan, Improving Predictability of Transaction Execution Timesin Real-time Databases, Real-Time Systems, v.19 n.3, p.283-302, Nov. 2000
	Philip A. Bernstein , Nathan Goodman, A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper), Proceedings of the 8th International Conference on Very Large Data Bases, p.62-76, September 08-10, 1982
	Dallan Quass , Jennifer Widom, On-line warehouse view maintenance, ACM SIGMOD Record, v.26 n.2, p.393-404, June 1997
	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
	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
	Philip A. Bernstein , Nathan Goodman, Concurrency Control in Distributed Database Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.185-221, June 1981
	Abraham Silberschatz, A multi-version concurrency scheme with no rollbacks, Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing, p.216-223, August 18-20, 1982, Ottawa, Canada
	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
	Andreas Reuter, Concurrency on high-traffic data elements, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California
	Arif Merchant , Kun-Lung Wu , Philip S. Yu , Ming-Syan Chen, Performance Analysis of Dynamic Finite Versioning Schemes: Storage Cost vs. Obsolescence, IEEE Transactions on Knowledge and Data Engineering, v.8 n.6, p.985-1001, December 1996
	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