The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 23, 2010

Filed:

Aug. 05, 2005
Applicants:

Sanjay Ghemawat, Mountain View, CA (US);

Wilson C. Hsieh, New York, NY (US);

Inventors:

Sanjay Ghemawat, Mountain View, CA (US);

Wilson C. Hsieh, New York, NY (US);

Assignee:

Google Inc., Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

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.


Find Patent Forward Citations

Loading…