Concurrent Shadow Paging: A New Direction for Database Research

摘要

The paper presents several new ideas about concurrent shadow paging as a crash recovery method in databases. It shows how to use shadow paging in a multi-user environment and describes several optimizations and ideas which significantly improve the performance and general usability of shadow paging, making it very competitive to other methods in crash recovery. Shadow paging with the optimizations appears to be much faster than log-based solutions, and it would seem to be very generally applicable. It also presents some new, potentially very useful ideas which can be efficiently implemented with shadow paging but not with logging.