Principles of Transaction-Oriented Database Recovery.
Theo Härder, Andreas Reuter:
Principles of Transaction-Oriented Database Recovery.
ACM Comput. Surv. 15(4): 287-317(1983)@article{DBLP:journals/csur/HarderR83,
author = {Theo H{\"a}rder and
Andreas Reuter},
title = {Principles of Transaction-Oriented Database Recovery},
journal = {ACM Comput. Surv.},
volume = {15},
number = {4},
year = {1983},
pages = {287-317},
ee = {http://doi.acm.org/10.1145/289.291},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
In this paper, a terminological framework is provided for describing different
transaction-oriented recovery schemes for database systems in a conceptual
rather than an implementation-dependent way. By introducing the terms
materiahzed database, propagation strategy, and checkpoint, we obtain a means
for classifying arbitrary implementations from a unified viewpoint. This is
complemented by a classification scheme for logging techniques, which are
precisely defined by using the other terms. It is shown that these criteria are
related to all relevant questions such as speed and scope of
recovery and amount of redundant information required. The primary purpose of
this paper, however, is to establish an adequate and precise terminology for a
topic in which the confusion of concepts and implementational aspects still
imposes a lot of problems.
Copyright © 1983 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
References
- [Astrahan et al. 1981]
- Donald D. Chamberlin, Morton M. Astrahan, Mike W. Blasgen, Jim Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Patricia G. Selinger, Mario Schkolnick, Donald R. Slutz, Irving L. Traiger, Bradford W. Wade, Robert A. Yost:
A History and Evaluation of System R.
Commun. ACM 24(10): 632-646(1981)
- [Bernstein and Goodman 1981]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981)
- [Bjork 1973]
- ...
- [Chamberlin 1980]
- Donald D. Chamberlin:
A Summary of user Experience with the SQL Data Sublanguage.
ICOD 1980: 181-203
- [Chandy et al. 1975]
- K. Mani Chandy, James C. Browne, Charles W. Dissly, Werner R. Uhrig:
Analytic Models for Rollback and Recovery Strategies in Data Base Systems.
IEEE Trans. Software Eng. 1(1): 100-110(1975)
- [Chen 1978]
- Tien Chi Chen:
Computer Technology and the Database User.
VLDB 1978: 72-86
- [Codasyl 1973]
- ...
- [Codasyl 1978]
- CODASYL: Reports of the Data Description Language Committee.
Inf. Syst. 3(4): 247-320(1978)
- [Codd 1982]
- E. F. Codd:
Relational Database: A Practical Foundation for Productivity.
Commun. ACM 25(2): 109-117(1982)
- [Date 1981]
- C. J. Date:
An Introduction to Database Systems, 3rd Edition.
Addison-Wesley 1981
- [Davies 1973]
- ...
- [Davies 1978]
- Charles T. Davies Jr.:
Data Processing Spheres of Control.
IBM Systems Journal 17(2): 179-198(1978)
- [Effelsberg et al. 1981]
- ...
- [Elhardt 1982]
- ...
- [Eswaran et al. 1976]
- Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger:
The Notions of Consistency and Predicate Locks in a Database System.
Commun. ACM 19(11): 624-633(1976)
- [Gray 1978]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481
- [Gray 1981]
- Jim Gray:
The Transaction Concept: Virtues and Limitations (Invited Paper).
VLDB 1981: 144-154
- [Gray et al. 1976]
- Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger:
Granularity of Locks and Degrees of Consistency in a Shared Data Base.
IFIP Working Conference on Modelling in Data Base Management Systems 1976: 365-394
- [Gray et al. 1981]
- Jim Gray, Paul R. McJones, Mike W. Blasgen, Bruce G. Lindsay, Raymond A. Lorie, Thomas G. Price, Gianfranco R. Putzolu, Irving L. Traiger:
The Recovery Manager of the System R Database Manager.
ACM Comput. Surv. 13(2): 223-243(1981)
- [Haerder and Reuter 1979]
- Theo Härder, Andreas Reuter:
Optimization of Logging and Recovery in a Database System.
IFIP TC-2 Working Conference on Data Base Architecture 1979: 139-156
- [Haerder and Reuter 1983]
- ...
- [IMS/VS-DB N.d. 1976]
- ...
- [Kohler 1981]
- Walter H. Kohler:
A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems.
ACM Comput. Surv. 13(2): 149-183(1981)
- [Lampson and Sturgis 1979]
- ...
- [Lindsay et al. 1979]
- ...
- [Lorie 1977]
- Raymond A. Lorie:
Physical Integrity in a Large Segmented Database.
ACM Trans. Database Syst. 2(1): 91-104(1977)
- [Reuter 1980]
- Andreas Reuter:
A Fast Transaction-Oriented Logging Scheme for UNDO Recovery.
IEEE Trans. Software Eng. 6(4): 348-356(1980)
- [Reuter 1981]
- ...
- [Reuter 1982]
- Andreas Reuter:
Performance Analysis of Recovery Techniques.
ACM Trans. Database Syst. 9(4): 526-559(1984)
- [Senko et al. 1973a]
- Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder:
Data Structures and Accessing in Data-Base Systems. I: Evolution of Information Systems.
IBM Systems Journal 12(1): 30-44(1973)
- [Senko et al. 1973b]
- Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder:
Data Structures and Accessing in Data-Base Systems. II: Information Organization.
IBM Systems Journal 12(1): 45-63(1973)
- [Senko et al. 1973c]
- Michael E. Senko, Edward B. Altman, Morton M. Astrahan, P. L. Fehder:
Data Structures and Accessing in Data-Base Systems. III: Data Representations and the Data Independent Accessing Model.
IBM Systems Journal 12(1): 64-93(1973)
- [Severance and Lohman 1976]
- Dennis G. Severance, Guy M. Lohman:
Differential Files: Their Application to the Maintenance of Large Databases.
ACM Trans. Database Syst. 1(3): 256-267(1976)
- [Smith and Smith 1979]
- ...
- [Stonebraker 1980]
- Michael Stonebraker:
Retrospection on a Database System.
ACM Trans. Database Syst. 5(2): 225-240(1980)
- [Stonebraker et al. 1976]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)
- [Sturgis et al. 1980]
- Howard E. Sturgis, J. Mitchell, J. Israel:
Issues in the Design and Use of a Distributed File System.
Operating Systems Review 14(3): 55-69(1980)
- [Tandem]
- ...
- [UDS]
- ...
- [Verhofstadt 1978]
- Joost Verhofstad:
Recovery Techniques for Database Systems.
ACM Comput. Surv. 10(2): 167-195(1978)
Last update Thu Sep 13 08:32:11 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
