Performance of Recovery Architectures in Parallel Associative Database Processors.

Alfonso F. Cardenas, Farid Alavian, Algirdas Avizienis: Performance of Recovery Architectures in Parallel Associative Database Processors. ACM Trans. Database Syst. 8(3): 291-323(1983)

@article{DBLP:journals/tods/CardenasAA83,
  author    = {Alfonso F. Cardenas and
               Farid Alavian and
               Algirdas Avizienis},
  title     = {Performance of Recovery Architectures in Parallel Associative
               Database Processors},
  journal   = {ACM Trans. Database Syst.},
  volume    = {8},
  number    = {3},
  year      = {1983},
  pages     = {291-323},
  ee        = {http://doi.acm.org/10.1145/319989.319990, db/journals/tods/CardenasAA83.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

The need for robust recovery facilities in modern database management systems is quite well known. Various authors have addressed recovery facilities and specific techniques, but none have delved into the problem of recovery in database machines. In this paper, the types of undesirable events that occur in a database environment are classified and the necessary recovery information, with subsequent actions to recover the correct state of the database, is summarized. A model of the "processor-per-track" class of parallel associative database processor is presented. Three different types of recovery mechanisms that may be considered for parallel associative database processors are identified. For each architecture, both the workload imposed by the recovery mechanisms on the execution of database operations (i.e., retrieve, modify, delete, and insert) and the workload involved in the recovery actions (i.e., rollback, restart, restore, and reconstruct) are analyzed. The performance of the three architectures is quantitatively compared. This comparison is made in terms of the number of extra revolutions of the database area required to process a transaction versus the number of records affected by a transaction. A variety of different design parameters of the database processor, of the database, and of a mix of transaction types (modify, insert, and delete) are considered. A large number of combinations is selected and the effects of the parameters on the extra processing time are identified.

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.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An3-1 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

BibTeX

References

[1]: 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
[2]: ...
[3]: 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) BibTeX
[4]: Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[5]: ...
[6]: David K. Hsiao: Data Base Computers. Advances in Computers 19: 1-64(1980) BibTeX
[7]: David K. Hsiao, Stuart E. Madnick: Database Machine Architecture in the Context of Information Technology Evolution. VLDB 1977: 63-84 BibTeX
[8]: Glen G. Langdon Jr.: A Note on Associative Processors for Data Management. ACM Trans. Database Syst. 3(2): 148-158(1978) BibTeX
[9]: Chyuan Shiun Lin, Diane C. P. Smith, John Miles Smith: The Design of a Rotating Associative Array Memory for a Relational Database Management Application. ACM Trans. Database Syst. 1(1): 53-65(1976) BibTeX
[10]: Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977) BibTeX
[11]: Fred J. Maryanski: Backend Database Systems. ACM Comput. Surv. 12(1): 3-25(1980) BibTeX
[12]: Esen A. Ozkarahan, Stewart A. Schuster, Kenneth C. Sevcik: Performance Evaluation of a Relational Associative Processor. ACM Trans. Database Syst. 2(2): 175-195(1977) BibTeX
[13]: ...
[14]: ...
[15]: Hasan H. Sayani: Restart and Recovery in a Transaction-Oriented Information Processing System. SIGMOD Workshop, Vol. 1 1974: 351-366 BibTeX
[16]: 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
[17]: Stanley Y. W. Su, G. Jack Lipovski: CASSM: A Cellular System for Very Large Data Bases. VLDB 1975: 456-472 BibTeX
[18]: Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978) BibTeX
[19]: S. S. Yau, H. S. Fung: Associative Processor Architecture - A Survey. ACM Comput. Surv. 9(1): 3-27(1977) BibTeX

Referenced by

Rakesh Agrawal, David J. DeWitt: Recovery Architectures for Multiprocessor Database Machines. SIGMOD Conference 1985: 131-145
Algirdas Avizienis, Alfonso F. Cardenas, Farid Alavian: On the Effectiveness of Fault-Tolerance Techniques in Parallel Associative Database Processors. ICDE 1984: 50-59

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]