Abstract: The disclosure relates to a transaction processing system where audit information for database updates and the status of transactions in process is sequentially written in audit records in an audit file, where the audit file may be used to restore the database to a consistent state following a system failure. The invention decreases the overhead processing required for auditing, and at the same time minimizes the impact the auditing has on the processing time required for restoring the database. A value which references the location in the audit file at which recovery of the database may begin is conditionally updated each time a page of the database which is cached in the main memory of the data processing system is written to non-volatile storage, based upon the position of the earliest written audit record which is associated with the cached page.