Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-01-21
2008-09-09
Vital, Pierre M. (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07424499
ABSTRACT:
Lazy timestamping in a transaction time database is performed using volatile reference counting and checkpointing. Volatile reference counting is employed to provide a low cost way of garbage collecting persistent timestamp information about a transaction by identifying exactly when all record versions of a transaction are timestamped and the versions are persistent. A volatile timestamp (VTS) table is created in a volatile memory, and stores timestamp, reference count, transaction ID, and LSN information. Active portions of a persisted timestamp (PTS) table are stored in the VTS table to provide faster and more efficient timestamp processing via accesses to the VTS table information. The reference count information is stored only in the VTS table for faster access. When the reference count information decrements to zero, it is known that all record versions that were updates for a transaction were timestamped. A checkpointing component facilitates checkpoint processing for verifying that timestamped records have been written to the persistent database and that garbage collection of the PTS table can be performed for transaction entries with zero reference counts.
REFERENCES:
patent: 5893117 (1999-04-01), Wang
patent: 6125371 (2000-09-01), Bohannon et al.
patent: 6553392 (2003-04-01), Mosher et al.
patent: 6581075 (2003-06-01), Guturu et al.
patent: 6728738 (2004-04-01), Wolczko et al.
patent: 6912483 (2005-06-01), Frederick
patent: 6934717 (2005-08-01), James
patent: 2005/0149493 (2005-07-01), Yamashita et al.
Amin Turocy & Calvin LLP
Gortayo Dangelino N
Microsoft Corporation
Vital Pierre M.
LandOfFree
Lazy timestamping in transaction time database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lazy timestamping in transaction time database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lazy timestamping in transaction time database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3973974