Process synchronization in database systems

ABSTRACT

The problem of process synchronization in database systems is analyzed in a strictly systematic way, on a rather abstract level; the abstraction is chosen such that the essential characteristics of the problem can be distinctly modeled and investigated. Using a small set of concepts, a consistent description of the whole problem is developed; many widely used, but only vaguely defined, notions are defined exactly within this framework. The abstract treatment of the problem immediately leads to practically useful insights with respect to possible solutions, although implementational aspects are not discussed in detail.

REFERENCES

• 1: Rudolf Bayer, On the Integrity of Data Bases and Resource Locking, Data Base Systems, Proceedings, 5th Informatik Symposium, p.339-361, September 24-26, 1975
• 2: CHAMBERLIN, D.D., BO~CE, R.F., AND TRAIGER, I.L. A deadlock-free scheme for resource locking in a data-base environment. Information Processing 74, North Holland Pub. Co., Amsterdam, 1974, pp. 340-343.
• 3: CODASYL DATA BASE TASK GROUP Report, April 1971 (available from ACM, New York).
• 4: 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]
• 5: GRAY, J.N., LORIE, R.A., PUTZOLU, G.R., AND TRAIGER, I.L. Granularity of locks and degrees of consistency in a shared database. Proc. IFIP Working Conf. on Modelling of Data Base Manage. Syst., Freudenstadt, Germany, Jan. 1976, pp. 695-723.
• 6: HAWLEY, D.A., KNOWLES, J.S., AND TOZER, E.E. Database consistency and the CODASYL DBTG proposals. Comptr. J. 18 (1975), 206-212.
• 7: SCHLAGETER, G. Access synchronization and deadlock-analysis in a database system: An implementation-oriented approach. Inform. Syst. i (1975), 97-102.
• 8: SCHLAGETER, G. The problem of lock by value in large databases. Comptr. J. 19 (1976), 17-20.
• 9: SCHLAGETER, G. Process synchronization in database systems (in German). Habflitationsschrift, U. of Karlsruhe, Karlsruhe, Germany, Dec. 1976.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems

General Terms:
Design

Keywords:
database consistency, database systems, integrity, locking, parallel process systems, process synchronization