Principles of transaction-oriented database recovery
ACM Computing SurveysPublished 2 December 1983Open access
Theo Haerder, Andreas Reuter
Citations1,212
SJR quartileQ1
SJR score5.80
SNIP11.03
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A terminological framework is provided for describing different transactionoriented recovery schemes for database systems in a conceptual rather than an implementation-dependent way by introducing the terms materialized database, propagation strategy, and checkpoint, and a means for classifying arbitrary implementations from a unified viewpoint.
Abstract
article Free Access Share on Principles of transaction-oriented database recovery Authors: Theo Haerder Univ. of Kaiserslautern, West Germany Univ. of Kaiserslautern, West GermanyView Profile , Andreas Reuter IBM Research Laboratory, San Jose, CA IBM Research Laboratory, San Jose, CAView Profile Authors Info & Claims ACM Computing SurveysVolume 15Issue 4pp 287–317https://doi.org/10.1145/289.291Published:02 December 1983Publication History 857citation7,433DownloadsMetricsTotal Citations857Total Downloads7,433Last 12 Months882Last 6 weeks145 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
Keywords
Computer Science
Foundations of database design/Foundations of database design seriesIntroduction to Database Systems
3,542 Citations2006
Readers of this book will gain a strong working knowledge of the overall structure, concepts, and objectives of database systems and will become familiar with the theoretical principles underlying the construction of such systems.
Communications of the ACMThe notions of consistency and predicate locks in a database system
1,962 Citations1976Kapali P. Eswaran, Jim Gray +2 more
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.
Lecture notes in computer scienceNotes on data base operating systems
1,652 Citations1978Jim Gray
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.
ACM Computing SurveysConcurrency Control in Distributed Database Systems
1,165 Citations1981Philip A. Bernstein, Nathan Goodman
This paper describes a decomposition of the concurrency control problem into two major subproblems: read-write and write-write synchronization, and describes a series of synchromzation techniques for solving each subproblem and how to combine these techniques into algorithms for solving the entire conccurrency control problem.
ACM Transactions on Database SystemsThe design and implementation of INGRES
884 Citations1976Michael Stonebraker, Gerald Held +2 more
The currently operational (March 1976) version of the INGRES database management system is described, giving a relational view of data, supports two high level nonprocedural data sublanguages, and runs as a collection of user processes on top of the UNIX operating system for Digital Equipment Corporation PDP 11/40, 11/45, and 11/70 computers.
The transaction concept: virtues and limitations
605 Citations1988Jim Gray
ACM Computing SurveysThe Recovery Manager of the System R Database Manager
422 Citations1981Jim Gray, Paul McJones +6 more
The recovery subsystem of an experimental data management system is described and evaluated and the DO-UNDO-REDO protocol allows new recoverable types and operations to be added to the recovery system.
Communications of the ACMRelational database
345 Citations1982E. F. Codd
This chapter discusses a series of arguments to support the claim that relational database technology offers dramatic improvements in productivity both for end users and for application programers.
Crash Recovery in a Distributed Data Storage System
323 Citations1981Butler Lampson, Howard E. Sturgis
ACM Transactions on Database SystemsDifferential files
302 Citations1976Dennis G. Severance, Guy M. Lohman
This paper describes a differential database representation which is shown to be an efficient method for storing large and volatile databases.
Communications of the ACMA history and evaluation of System R
273 Citations1981Donald D. Chamberlin, M. M. Astrahan +14 more
The three principal phases of the System R project are described and some of the lessons learned from System R about the design of relational systems and database systems in general are discussed.
ACM Transactions on Database SystemsPhysical integrity in a large segmented database
255 Citations1977Raymond A. Lorie
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.
IEEE Transactions on Software EngineeringAnalytic models for rollback and recovery strategies in data base systems
185 Citations1975K. Mani Chandy, James C. Browne +2 more
These models and techniques are presented which aid in determining optimal times for checkpoints and all transactions on the audit trail since this check point are reprocessed in chronological sequence, thus recovering from the error.
IBM Systems JournalData processing spheres of control
184 Citations1978Cynthia Davies
The concept of spheres of control are introduced, which are logical boundaries that exist in all data processing systems, whether manual or automated, and are described as they relate to each other in the batch, on-line, and in-line processing environments.
IBM Systems JournalData structures and accessing in data-base systems, I: Evolution of information systems
171 Citations1973Michael E. Senko, Eitan Altman +2 more
In this paper, aspects of information systems that are of importance to systems analysts, systems designers, and implementors are emphasized.
ACM Computing SurveysRecovery Techniques for Database Systems
169 Citations1978Joost Verhofstad
A survey of techniques and tools used in filing systems, database systems, and operating systems for recovery, backing out, restart, the mamtenance of consistency, and for the provismn of crash resistance is given.
ACM Computing SurveysA Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems
165 Citations1981Walter H. Kohler
The proposed approach to solving the recovery of objects in spite of user errors, application errors, or partial system failure is based on a software structuring abstraction called the atonuc action, a type of generalized transaction.
Recovery semantics for a DB/DC system
120 Citations1973Charles T. Davies
A unified, systematic view of integrity/recovery as it relates to a data-processing system—whether man, machine, or both is presented.
ACM SIGOPS Operating Systems ReviewIssues in the design and use of a distributed file system
77 Citations1980Howard E. Sturgis, James G. Mitchell +1 more
The DFS provides an unconventional locking mechanism between transactions that supports client caches and eliminates a novel form of deadly embrace and is implemented and put into service.
ACM Transactions on Database SystemsPerformance analysis of recovery techniques
76 Citations1984Andreas Reuter
A set of analytic models is introduced and evaluated in order to compare the performance characteristics of nine different recovery techniques with respect to four key parameters and a set of other parameters with less influence.
ACM Transactions on Database SystemsRetrospection on a database system
68 Citations1980Michael Stonebraker
This paper describes the implementation history of the INGRES database system and focuses on mistakes that were made in progress rather than on eventual corrections.
Recovery scenario for a DB/DC system
53 Citations1973Lawrence A. Bjork
Previously developed sphere-of-control (SOC) concepts are used to develop a scenario for post-process recovery where an information structure provides the recovery boundary around the effects of the usage of a resource.
IEEE Transactions on Software EngineeringA Fast Transaction-Oriented Logging Scheme for Undo Ro overy
32 Citations1980Andreas Reuter
A special UNDO log algorithm combining the advantages of update in place strategies with the shadow page concept is introduced to support applications demanding high rates of possibly long update transactions as well as fast UNDO recovery.
ComputerRelational Data Base Machines
29 Citations1979Diane C. P. Smith, John Miles Smith
Relational data base machines using head-per-track disk technology or its electronic equivalent can move processing logic closer to the data, providing simplified storage organizations for large-scale applications.
Very Large Data BasesComputer technology and the database user
3 Citations1978Tien Chi Chen
The inexorable growth of LSI electronics necessarily brings non-uniforn progress in hardware, favoring particularly the advancement of memories, "electronic disks," microprocessors, and intelligent display terminals.