US Patent 7668846 Data reconstruction from shared update log

Updates to a plurality of data sets may be recorded in a shared update log. Whenever a server responsible for the plurality of data sets fails, other servers may reconstruct the data sets using the shared update log and redundant copies of the data sets. As part of the reconstruction process, the other servers reorganize (e.g., by sorting) the update records of sub-logs of the update log to group update records corresponding to the same data set together. The updates are applied to the redundant copies of the data set snapshots to reconstruct the data set.