Lazy timestamping in transaction time database

Details Lazy timestamping in transaction time database Lazy timestamping in transaction time database

2008-09-09

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

11040598

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3938100