Patent ID: 8386440

Claim:
A database corruption recovery system embodied on a computer readable storage medium comprising: a corruption detection component that facilitates identification of an initial corrupt data item in a transaction time database, the transaction time database storing multiple versions of the database associated with states of the database following transactions and a base version of the database prior to the transactions; a quarantine component that: receives the initial corrupt data item, identifies dependent or derived data items from a transaction log that are derived from or dependent on the initial corrupt data item, identifies ones of the dependent or derived data items that the transaction log indicates have been overwritten by transaction(s) that are not corrupt, and quarantines the initial corrupt data item and the derived or dependent data items that have not been overwritten by marking as invalid the initial corrupt data item and the derived or dependent data items that have not been overwritten, the marking as invalid including setting values in data item headers to indicate invalidity, wherein the identifying of the dependent or derived data items and the identifying of the ones of the dependent or derived data items are both performed based at least on reads and timestamps associated with transactions that wrote or overwrote the dependent or derived data items.