US5995980A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for database update replication
Assignee: International Business Machines Corp
•
Filing: 1996-07-23
•
Granted: 1999-11-30
•
Expires: 2016-07-23
Abstract
Abstract The present invention provides a new, high-performance system and method for updating databases or other data compilations with changes entered in a source database or data compilation. Updates are preprocessed to reduce system update demands while increasing update flexibility for remote processing sites. Data update records are captured or collected and extracted into one or more channel or other criterion-specific batches. Transaction boundaries within a batch are collapsed, and the records coalesced into a package comprising a sequence of updates that reflect the cumulated impact of the extracted records. In a preferred embodiment, the batched records are sorted by extracted sort key entries and the package is converted to the physical format of respective targets. The created update package is, therefore, organized and physically formatted in correspondence with the target database. The update package is then directly applied to the target database without resort to the traditional front door processing through the local database manager. The processing typically required in database update replication is, thereby, avoided and the update process significantly streamlined. The update packages may be moved to targets by a variety of methods. The packages can be conveyed across network or Internet connections or between disconnected computers. The packages may be stored in computer readable media such as disks or CD ROMs, for example, from which the packages may be accessed by target systems. The update packages may also be made available through modems to field users or clients to allow fiexible update scheduling. The invention results in a high performance, database update system and method that significantly reduces system update burdens while increasing update flexibility and minimizing impacts from failures during updating. Updates are performed in significantly less time with a system and method that requires little administrative oversight and minimal personnel training.
Inventors
- 👤 Jack E. Olson
- 👤 Thomas G. Price
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 05:14
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/27; G06F16/273; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
166 words
An update system for creating an update package applicable to update a second database to make it consistent with a first database, said update system comprising: a transaction record queue for storing records representing changes made to the first database; a capture machine for capturing changes made to the first database and storing in the transaction record queue, records representing data changes made to the first database; a first extract record queue for storing records extracted from the transaction record queue; an extract machine for selecting from the transaction record queue and storing in the first extract record queue, a first extract update batch comprising records relevant to a first channel of the second database; and a build machine for coalescing the first extract update batch stored in the first extract record queue into a single-transaction package comprising a sequence of one or more updates expressing the cumulated impact of the first extract update batch to create a first update package applicable to the second database.
Claim 2
Dependent Claim
166 words
An update system for creating an update package applicable to update a second database to make it consistent with a first database, said update system comprising: a transaction record queue for storing records representing changes made to the first database; a capture machine for capturing changes made to the first database and storing in the transaction record queue, records representing data changes made to the first database; a first extract record queue for storing records extracted from the transaction record queue; an extract machine for selecting from the transaction record queue and storing in the first extract record queue, a first extract update batch comprising records relevant to a first channel of the second database; and a build machine for coalescing the first extract update batch stored in the first extract record queue into a single-transaction package comprising a sequence of one or more updates expressing the cumulated impact of the first extract update batch to create a first update package applicable to the second database.
Claim 3
Dependent Claim
41 words
The system of claim 1 in which the extract machine selects and stores in the first extract record queue, a first extract update batch comprising records relevant to a first channel of the second database and that satisfy a preselected criterion.
Claim 4
Dependent Claim
48 words
The system of claim 1 further comprising a second extract record queue, and in which the extract machine selects from the transaction record queue and stores in the second extract record queue, a second extract update batch comprising records relevant to a second channel of the second database.
Claim 5
Dependent Claim
28 words
The system of claim 3 in which the second extract update batch comprises records relevant to a second channel of the second database and satisfy a preselected criterion.
Claim 6
Dependent Claim
20 words
The system of claim 1 further comprising an application machine that applies the first update package to the second database.
Claim 7
Dependent Claim
165 words
In a data processing system having source and target data compilations and a log record of entries representing transacted changes made to the source data compilation, an update system for updating the target data compilation to make it consistent with the source data compilation, said update system comprising: a log entry storage; a capture machine for selecting from the log record and storing in the log entry storage, entries representing data changes made in the source data compilation; an extract entry storage; an extract machine for selecting from the entries stored in the log entry storage and storing in the extract entry storage, entries relevant to a selected attribute in the target data compilation; a build machine for building an update package comprising a sequence of statements expressing the cumulated impact of the entries in the extract storage; and an apply machine for applying, in a single transaction, the update package to the target data compilation to make it consistent with the source data compilation.
Claim 8
Dependent Claim
165 words
In a data processing system having source and target data compilations and a log record of entries representing transacted changes made to the source data compilation, an update system for updating the target data compilation to make it consistent with the source data compilation, said update system comprising: a log entry storage; a capture machine for selecting from the log record and storing in the log entry storage, entries representing data changes made in the source data compilation; an extract entry storage; an extract machine for selecting from the entries stored in the log entry storage and storing in the extract entry storage, entries relevant to a selected attribute in the target data compilation; a build machine for building an update package comprising a sequence of statements expressing the cumulated impact of the entries in the extract storage; and an apply machine for applying, in a single transaction, the update package to the target data compilation to make it consistent with the source data compilation.
Claim 9
Dependent Claim
58 words
The system of claim 6 in which the extract machine builds plural sort keys associated with the index components of the entries stored in the extract entry storage and the build machine employs the plural sort keys to arrange the sequence of statements of the update package in correspondence with the paging structure of the target data compilation.
Claim 10
Dependent Claim
38 words
The system of claim 6 in which the update package comprising a sequence of statements expressing the cumulated impact of the entries in the extract storage is applied to the target data compilation in more than one transaction.
Claim 11
Dependent Claim
27 words
The system of claim 6 in which the build machine converts the sequence of statements of the update package into the format of the target data compilation.
Claim 12
Independent Claim
155 words
A method for creating an update package applicable to update a second database to make it consistent with a first database, said method comprising the steps of: allocating a transaction record queue for storing records representing changes made to the first database; capturing changes made to the first database and storing in the transaction record queue, records representing data changes made to the first database; allocating a first extract record queue for storing records extracted from the transaction record queue; extracting from the transaction record queue and storing in the first extract record queue, a first extract update batch comprising records relevant to a first channel of the second database; and collapsing transaction boundaries in the first extract update batch and coalescing the first extract update batch into a single-transaction package comprising a sequence of one or more updates expressing the cumulated impact of the first extract update batch to create a first update package.
Claim 13
Independent Claim
155 words
A method for creating an update package applicable to update a second database to make it consistent with a first database, said method comprising the steps of: allocating a transaction record queue for storing records representing changes made to the first database; capturing changes made to the first database and storing in the transaction record queue, records representing data changes made to the first database; allocating a first extract record queue for storing records extracted from the transaction record queue; extracting from the transaction record queue and storing in the first extract record queue, a first extract update batch comprising records relevant to a first channel of the second database; and collapsing transaction boundaries in the first extract update batch and coalescing the first extract update batch into a single-transaction package comprising a sequence of one or more updates expressing the cumulated impact of the first extract update batch to create a first update package.
Claim 14
Dependent Claim
36 words
The method of claim 10 further comprising the step of converting the first update package to the physical format of the second database to create a formatted update package having the format of the second database.
Claim 15
Dependent Claim
36 words
The method of claim 11 further comprising the step of converting the first update package to the format of a third database to create a further formatted update package having the format of the third database.
Claim 16
Dependent Claim
21 words
The method of claim 12 further comprising the step of applying the further formatted update package directly to the third database.
Claim 17
Dependent Claim
29 words
The method of claim 13 further comprising the step of applying, in order, DELETE, UPDATE, and INSERT updates of the further formatted update package directly to the third database.
Claim 18
Dependent Claim
20 words
The method of claim 11 further comprising the step of applying the formatted update package directly to the second database.
Claim 19
Dependent Claim
28 words
The method of claim 15 further comprising the step of applying, in order, DELETE, UPDATE, and INSERT updates of the formatted update package directly to the second database.
Claim 20
Dependent Claim
43 words
The method of claim 10 further comprising the steps of: associating sort keys with the records of the first extract update batch, the sort keys corresponding to the storage strategy of the second database; and sorting the records according to the sort keys.
Claim 21
Dependent Claim
101 words
The method of claim 10 further comprising the steps of: allocating a second extract record queue for storing records extracted from the transaction record queue; extracting from the transaction record queue and storing in the second extract record queue, a second extract update batch comprising records relevant to a second channel of the second database; and collapsing transaction boundaries in the second extract update batch and coalescing the second extract update batch into a second single-transaction package comprising a sequence of one or more updates expressing the cumulated impact of the second extract update batch to create a second update package.
Claim 22
Dependent Claim
39 words
A method of updating a second database to make it consistent with a first database, the method comprising the step of: applying a first update package created in accordance with the method of claim 10 to a second database.
Claim 23
Dependent Claim
137 words
In an organization employing first and second databases a method to make the second database consistent with the first database, the method comprising the steps of: allocating a first storage area; capturing and storing in the first storage area, X entries representing data changes made to the first database, X being a number; allocating a second storage area; extracting from the first storage area and storing in the second storage area, an extract update batch comprising Y entries representing changes relevant to a channel of the second database, Y being a number; coalescing the first extract update batch into a package comprising a sequence of Z updates expressing the cumulated impact of the extract update batch to create an update package, Z being a number less than Y; and applying the update package to the second database.
Claim 24
Dependent Claim
137 words
In an organization employing first and second databases a method to make the second database consistent with the first database, the method comprising the steps of: allocating a first storage area; capturing and storing in the first storage area, X entries representing data changes made to the first database, X being a number; allocating a second storage area; extracting from the first storage area and storing in the second storage area, an extract update batch comprising Y entries representing changes relevant to a channel of the second database, Y being a number; coalescing the first extract update batch into a package comprising a sequence of Z updates expressing the cumulated impact of the extract update batch to create an update package, Z being a number less than Y; and applying the update package to the second database.
Claim 25
Dependent Claim
35 words
The method of claim 20 further comprising the step of formatting the update package into the format of the second database and applying the formatted package directly to the second database in a single transaction.
Claim 26
Dependent Claim
18 words
The method of claim 21 further comprising the step of making the formatted package available through a modem.
Claim 27
Dependent Claim
26 words
The method of claim 20 further comprising the step of arranging the sequence of Z updates in correspondence with the paging system of the second database.
Claim 28
Dependent Claim
21 words
The method of claim 23 further comprising the step of formatting the update package into the format of a third database.
Claim 29
Dependent Claim
153 words
A computer readable medium comprising programming instructions for updating a second database to reflect changes made to a first database, the instructions comprising: instructions for allocating a transaction record queue for storing records representing changes made to the first database; instructions for capturing changes made to the first database and storing in the transaction record queue, records representing data changes made to the first database; instructions for allocating an extract record queue for storing records extracted from the transaction record queue; instructions for extracting from the transaction record queue and storing in the extract record queue, an extract update batch comprising records relevant to a channel of the second database; and instructions for collapsing transaction boundaries in the extract update batch and coalescing the extract update batch into a single-transaction package comprising a sequence of one or more updates expressing the cumulated impact of the extract update batch to create an update package.
Claim 30
Dependent Claim
153 words
A computer readable medium comprising programming instructions for updating a second database to reflect changes made to a first database, the instructions comprising: instructions for allocating a transaction record queue for storing records representing changes made to the first database; instructions for capturing changes made to the first database and storing in the transaction record queue, records representing data changes made to the first database; instructions for allocating an extract record queue for storing records extracted from the transaction record queue; instructions for extracting from the transaction record queue and storing in the extract record queue, an extract update batch comprising records relevant to a channel of the second database; and instructions for collapsing transaction boundaries in the extract update batch and coalescing the extract update batch into a single-transaction package comprising a sequence of one or more updates expressing the cumulated impact of the extract update batch to create an update package.
Claim 31
Dependent Claim
13 words
The medium of claim 25 in which the medium is a magnetic disk.
Claim 32
Dependent Claim
13 words
The medium of claim 25 in which the medium is a CD ROM.
Claim 33
Dependent Claim
13 words
The medium of claim 25 in which the medium is a magnetic tape.
Claim 34
Dependent Claim
125 words
A computer readable medium comprising programming instructions for updating a second database to reflect changes made to a first database, the instructions comprising: instructions for capturing from a transaction log and storing in a transaction record space, transaction log records representing data changes made to a first database; instructions for extracting from the transaction record space and storing in an extract record space, transaction log records relevant to a channel of a second database; and instructions for coalescing the transaction log records stored in the extract record space into a single-transaction batch comprising a sequence of one or more update records expressing the cumulated impact of the log records stored in the extract record space to create an update package applicable to the second database.
Claim 35
Dependent Claim
125 words
A computer readable medium comprising programming instructions for updating a second database to reflect changes made to a first database, the instructions comprising: instructions for capturing from a transaction log and storing in a transaction record space, transaction log records representing data changes made to a first database; instructions for extracting from the transaction record space and storing in an extract record space, transaction log records relevant to a channel of a second database; and instructions for coalescing the transaction log records stored in the extract record space into a single-transaction batch comprising a sequence of one or more update records expressing the cumulated impact of the log records stored in the extract record space to create an update package applicable to the second database.
Claim 36
Dependent Claim
13 words
The medium of claim 29 in which the medium is a magnetic tape.
Claim 37
Dependent Claim
13 words
The medium of claim 29 in which the medium is a CD ROM.
Claim 38
Dependent Claim
13 words
The medium of claim 29 in which the medium is a magnetic tape.
References Cited (Backward Citations)
US4631673A
Cited
US4714995A
Cited
US4714992A
Cited
US4809170A
Cited
US5357629A
Cited
US5600832A
Cited
US5737601A
Cited
US5649195A
Cited
US5819251A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-29 | 2003-05-31 | 2003-11-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-29 | 2007-05-31 | 2007-11-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-29 | 2011-05-31 | 2011-11-30 | $7700.00 | Window Closed / Lapsed |