Patent ID: 7904427

Claim:
A system comprising: a processor; a memory coupled to the processor, the memory storing components including: a recovery log component that temporarily stores timestamp information of a transaction in a commit record of the transaction, the timestamp information including an identification of the transaction, a timestamp of the transaction, and reference count data of the transaction, wherein the commit record of the transaction is included in a recovery log; a volatile reference count component that updates reference count data of the transaction in a volatile timestamp table to reflect a number of records of the transaction that do not persistently include timestamp information; and a checkpoint component that updates timestamp information for a batch of transactions from the commit record to a persistent timestamp table, wherein the timestamp information is updated in records of the persistent timestamp table for the batch of transactions to ensure that the timestamp information persists in the records of the persistent timestamp table before the commit records of the transactions that contains the timestamp information of the transactions are deleted from the recovery log, wherein the recovery log component rebuilds the volatile timestamp table from the commit record and any other commit records in the event of a system crash.