ACM SIGMOD Anthology TODS dblp.uni-trier.de

A Practical Guide to the Design of Differential Files for Recovery of On-Line Databases.

Houtan Aghili, Dennis G. Severance: A Practical Guide to the Design of Differential Files for Recovery of On-Line Databases. ACM Trans. Database Syst. 7(4): 540-565(1982)
@article{DBLP:journals/tods/AghiliS82,
  author    = {Houtan Aghili and
               Dennis G. Severance},
  title     = {A Practical Guide to the Design of Differential Files for Recovery
               of On-Line Databases},
  journal   = {ACM Trans. Database Syst.},
  volume    = {7},
  number    = {4},
  year      = {1982},
  pages     = {540-565},
  ee        = {http://doi.acm.org/10.1145/319758.319762, db/journals/tods/AghiliS82.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The concept of a differential file has previously been proposed as an efficient means of collecting database updates for on-line systems. This paper studies the problem of database backup and recovery for such systems, and presents an analytic model of their operation. Five key design decisions are identified and an optimization procedure for each is developed. A design algorithm that quickly provides parameters for a near-optimal differential fide architecture is provided.

Copyright © 1982 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.


Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
...
[2]
...
[3]
...
[4]
...
[5]
Burton H. Bloom: Space/Time Trade-offs in Hash Coding with Allowable Errors. Commun. ACM 13(7): 422-426(1970) BibTeX
[6]
...
[7]
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) BibTeX
[8]
...
[9]
Guy M. Lohman, John A. Muckstadt: Optimal Policy for Batch Operations: Backup, Checkpointing, Reorganization, and Updating. ACM Trans. Database Syst. 2(3): 209-222(1977) BibTeX
[10]
...
[11]
...
[12]
Hasan H. Sayani: Restart and Recovery in a Transaction-Oriented Information Processing System. SIGMOD Workshop, Vol. 1 1974: 351-366 BibTeX
[13]
Dennis G. Severance, John V. Carlis: A Practical Approach to Selecting Record Access Paths. ACM Comput. Surv. 9(4): 259-272(1977) BibTeX
[14]
Dennis G. Severance, Richardo Duhne: A Practitioner's Guide To Addressing Algorithms. Commun. ACM 19(6): 314-326(1976) BibTeX
[15]
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) BibTeX
[16]
John W. Young: A First Order Approximation to the Optimal Checkpoint Interval. Commun. ACM 17(9): 530-531(1974) BibTeX

Referenced by

  1. S. Scheuerl, Richard C. H. Connor, Ronald Morrison, J. Eliot B. Moss, David S. Munro: The MaStA I/O Cost Model and its Validation Strategy. ADBIS 1995: 305-328
  2. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
    Contents
  3. Timothy R. Hill, Ananth Srinivasan: A Regression Approach to Performance Analysis for the Differential File Architecture. ICDE 1987: 157-164
  4. Don S. Batory: Modeling the Storage Architectures of Commercial Database Systems. ACM Trans. Database Syst. 10(4): 463-528(1985)
  5. Jack Kent, Hector Garcia-Molina, Jae Chung: An Experimental Evaluation of Crash Recovery Mechanisms. PODS 1985: 113-122
  6. Salvatore T. March, Gary D. Scudder: On the Selection of Efficient Record Segmentations and Backup Strategies for Large Shared Databases. ACM Trans. Database Syst. 9(3): 409-438(1984)
  7. Robert A. Burnett, Paula J. Cowley, James J. Thomas: Management and Display of Data Analysis Environments for Large Data Sets. SSDBM 1983: 22-31
  8. Bharat K. Bhargava, Leszek Lilien: Cost Analysis of Selected Database Restoration Techniques. ER 1983: 783-805
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:50 2008