Parallelism and recovery in database systems

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.

[1]  Philip A. Bernstein,et al.  Concurrency Control in Distributed Database Systems , 1986, CSUR.

[2]  Gunter Schlageter,et al.  Process synchronization in database systems , 1978, TODS.

[3]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[4]  Donald D. Chamberlin,et al.  Functional specifications of a subsystem for data base integrity , 1975, VLDB '75.

[5]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[6]  Brian Randell.  Reliable Computing Systems , 1978, Advanced Course: Operating Systems.

[7]  Raymond A. Lorie,et al.  Physical integrity in a large segmented database , 1977, TODS.

[8]  David P. Reed,et al.  Naming and synchronization in a decentralized computer system , 1978 .

[9]  Daniel J. Rosenkrantz,et al.  Distributed database concurrency controls using before-values , 1981, SIGMOD '81.

[10]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[11]  Joachim W. Schmidt.  Parallel Processing Of Relations: A Single-Assignment Approach , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[12]  Daniel J. Rosenkrantz,et al.  System level concurrency control for distributed database systems , 1978, TODS.

[13]  Rudolf Bayer,et al.  Integrity, Concurrency, and Recovery in Databases , 1976, ECI.

[14]  Daniel J. Rosenkrantz,et al.  Concurrency control for database systems , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).

[15]  Michael L. Brodie.  On Modelling Behavioural Semantics of Databases , 1981, VLDB.

[16]  Rudolf Bayer,et al.  Distributed Concurrency Control in Database Systems , 1980, VLDB.