Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-12-14
2010-06-08
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07734573
ABSTRACT:
Methods and apparatuses are provided for recovering one or more replicated datasets. In accordance to some embodiments of the invention, this is accomplished by determining whether a log contains one or more entries indicating a corruption in a replicated data item; and recovering the replicated data item if the log contains any such entries. The log, however, is maintained at a higher layer in a software hierarchy than the layer at which the replicated data item is recovered. As a result, there is no need to maintain a separate replication log at the layer where the replicated data item is recovered. In accordance to some embodiments of the invention, this is accomplished by recording an entry indicating that an operation was performed on a replicated record in a log at a higher layer in a software hierarchy, determining whether a failure occurred during the operation, and reconciling the replicated record at a lower layer in the software hierarchy if it is determined that a failure occurred during the operation. As a result, the present invention eliminates the need for additional disk writes required by conventional techniques that use a replication log to at the same layer where the data recovery is performed.
REFERENCES:
patent: 4503535 (1985-03-01), Budde et al.
patent: 5485608 (1996-01-01), Lomet et al.
patent: 5673382 (1997-09-01), Cannon et al.
patent: 5742792 (1998-04-01), Yanai et al.
patent: 5832514 (1998-11-01), Norin et al.
patent: 5933838 (1999-08-01), Lomet
patent: 6061770 (2000-05-01), Franklin
patent: 6119128 (2000-09-01), Courter et al.
patent: 6163856 (2000-12-01), Dion et al.
patent: 6658590 (2003-12-01), Sicola et al.
patent: 7051050 (2006-05-01), Chen et al.
patent: 7054927 (2006-05-01), Ulrich et al.
patent: 7111021 (2006-09-01), Lewis et al.
patent: 7149858 (2006-12-01), Kiselev
patent: 7185227 (2007-02-01), Eguchi et al.
patent: 7222136 (2007-05-01), Brown et al.
patent: 7240364 (2007-07-01), Branscomb et al.
patent: 7340640 (2008-03-01), Karr et al.
patent: 2005/0065986 (2005-03-01), Bixby et al.
patent: 2005/0071336 (2005-03-01), Najork et al.
patent: 2006/0047895 (2006-03-01), Rowan et al.
MacCormick John P.
Thekkath Chandramohan A.
Zhou Lidong
Hwa Shyue Jiunn
Microsoft Corporation
Wong Don
Woodcock & Washburn LLP
LandOfFree
Efficient recovery of replicated data items does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient recovery of replicated data items, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient recovery of replicated data items will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4236218