Automatic prunning for log-based replication

Details Automatic prunning for log-based replication Automatic prunning for log-based replication

1999-08-02

2002-10-29

Breene, John (Department: 2177)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

06473776

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates in general to database management systems performed by computers, and in particular, to automatic pruning for log-based replication of tables within a relational database management system.
2. Description of Related Art
Database replication refers to the process of duplicating the data contained in source database tables and placing it in another set of corresponding target database tables, either completely or partially, as well as either locally or remotely, and synchronously or asynchronously. Often, when the data in the original source tables is updated, it is generally more efficient to propagate the updates to the target tables, rather than duplicating all the data contained in the source tables.
In general, relational databases store updates in a journal (hereinafter referred to as a log) for recovery reasons, in addition to writing the updates permanently to the tables stored on disks. Log-based replication refers to the asynchronous process of reading the updates to the tables from the log and propagating the updates to the target tables.
The database log requires significant disk space since it grows as updates are made to the database tables. Therefore, the old data in the log needs to be deleted (hereafter referred to as pruned), if it is no longer needed for database recovery operations. On the other hand, log-based replication requires that the log be available to capture the updates to the database tables. As a result, the log-based replication and the pruning of the log have to be coordinated to prevent missing any updates in the target tables. It is non-trivial to determine what the optimal point is to satisfy both the log-based replication and the pruning of the log.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus, and article of manufacture for automatic pruning of a log used in log-based replication of database tables within a relational database management system. An optimal point at which to prune the log is periodically determined, such that the optimal point provides a minimum amount of storage space for the log and yet ensures that all updates to the database table can be properly replicated from the log. The log is then automatically pruned of selected records prior to the optimal point.


REFERENCES:
patent: 5412384 (1995-05-01), Chang et al.
patent: 5553279 (1996-09-01), Goldring
patent: 5581754 (1996-12-01), Terry et al.
patent: 5600316 (1997-02-01), Moll
patent: 5640561 (1997-06-01), Satoh et al.
patent: 5761676 (1998-06-01), Wood et al.
patent: 5806074 (1998-09-01), Souder et al.
patent: 5809295 (1998-09-01), Straub et al.
patent: 5864839 (1999-01-01), Bourgoin
patent: 5893116 (1999-04-01), Simmonds et al.
patent: 5953729 (1999-09-01), Cabrera et al.
patent: 5956504 (1999-09-01), Jagadish et al.
patent: 5956735 (1999-09-01), Clark et al.
patent: 5999935 (1999-12-01), Clark et al.
patent: 6014673 (2000-01-01), Davis et al.
patent: 6163856 (2000-12-01), Dion
patent: 6182086 (2001-01-01), Lomet et al.
patent: 6192365 (2001-02-01), Draper et al.
patent: 6253212 (2001-06-01), Loaiza et al.
patent: WO 98/38564 (1998-09-01), None
patent: WO 98/40804 (1998-09-01), None
IBM Technical Disclosure Bulletin, “Managing Resource Definitions in Distributed Systems”, v38, n12, Dec. 12, 1995, pp. 81-83.
IBM Technical Disclosure Bulletin, “Cache Memory Structure for Tolerating Faults”, v38, n5, May 5, 1995, 589-590.
P. Samarati,Data&Knowledge Engineering, v18, No. 1, pp. 55-84, Feb. 1996,. (1-Page Abstract).

Affiliated with

Also associated with

Rating

Automatic prunning for log-based replication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic prunning for log-based replication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic prunning for log-based replication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2919860