Cleaning the log Must keep log to earliest of: Last checkpoint Oldest record of a pending transaction Can always abort really old transactions Last archive (for media failures)