An Optimized Backout Mechanism for Sequential Updates.

Joel Arditi: An Optimized Backout Mechanism for Sequential Updates. VLDB 1979: 147-154
  author    = {Joel Arditi},
  editor    = {Antonio L. Furtado and
               Howard L. Morgan},
  title     = {An Optimized Backout Mechanism for Sequential Updates},
  booktitle = {Fifth International Conference on Very Large Data Bases, October
               3-5, 1979, Rio de Janeiro, Brazil, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1979},
  pages     = {147-154},
  ee        = {db/conf/vldb/Arditi79.html},
  crossref  = {DBLP:conf/vldb/79},
  bibsource = {DBLP,}


It has been recently shown that the technique of periodic updating of a key-sorted data base from a key-sorted "transaction file" may be considered to be used even in online data bases. In this paper, a backout mechanism is described which exploits the special characteristics of this technique thus, adding new arguments to justify the employment of an option for batch and sequential updates in data bases. A formula is developed to enable the user to tune this backout mechanism according to parameters that characterize his application and his installation. The backout mechanism described here is implemented at the Weizmann Institute in its DB1 data base applications management system (DBAMS).

Copyright © 1979 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Antonio L. Furtado, Howard L. Morgan (Eds.): Fifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings. IEEE Computer Society 1979
Contents BibTeX


Ben Shneiderman, Victor Goodman: Batched Searching of Sequential and Tree Structured Files. ACM Trans. Database Syst. 1(3): 268-275(1976) BibTeX
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX
Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978) BibTeX
Alan Jay Smith: Sequentiality and Prefetching in Database Systems. ACM Trans. Database Syst. 3(3): 223-247(1978) BibTeX
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

Referenced by

  1. M. Tamir, T. Missinai, Joel Arditi, E. Raban, S. Sole, S. Timor, E. Zukovsky: DB1 - A DBMS-Based Application Generator. VLDB 1980: 335-342
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:06 2009