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.
- 1 ASTRAHAN, M.M., ET AL. System R: Relational approach to database management. ACM Trans. Database Syst. 1, 2 (June 1976), 97-137. Google ScholarDigital Library
- 2 BAYER, R. Integrity, concurrency, and recovery in databases. 1976 ECI Conf., Lecture Notes in Computer Science 44, Berlin, Springer, 1976, pp. 77-106. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 5 ESWARAN, K.P., GRAY, J.N., LORIE, R.A., AND TaAmER, I.L. The notions of consistency and predicate locks in a database system. Comm. ACM 19, 11 (Nov. 1976), 624-633. Google ScholarDigital Library
- 6 GRAY, J.N. Notes on data base operating systems. In Operating Systems, An Advanced Course. Lecture Notes in Computer Science 60, G. Goos and J. Hartmanis, Eds., 1978, pp. 393-481. Google ScholarDigital Library
- 7 LORIE, R.A. Physical integrity in a large segmented database. A CM Trans, Database Syst. 2, 1 (March 1977), 91-104. Google ScholarDigital Library
- 8 RANDELL, B. Reliable computing systems. In Operating Systems, An Advanced Course. Lecture Notes in Computer Science 60, G. Goos and J. Hartmanis, Eds., 1978, pp. 282--391. Google ScholarDigital Library
- 9 REED, D. Naming and synchronization in a decentralized computer system. MIT/LCS/TR-205, Cambridge, Mass., Sept. 1978. Google ScholarDigital Library
- 10 ROSENKRANTZ, D., STEARNS, R.E., AND LEWIS, P.M. System level concurrency control for distributed database systems. ACM Trans. Database Syst. 3, 2 (June 1978), 178-198. Google ScholarDigital Library
- 11 SCHLAGETER, G. Process synchronization in database systems. ACM Trans. Database Syst. 3, 3 (Sept. 1978), 248-271. Google ScholarDigital Library
- 12 STEARNS, R.E., ET AL. Concurrency control for database systems. 17th Ann. IEEE Syrup. of Comptr. Sci., 1976, pp. t9-32.Google ScholarDigital Library
Index Terms
- Parallelism and recovery in database systems
Recommendations
System level concurrency control for distributed database systems
A distributed database system is one in which the database is spread among several sites and application programs “move” from site to site to access and update the data they need. The concurrency control is that portion of the system that responds to ...
A simple deterministic algorithm for guaranteeing the forward progress of transactions
This paper describes a remarkably simple deterministic (not probabilistic) contention-management algorithm for guaranteeing the forward progress of transactions - avoiding deadlocks, livelocks, and other anomalies. The transactions must be finite (no ...
Commutable transactions and the time_pad synchronization mechanism for distributed systems
A concept of commutable transactions is developed where a user initiating a commutable transaction permits the system to commute (reorder) her transaction in relation to other concurrent transactions so that her transaction, in case it faces abortion ...
Comments