TY - JOUR
AU - Muth, Peter
AB -  Multi-Level Gerhard Weikum*, Christof Hasse*, * ETH Zurich Computer Science Dept. Database Research Group CH-8092 Zurich Switzerland Recovery Peter Broessler**, Peter Muth*** *** GMD Integrated Publication and Information Systems Institute (IPSI) Dolivostr. 15 D-61 00 Darmstadt West Germany ** University of Bremen Computer Science Dept. PO. Box 330440 D-2800 Bremen 33 West Germany E-mail addresses: (weikum, hasse}@inf.ethz.ch pb@informatik.uni-bremen.de muth@ipsi.darmstadt.gmd.dbp.de Abstract Multi-level transactions have received considerable attention as a framework for high-performance concurrency control methods. An inherent property of multi-level transactions is the need for compensating actions, since state-based recovery methods do no longer work correctly for transaction undo. The resulting requirement of operation logging adds to the complexity of crash recovery. In addition, multi-level recovery algorithms have to take into account that high-level actions are not necessarily atomic, e.g., if multiple pages are updated in a single action. In this paper, we present a recovery algorithm for multi-level transactions. Unlike typical commercial database systems, we have striven for simplicity rather than employing special tricks. It is important to note, though, that simplicity is not achieved at the expense of performance. We show how a high-performance multi-level recovery algorithm can be systematically developed based on few fundamental principles. The 
TI - Multi-level recovery
DO - 10.1145/298514.298548
DA - 1990-04-02
UR - https://www.deepdyve.com/lp/association-for-computing-machinery/multi-level-recovery-is4FMe3HkH
DP - DeepDyve
ER -