dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

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.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Online Edition: ACM Digital Library


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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein and Goodman 1981]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bjork 1973]
...
[Chamberlin 1980]
Donald D. Chamberlin: A Summary of user Experience with the SQL Data Sublanguage. ICOD 1980: 181-203 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chen 1978]
Tien Chi Chen: Computer Technology and the Database User. VLDB 1978: 72-86 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codasyl 1973]
...
[Codasyl 1978]
CODASYL: Reports of the Data Description Language Committee. Inf. Syst. 3(4): 247-320(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1982]
E. F. Codd: Relational Database: A Practical Foundation for Productivity. Commun. ACM 25(2): 109-117(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Date 1981]
C. J. Date: An Introduction to Database Systems, 3rd Edition. Addison-Wesley 1981
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Davies 1973]
...
[Davies 1978]
Charles T. Davies Jr.: Data Processing Spheres of Control. IBM Systems Journal 17(2): 179-198(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray 1978]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray 1981]
Jim Gray: The Transaction Concept: Virtues and Limitations (Invited Paper). VLDB 1981: 144-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Reuter 1980]
Andreas Reuter: A Fast Transaction-Oriented Logging Scheme for UNDO Recovery. IEEE Trans. Software Eng. 6(4): 348-356(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Reuter 1981]
...
[Reuter 1982]
Andreas Reuter: Performance Analysis of Recovery Techniques. ACM Trans. Database Syst. 9(4): 526-559(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Smith and Smith 1979]
...
[Stonebraker 1980]
Michael Stonebraker: Retrospection on a Database System. ACM Trans. Database Syst. 5(2): 225-240(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tandem]
...
[UDS]
...
[Verhofstadt 1978]
Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Thu Sep 13 08:32:11 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page