The Recovery Manager of the System R Database Manager

  title={The Recovery Manager of the System R Database Manager},
  author={J. Gray and P. McJones and M. Blasgen and B. Lindsay and R. Lorie and T. G. Price and G. R. Putzolu and I. Traiger},
  journal={ACM Comput. Surv.},
The recovery subsystem of an experimental data management system is described and evaluated. The transactmn concept allows application programs to commit, abort, or partially undo their effects. The DO-UNDO-REDO protocol allows new recoverable types and operations to be added to the recovery system Apphcation programs can record data m the transaction log to facilitate application-specific recovery. Transaction undo and redo are based on records kept in a transaction log. The checkpoint… Expand
The recovery manager of the advanced information management prototype
The TWS concept is introduced, its effects on AIM-P transaction management are explained, and its usage for database recovery is outlined. Expand
The RM recovery services
  • David V. Pitts
  • Computer Science
  • [1991] Digest of Papers. Fault-Tolerant Computing: The Twenty-First International Symposium
  • 1991
A mechanism, the recovery manager (RM), that supports the recovery data in a distributed system of workstations is presented and work related to RM and the optimization of RM for long-lived operations are discussed. Expand
A recoverable object store
  • R. Strom, S. Yemini, D. Bacon
  • Computer Science
  • [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume II: Software track
  • 1988
A design is presented for the storage component of a self-recovering distributed operating system. This component consists of an object manager, which maintains objects on main memory and on theExpand
Performance Evaluation of an Operating System Transaction Manager
The results indicate that an OS transaction manager incurs a severe performance disadvantage and appears to be feasible only in special circumstances. Expand
Isolation of transaction aborts in object-oriented database systems
This work defines the notion of strict schedules for object-oriented databases as an extension of the analogous definition for read and write operations and shows that strict schedules possessing this property possess the recovery isolation property. Expand
Transaction management in an object-oriented database system
In this paper, we describe transaction management in ORION, an object-oriented database system. The application environments for which ORION is intended led us to implement the notions of sessions ofExpand
Transaction management in the R* distributed database management system
This paper concentrates primarily on the description of the R* commit protocols, Presumed Abort (PA) and Presumed Commit (PC), which are extensions of the well-known, two-phase (2P) commit protocol. Expand
An index implementation supporting fast recovery for the POSTGRES storage system
Two algorithms for maintaining B-tree index consistency in a database management system which does not use write-ahead logging are presented, one of which is similar to shadow paging, but improves performance by integrating shadow meta- data with index meta-data. Expand
Logging and recovery in a highly concurrent database
Simulation results demonstrate the effectiveness of the implementation techniques proposed in this thesis for a highly concurrent database system in which transactions may have a wide distribution in lifetimes. Expand
Results of a previous comparison study [KUMA87] between a conventional transaction manager and an operating system (OS) transaction manager have indicated that the OS transaction manager incurs aExpand


System R: relational approach to database management
This paper contains a description of the overall architecture and design of the system, and emphasizes that System R is a vehicle for research in database architecture, and is not planned as a product. Expand
Crash Recovery in a Distributed Data Storage System
An algorithm is described which guarantees reliable storage of data in a distributed system, even when different portions of the data base, stored on separate machines, are updated as part of aExpand
Notes on Data Base Operating Systems
  • J. Gray
  • Computer Science
  • Advanced Course: Operating Systems
  • 1978
This paper is a compendium of data base management operating systems folklore and focuses on particular issues unique to the transaction management component especially locking and recovery. Expand
Recovery semantics for a DB/DC system
A unified, systematic view of integrity/recovery as it relates to a data-processing system—whether man, machine, or both is presented. Expand
The notions of consistency and predicate locks in a database system
It is argued that a transaction needs to lock a logical rather than a physical subset of the database, and an implementation of predicate locks which satisfies the consistency condition is suggested. Expand
Physical integrity in a large segmented database
A recovery scheme is first proposed for system failure (hardware or software error which causes the contents of main storage to be lost) and a facility for protection against damage to the auxiliary storage itself is proposed. Expand
Granularity of Locks and Degrees of Consistency in a Shared Data Base
A locking protocol which allows simultaneous locking at various granularities by different transactions is presented, based on the introduction of additional lock modes besides the conventional share mode an5 exclusive mode. Expand
SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control
SEQUEL 2 is a relational data language that provides a consistent, English keyword-oriented set of facilities for query, data definition, data manipulation, and datac ontrol. SEQUEL 2 may be usedExpand
Recovery scenario for a DB/DC system
Previously developed sphere-of-control (SOC) concepts are used to develop a scenario for post-process recovery. An information structure provides the recovery boundary around the effects of the usageExpand
The convoy phenomenon
A conges t ion phenomenon on h i g h t r a f f i c l ocks i s descr ibed and a non-FIFO s t r a t e g y t o e l i m i n a t e such conges t ion i s presented .