The invention provides a restart mechanism within a data processing system for restarts following a failure. The mechanism is provided in persistent storage as a recovery log containing recovery log records which can be used during recovery from the failure of the data processing system. The log records relate to units of work undertaken by the data processing system, and the mechanism retrieves, from the recovery log, a recovery log record relating to a unit of work, determines whether or not the unit of work meets at least one predetermined criterion, and performs a recovery process if the unit of work meets the predetermined criterion.