Consistency of transactions and random batch

ABSTRACT

A synchronization technique and scheduling strategy is described, which allows us to run a batch process simultaneously with on-line transactions. The batch process and the transactions are serialized in such a way that consistency level 3 is achieved.

REFERENCES

• 1: 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]
• 2: BAYER, Ro, ELHARDT, H., HEIGERT, H., AND REISER, A. Dynamic timestamp allocation for transactions in database systems. In Proceedings of the 2nd International Symposium on Distributed Databases. North-Holland, Amsterdam, 1982, pp. 9-20.
• 3: A measure of transaction processing power, Datamation, v.31 n.7, p.112-118, March 15, 1985
• 4: 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 [doi>10.1145/1994.1995]
• 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: H~RDER, T. Implementierung yon Datenbanksystemen. Carl Hanser Verlag, Munich, 1978.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.1 Process Management

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design

  E. Data
  E.5 FILES

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.2 Physical Design
      H.2.4 Systems

General Terms:
Algorithms, Design, Performance