Instant Recovery with Write-Ahead Logging

Instant Recovery with Write-Ahead Logging

Page Repair, System Restart, and Media Restore

Goetz Graefe, Wey Guy, Caetano Sauer
ISBN: 9781627055543 | PDF ISBN: 9781627055550
Copyright © 2015 | 85 Pages | Publication Date: 12/01/2014

BEFORE YOU ORDER: You may have Academic or Corporate access to this title. Click here to find out: 10.2200/S00617ED1V01Y201411DTM039

Ordering Options: Paperback $55.00   E-book $44.00   Paperback & E-book Combo $68.75

Why pay full price? Members receive 15% off all orders.
Learn More Here

Read Our Digital Content License Agreement (pop-up)

Purchasing Options:

Traditional theory and practice of write-ahead logging and of database recovery techniques revolve around three failure classes: transaction failures resolved by rollback; system failures (typically software faults) resolved by restart with log analysis, "redo," and "undo" phases; and media failures (typically hardware faults) resolved by restore operations that combine multiple types of backups and log replay.

The recent addition of single-page failures and single-page recovery has opened new opportunities far beyond its original aim of immediate, lossless repair of single-page wear-out in novel or traditional storage hardware. In the contexts of system and media failures, efficient single-page recovery enables on-demand incremental "redo," and "undo" as part of system restart or media restore operations. This can give the illusion of practically instantaneous restart and restore: instant restart permits processing new queries and updates seconds after system reboot and instant restore permits resuming queries and updates on empty replacement media as if those were already fully recovered.

In addition to these instant recovery techniques, the discussion introduces much faster offline restore operations without slowdown in backup operations and with hardly any slowdown in log archiving operations. The new restore techniques also render differential and incremental backups obsolete, complete backup commands on the database server practically instantly, and even permit taking full backups without imposing any load on the database server.

Table of Contents

Related Prior Work
Single-Page Recovery
Applications of Single-Page Recovery
Instant Restart after a System Failure
Single-Pass Restore
Applications of Single-Pass Restore
Instant Restore after a Media Failure
Multiple Failures
Author Biographies

About the Author(s)

Goetz Graefe, HP Labs
Goetz Graefe has been a professor, product architect, and industrial researcher since 1987. Like other database vendors, Microsoft SQL Server adopted his designs for query optimization and query execution. He has published tutorial surveys on query execution, sorting, b-tree indexing,
concurrency control and recovery as well as numerous novel techniques and research results in query optimization, query execution, and transactional data storage.

Wey Guy, HP Labs (Independent)
Wey Guy is an independent software engineer. She earned her Computer Science Master's degree from the University of Iowa and spent 15 years with Microsoft's SQL Server development team before she became an independent software developer in 2011. She has been working with Hewlett-Packard Laboratories since 2012.

Caetano Sauer, University of Kaiserslautern
Caetano Sauer is a Ph.D. candidate in Computer Science at the University of Kaiserslautern, Germany. He earned his M.Sc. degree at the same institution in 2012. His research focuses on logging and recovery algorithms for database systems, with the goal of improving availability and robustness in the presence of failures. He is advised by Prof. Theo Harder and Dr. Goetz Graefe.

Related Series

Data Mining and Knowledge Discovery

Browse by Subject
Case Studies in Engineering
ACM Books
IOP Concise Physics
SEM Books
0 items

Note: Registered customers go to: Your Account to subscribe.

E-Mail Address:

Your Name: