Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-20
2006-06-20
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07065537
ABSTRACT:
An efficient logging method and system is disclosed that can be used to recover from a failure in a transaction system. It is based on a differential logging scheme that allows commutative and associative recovery operations. The method includes the steps of taking a before-image of the primary database in main memory before an update to the primary database; taking an after-image of the primary database after the update; generating a differential log by applying bit-wise exclusive-OR (XOR) between the before-image and the after-image; and performing either a redo or undo operation by applying XOR between said one or more logs and the before-image. Since XOR operations are commutative and associative, correct recovery is possible regardless of the creation sequence of log records. The present invention improves the performance of a logging system by reducing the size of log records and by allowing parallel execution of recovery operations.
REFERENCES:
patent: 5193162 (1993-03-01), Bordsen et al.
patent: 5375128 (1994-12-01), Menon et al.
patent: 5696967 (1997-12-01), Hayashi et al.
patent: 5751939 (1998-05-01), Stiffler
patent: 6185577 (2001-02-01), Nainani et al.
patent: 6269381 (2001-07-01), St. Pierre et al.
patent: 6327671 (2001-12-01), Menon
patent: 6449623 (2002-09-01), Bohannon et al.
patent: 6513093 (2003-01-01), Chen et al.
patent: 6618822 (2003-09-01), Loaiza et al.
Hac et al. A new cell loss recovery method using forward error correction in ATM networks, Internation Journal of Network Managment, vol. 8, Mar.-Apr. 1998, p. 87-103.
Blaum et al. EVENODD: an optimal scheme for tolerating double disk failure in RAID architectures, International Conference on Computer Architecture, 1994, p. 245-254.
Cha Sang Kyun
Kim Ki Hong
Lee Ju Chang
Corrielus Jean M.
Fleshner & Kim LLP
To Baoquoc N.
Transact In Memory, Inc.
LandOfFree
Method and system for highly-parallel logging and recovery... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for highly-parallel logging and recovery..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for highly-parallel logging and recovery... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3641265