Instant Recovery with Write-Ahead Logging

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, logging and recovery, as well as numerous novel techniques and research results in query processing and transactional data storage.Wey Guy is an independent software engineer. She earned a Masters degree in computer science from the University of Iowa and spent 15 years with Microsofts SQL Server development team before she became an independent software developer in 2011. She has been working with Hewlett Packard Labs since 2012.Caetano Sauer is a doctoral candidate in computer science at the Technical University of Kaiserslautern, Germany. He earned his M.Sc. degree in 2012 at the same institution. While his interests and experience cover all components of transactional storage andindexing, his research focuses on logging and recovery algorithms. He is advised by Prof. Theo Harder and Dr. Goetz Graefe.

• Preface.- Acknowledgments.- Introduction.- Related Prior Work.- Single-Page Recovery.- Applications of Single-Page Recovery.- Instant Restart after a System Failure.- Applications of Instant Restart.- Single-Pass Restore.- Applications of Single-Pass Restore.- Instant Restore after a Media Failure.- Applications of Instant Restore.- Multiple Pate, System and Media Failures.- Instant Failover.- Applications of Instant Failover.- File Systems and Data Files.- Performance and Scalability.- Conclusions.- References.- Author Biographies .