Title
Performance of recovery architectures in parallel associative database processors
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.
Year
DOI
Venue
1983
10.1145/319989.319990
ACM Trans. Database Syst.
Keywords
DocType
Volume
recovery action,database processor,recovery mechanism,necessary recovery information,modern database management system,parallel associative database processor,database environment,recovery architecture,associative database processors,database operation,database area,database machine
Journal
8
Issue
ISSN
Citations 
3
0362-5915
12
PageRank 
References 
Authors
11.26
17
3
Name
Order
Citations
PageRank
Alfonso F. Cárdenas1907651.92
Farid Alavian21614.22
Algirdas Avizienis33116351.14