US5897641A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Application of log records to data compressed with different encoding scheme
Assignee: International Business Machines Corp
•
Filing: 1997-05-13
•
Granted: 1999-04-27
•
Expires: 2017-05-13
Abstract
Abstract A primary database's log records are used to update a second database that has a different encoding scheme than the log record and the primary database. This encoding scheme, for example, may involve compression, encryption, or another data transformation. First, a stale encoded data record from the second database is identified. This data record is one whose counterpart in the primary database has been updated in the primary database and where update has been logged. The stale data record is modified to reflect its contents as encoded by the first encoding scheme rather than the second. Then, the logged change is applied to update the modified record. The updated record is then decoded and subsequently re-encoded according to the second encoding scheme. This record is then stored in the second database replacing the stale second data record.
Inventors
- 👤 James Alan Ruddy
- 👤 Kalpana Shyam
- 👤 Gary H. Sockut
- 👤 Julie Ann Watts
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 09:24
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2358; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
262 words
A method of applying log records of a first database to a second database, the first database containing data records encoded according to a first encoding scheme, the second database containing data records encoded according to a second encoding scheme different than the first encoding scheme, the log records comprising changes to the data of the first database, the changes encoded according to the first encoding scheme, the method comprising: identifying an encoded update to an original encoded data record contained in the first database, the encoded update being stored in the log record, the encoded update and the original encoded data record being encoded according to the first encoding scheme; locating a second encoded data record in the second database corresponding to the original encoded data record, the second encoded data record being encoded according to the second encoding scheme; unencoding the second encoded data record by reversing the second encoding scheme to yield a first unencoded data record; encoding the first unencoded data record using the first encoding scheme to yield a third encoded data record; applying the encoded update to the third encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a second unencoded data record; applying the second encoding scheme to the second unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated data record and linking the representation to the second encoded data record.
Claim 2
Independent Claim
262 words
A method of applying log records of a first database to a second database, the first database containing data records encoded according to a first encoding scheme, the second database containing data records encoded according to a second encoding scheme different than the first encoding scheme, the log records comprising changes to the data of the first database, the changes encoded according to the first encoding scheme, the method comprising: identifying an encoded update to an original encoded data record contained in the first database, the encoded update being stored in the log record, the encoded update and the original encoded data record being encoded according to the first encoding scheme; locating a second encoded data record in the second database corresponding to the original encoded data record, the second encoded data record being encoded according to the second encoding scheme; unencoding the second encoded data record by reversing the second encoding scheme to yield a first unencoded data record; encoding the first unencoded data record using the first encoding scheme to yield a third encoded data record; applying the encoded update to the third encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a second unencoded data record; applying the second encoding scheme to the second unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated data record and linking the representation to the second encoded data record.
Claim 3
Dependent Claim
33 words
The method of claim 1, updating the encoded second data record being performed by storing an optimized version of the second updated encoded data in a log record associated with the second database.
Claim 4
Dependent Claim
29 words
The method of claim 1, locating the second encoded data record in the second database being performed prior to identifying the encoded update to the first encoded data record.
Claim 5
Independent Claim
223 words
A method of applying log records of a first database to a second database, the first database containing data records encoded according to a first encoding scheme, the second database containing data records encoded according to a second encoding scheme different than the first encoding scheme, the log records comprising changes to the data of the first database, the changes encoded according to the first encoding scheme, the method comprising: obtaining from the log record a first encoded data record and an encoded update to the original encoded data record, the first encoded data record and the encoded update being encoded according to the first encoding scheme, the first encoded data record representing an original data record contained in the first database, said original data record corresponding to a second encoded data record in the second database; applying the encoded update to the first encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by applying reversing the first encoding scheme to yield a first encoded data record; applying the second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated encoded data record and linking the representation to the second encoded data record.
Claim 6
Independent Claim
223 words
A method of applying log records of a first database to a second database, the first database containing data records encoded according to a first encoding scheme, the second database containing data records encoded according to a second encoding scheme different than the first encoding scheme, the log records comprising changes to the data of the first database, the changes encoded according to the first encoding scheme, the method comprising: obtaining from the log record a first encoded data record and an encoded update to the original encoded data record, the first encoded data record and the encoded update being encoded according to the first encoding scheme, the first encoded data record representing an original data record contained in the first database, said original data record corresponding to a second encoded data record in the second database; applying the encoded update to the first encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by applying reversing the first encoding scheme to yield a first encoded data record; applying the second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated encoded data record and linking the representation to the second encoded data record.
Claim 7
Dependent Claim
33 words
The method of claim 4, updating the encoded second data record being performed by storing an optimized version of the second updated encoded data in a log record associated with the second database.
Claim 8
Independent Claim
196 words
A method of applying log records of a first database to a second database, the first database containing data records encoded according to a first encoding scheme, the second database containing data records encoded according to a second encoding scheme different than the first encoding scheme, the log records comprising changes to the data of the first database, the changes encoded according to the first encoding scheme, the method comprising: obtaining from a log record a first updated encoded data record representing an updated version of an original encoded date record contained in the first database, the first updated encoded data record being encoded according to the first encoding scheme; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a first unencoded data record; applying the second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating a second original encoded data record contained in the second database and corresponding to the original encoded data record, said updating being performed by storing a representation of the second updated encoded data record and linking the representation to the second original encoded data record.
Claim 9
Independent Claim
196 words
A method of applying log records of a first database to a second database, the first database containing data records encoded according to a first encoding scheme, the second database containing data records encoded according to a second encoding scheme different than the first encoding scheme, the log records comprising changes to the data of the first database, the changes encoded according to the first encoding scheme, the method comprising: obtaining from a log record a first updated encoded data record representing an updated version of an original encoded date record contained in the first database, the first updated encoded data record being encoded according to the first encoding scheme; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a first unencoded data record; applying the second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating a second original encoded data record contained in the second database and corresponding to the original encoded data record, said updating being performed by storing a representation of the second updated encoded data record and linking the representation to the second original encoded data record.
Claim 10
Dependent Claim
33 words
The method of claim 6, updating the encoded second data record being performed by storing an optimized version of the second updated encoded data in a log record associated with the second database.
Claim 11
Dependent Claim
233 words
An article of manufacture comprising signal-bearing media tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: identifying an encoded update to an original encoded data record contained in the first database, the encoded update being stored in the log record, the encoded update and the original encoded data record being encoded according to a first encoding scheme; locating a second encoded data record in the second database corresponding to the original encoded data record, the second encoded data record being encoded according to a second encoding scheme; unencoding the second encoded data record by reversing the second encoding scheme to yield a first unencoded data record; encoding the first unencoded data record using the first encoding scheme to yield a third encoded data record; applying the encoded update to the third encoded data record to provide a first updated encoded data record; encoding the first updated encoded data record by reversing the first encoding scheme to yield a second unencoded data record; applying the second encoding scheme to the second unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated date record and linking the representation to the second encoded data record.
Claim 12
Dependent Claim
233 words
An article of manufacture comprising signal-bearing media tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: identifying an encoded update to an original encoded data record contained in the first database, the encoded update being stored in the log record, the encoded update and the original encoded data record being encoded according to a first encoding scheme; locating a second encoded data record in the second database corresponding to the original encoded data record, the second encoded data record being encoded according to a second encoding scheme; unencoding the second encoded data record by reversing the second encoding scheme to yield a first unencoded data record; encoding the first unencoded data record using the first encoding scheme to yield a third encoded data record; applying the encoded update to the third encoded data record to provide a first updated encoded data record; encoding the first updated encoded data record by reversing the first encoding scheme to yield a second unencoded data record; applying the second encoding scheme to the second unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated date record and linking the representation to the second encoded data record.
Claim 13
Dependent Claim
31 words
The article of manufacture of claim 8, locating the second encoded data record in the second database being performed prior to identifying the encoded update to the first encoded data record.
Claim 14
Dependent Claim
34 words
The article of manufacture of claim 8, updating the encoded second data record being performed by storing an optimized version of the second updated encoded data in a log record to the second database.
Claim 15
Dependent Claim
194 words
An article of manufacture comprising signal-bearing media tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from the log record a first encoded data record and an encoded update to the original encoded data record, the first encoded data record and the encoded update being encoded according to a first encoding scheme, the first encoded data record representing an original data record contained in the first database, said original data record corresponding to a second encoded data record in the second database; applying the encoded update to the first encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by applying reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated encoded data record and linking the representation to the second encoded data record.
Claim 16
Dependent Claim
194 words
An article of manufacture comprising signal-bearing media tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from the log record a first encoded data record and an encoded update to the original encoded data record, the first encoded data record and the encoded update being encoded according to a first encoding scheme, the first encoded data record representing an original data record contained in the first database, said original data record corresponding to a second encoded data record in the second database; applying the encoded update to the first encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by applying reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated encoded data record and linking the representation to the second encoded data record.
Claim 17
Dependent Claim
34 words
The article of manufacture of claim 11, updating the encoded second data record being performed by storing an optimized version of the second updated encoded data in a log record to the second database.
Claim 18
Dependent Claim
167 words
An article of manufacture comprising signal-bearing media tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from a log record a first updated encoded data record representing an updated version of an original encoded data record contained in the first database, the first updated encoded data record being encoded according to a first encoding scheme; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating a second original encoded data record contained in the second database and corresponding to the original encoded data record, said updating being performed by storing a representation of the second updated encoded data record and linking the representation to the second original encoded data record.
Claim 19
Dependent Claim
167 words
An article of manufacture comprising signal-bearing media tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from a log record a first updated encoded data record representing an updated version of an original encoded data record contained in the first database, the first updated encoded data record being encoded according to a first encoding scheme; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating a second original encoded data record contained in the second database and corresponding to the original encoded data record, said updating being performed by storing a representation of the second updated encoded data record and linking the representation to the second original encoded data record.
Claim 20
Dependent Claim
34 words
The article of manufacture of claim 13, updating the encoded second data record being performed by storing an optimized version of the second updated encoded data in a log record to the second database.
Claim 21
Dependent Claim
236 words
A database management apparatus, comprising: a host computer; and at least one data storage device coupled to the host; the host being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: identifying an encoded update to an original encoded data record contained in the first database, the encoded update being stored in the log record, the encoded update and the original encoded data record being encoded according to a first encoding scheme; locating a second encoded data record in the second database corresponding to the original encoded data record, the second encoded data record being encoded according to a second encoding scheme; unencoding the second encoded date record by reversing the second encoding scheme to yield a first unencoded data record; encoding the first unencoded data record using the first encoding scheme to yield a third encoded data record; applying the encoded update to the third encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a second unencoded data record; applying the second encoding scheme to the second unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated data record and linking the representation to the second encoded data record.
Claim 22
Dependent Claim
236 words
A database management apparatus, comprising: a host computer; and at least one data storage device coupled to the host; the host being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: identifying an encoded update to an original encoded data record contained in the first database, the encoded update being stored in the log record, the encoded update and the original encoded data record being encoded according to a first encoding scheme; locating a second encoded data record in the second database corresponding to the original encoded data record, the second encoded data record being encoded according to a second encoding scheme; unencoding the second encoded date record by reversing the second encoding scheme to yield a first unencoded data record; encoding the first unencoded data record using the first encoding scheme to yield a third encoded data record; applying the encoded update to the third encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a second unencoded data record; applying the second encoding scheme to the second unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated data record and linking the representation to the second encoded data record.
Claim 23
Dependent Claim
29 words
The apparatus of claim 15, locating the second encoded data record in the second database being performed prior to identifying the encoded update to the first encoded data record.
Claim 24
Dependent Claim
32 words
The apparatus of claim 15, updating the encoded second data record being performed by storing an optimized version of the second updated encoded data in a log record to the second database.
Claim 25
Dependent Claim
197 words
A database management apparatus, comprising: a host computer; and at least one data storage device coupled to the host; the host being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from the log record a first encoded data record and an encoded update to the original encoded data record, the first encoded data record and the encoded update being encoded according to a first encoding scheme, the first encoded data record representing an original data record contained in the first database, said original data record corresponding to a second encoded data record in the second database; applying the encoded update to the first encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by applying reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated encoded data record and linking the representation to the second encoded data record.
Claim 26
Dependent Claim
197 words
A database management apparatus, comprising: a host computer; and at least one data storage device coupled to the host; the host being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from the log record a first encoded data record and an encoded update to the original encoded data record, the first encoded data record and the encoded update being encoded according to a first encoding scheme, the first encoded data record representing an original data record contained in the first database, said original data record corresponding to a second encoded data record in the second database; applying the encoded update to the first encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by applying reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated encoded data record and linking the representation to the second encoded data record.
Claim 27
Dependent Claim
32 words
The apparatus of claim 18, updating the encoded second data record being performed by storing an optimized version of the second updated encoded data in a log record to the second database.
Claim 28
Dependent Claim
170 words
A database management apparatus, comprising: a host computer; and at least one data storage device coupled to the host; the host being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from a log record a first updated encoded data record representing an updated version of an original encoded data record contained in the first database, the first updated encoded data record being encoded according to a first encoding scheme; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating a second original encoded data record contained in the second database and corresponding to the original encoded data record, said updating being performed by storing a representation of the second updated encoded data record and linking the representation to the second original encoded data record.
Claim 29
Dependent Claim
170 words
A database management apparatus, comprising: a host computer; and at least one data storage device coupled to the host; the host being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from a log record a first updated encoded data record representing an updated version of an original encoded data record contained in the first database, the first updated encoded data record being encoded according to a first encoding scheme; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating a second original encoded data record contained in the second database and corresponding to the original encoded data record, said updating being performed by storing a representation of the second updated encoded data record and linking the representation to the second original encoded data record.
Claim 30
Dependent Claim
32 words
The apparatus of claim 20, updating the encoded second data record being performed by storing an optimized version of the second updated encoded data in a log record to the second database.
Claim 31
Dependent Claim
237 words
A database management apparatus, comprising: a host means; and at least one data storage means coupled to the host means; the host means being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: identifying an encoded update to an original encoded data record in the first database, the encoded update being stored in the log record, the encoded update and the original encoded data record being encoded according to a first encoding scheme; locating a second encoded data record in the second database corresponding to the original encoded data record, the second encoded data record being encoded according to a second encoding scheme; unencoding the second encoded data record by reversing the second encoding scheme to yield a first unencoded data record; encoding the first unencoded data record using the first encoding scheme to yield a third encoded data record; applying the encoded update to the third encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a second unencoded data record; applying the second encoding scheme to the second unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated data record and linking the representation to the second encoded data record.
Claim 32
Dependent Claim
237 words
A database management apparatus, comprising: a host means; and at least one data storage means coupled to the host means; the host means being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: identifying an encoded update to an original encoded data record in the first database, the encoded update being stored in the log record, the encoded update and the original encoded data record being encoded according to a first encoding scheme; locating a second encoded data record in the second database corresponding to the original encoded data record, the second encoded data record being encoded according to a second encoding scheme; unencoding the second encoded data record by reversing the second encoding scheme to yield a first unencoded data record; encoding the first unencoded data record using the first encoding scheme to yield a third encoded data record; applying the encoded update to the third encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a second unencoded data record; applying the second encoding scheme to the second unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated data record and linking the representation to the second encoded data record.
Claim 33
Dependent Claim
199 words
A database management apparatus, comprising: a host means; and at least one data storage means coupled to the host means; the host means being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from the log record a first encoded data record and an encoded update to the original encoded data record, the first encoded data record and the encoded update being encoded according to a first encoding scheme, the first encoded data record representing an original data record contained in the first database, said original data record corresponding to a second encoded data record in the second database; applying the encoded update to the first encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by applying reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated encoded data record and linking the representation to the second encoded data record.
Claim 34
Dependent Claim
199 words
A database management apparatus, comprising: a host means; and at least one data storage means coupled to the host means; the host means being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from the log record a first encoded data record and an encoded update to the original encoded data record, the first encoded data record and the encoded update being encoded according to a first encoding scheme, the first encoded data record representing an original data record contained in the first database, said original data record corresponding to a second encoded data record in the second database; applying the encoded update to the first encoded data record to provide a first updated encoded data record; unencoding the first updated encoded data record by applying reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating the second encoded data record by storing a representation of the second updated encoded data record and linking the representation to the second encoded data record.
Claim 35
Dependent Claim
172 words
A database management apparatus, comprising: a host means; and at least one data storage means coupled to the host means; the host means being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from a log record a first updated encoded data record representing an updated version of an original encoded data record contained in the first database, the first updated encoded data record being encoded according to a first encoding scheme; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating a second original encoded data record contained in the second database and corresponding to the original encoded data record, said updating being performed by storing a representation of the second updated encoded data record and linking the representation to the second original encoded data record.
Claim 36
Dependent Claim
172 words
A database management apparatus, comprising: a host means; and at least one data storage means coupled to the host means; the host means being programmed to perform a method for applying logged changes to a first encoded database to a second encoded database, said method comprising: obtaining from a log record a first updated encoded data record representing an updated version of an original encoded data record contained in the first database, the first updated encoded data record being encoded according to a first encoding scheme; unencoding the first updated encoded data record by reversing the first encoding scheme to yield a first unencoded data record; applying a second encoding scheme to the first unencoded data record to yield a second updated encoded data record; and updating a second original encoded data record contained in the second database and corresponding to the original encoded data record, said updating being performed by storing a representation of the second updated encoded data record and linking the representation to the second original encoded data record.
References Cited (Backward Citations)
US5341498A
Cited
US5485608A
Cited
US5550976A
Cited
US5696967A
Cited
US5630092A
Cited
US5752247A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-26 | 2002-10-26 | 2003-04-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-26 | 2006-10-26 | 2007-04-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-26 | 2010-10-26 | 2011-04-27 | $7700.00 | Window Closed / Lapsed |