Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-12-20
2005-12-20
Alam, Shahid Al (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C709S203000, C709S229000, C711S133000, C711S135000
Reexamination Certificate
active
06978279
ABSTRACT:
This invention concerns a database computer system and method for making applications recoverable from system crashes. The application state (i.e., address space) is treated as a single object which can be atomically flushed in a manner akin to flushing individual pages in database recovery techniques. To enable this monolithic treatment of the application, executions performed by the application are mapped to logical loggable operations that can be posted to the stable log. Any modifications to the application state are accumulated and the application state is periodically flushed to stable storage using an atomic procedure. The application recovery integrates with database recovery, and effectively eliminates or at least substantially reduces the need for check pointing applications. In addition, optimization techniques are described to make the read, write, and recovery phases more efficient. Atomic flush sets, whether generated from cyclic flush dependencies or otherwise, can be broken apart. This enables an ordered flushing sequence of first flushing a first object and then flushing a second object, rather than having to flush both the first and second objects simultaneously and atomically.
REFERENCES:
patent: 4498145 (1985-02-01), Baker et al.
patent: 5257369 (1993-10-01), Skeen et al.
patent: 5287501 (1994-02-01), Lomet
patent: 5317731 (1994-05-01), Dias et al.
patent: 5325528 (1994-06-01), Klein
patent: 5371889 (1994-12-01), Klein
patent: 5412801 (1995-05-01), De Remer et al.
patent: 5485608 (1996-01-01), Lomet et al.
patent: 5524205 (1996-06-01), Lomet et al.
patent: 5594863 (1997-01-01), Stiles
patent: 5701480 (1997-12-01), Raz
patent: 5778388 (1998-07-01), Kawamura et al.
patent: 5806065 (1998-09-01), Lomet
patent: 5819304 (1998-10-01), Nilsen et al.
patent: 5826089 (1998-10-01), Ireton
patent: 5832508 (1998-11-01), Sherman et al.
patent: 5857207 (1999-01-01), Lo et al.
patent: 6044379 (2000-03-01), Callsen
Elnozahy, E.N. (Mootaz) et al., “A Survey of Rollback-Recovery Protocols in Message-Passing Systems”, ACM, pp. 1-42.
Mohan, C. et al., “ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging,”ACM Trans. On Database Systems, Mar. 1992, 17(1), 94-162.
Lomet, David B., “Persistent Applications Using Generalized Redo Recovery,” consisting of 10 pages.
Lomet, David; Tuttle, Mark R., “Redo Recovery After System Crashes,”Proceedings of the 21th VLDB Conference, Zurich, Switzerland,1995, consisting of 14 pages.
Mohan, C.; Levine, Frank, “ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging,” 1992 ACM SIGMOD—6/92/CA, USA, pp. 371-380.
Lomet David B.
Tuttle Mark R.
Al Alam Shahid
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Database computer system using logical logging to extend... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database computer system using logical logging to extend..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database computer system using logical logging to extend... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3516536