Elizabeth L Hamel

US Patent:

7490083, Feb 10, 2009

Filed:

Feb 27, 2004

Appl. No.:

10/789775

Inventors:

Serge Bourbonnais - Palo Alto CA, US
Elizabeth B. Hamel - Morgan Hill CA, US
Bruce G. Lindsay - San Jose CA, US
Stephen J. Todd - Winchester, GB

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G07F 17/30
G06F 15/16

US Classification:

707 8, 718101, 719313

Abstract:

An improved method for providing parallel apply in asynchronous data replication in a database system is disclosed. The improved method and system provides a high speed parallel apply of transactional changes to a target node such that the parallel nature of the application of changes does not compromise the integrity of the data. The method and system detects, tracks, and handles dependencies between transaction messages to be applied to the target node. If a transaction message has a dependency on one or more preceding transaction messages whose applications have not yet completed, that transaction message is held until the application completes. In addition, the method and system requires significantly less overhead than conventional approaches.

US Patent:

8352425, Jan 8, 2013

Filed:

Mar 14, 2008

Appl. No.:

12/049196

Inventors:

Serge Bourbonnais - Palo Alto CA, US
Elizabeth B. Hamel - Morgan Hill CA, US
Bruce G. Lindsay - San Jose CA, US
Stephen J. Todd - Winchester, GB

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/00

US Classification:

707615, 709206, 707769, 707797, 718101

Abstract:

A computer readable medium encoded with a computer program for handling transaction messages in asynchronous data replication in a database system is disclosed. The computer program provides a high speed parallel apply of transactional changes to a target node such that the parallel nature of the application of changes does not compromise the integrity of the data. The computer program detects, tracks, and handles dependencies between transaction messages to be applied to the target node. If a transaction message has a dependency on one or more preceding transaction messages whose applications have not yet completed, that transaction message is held until the application completes. In addition, the computer program requires significantly less overhead than conventional approaches.

US Patent:

20040030703, Feb 12, 2004

Filed:

Aug 12, 2002

Appl. No.:

10/217707

Inventors:

Serge Bourbonnais - Palo Alto CA, US
Elizabeth Hamel - Morgan Hill CA, US
Bruce Lindsay - San Jose CA, US
Chengfei Liu - Rostrevor, AU
Jens Stankiewitz - Dorsten, DE
Tuong Truong - San Jose CA, US

Assignee:

International Business Machines Corporation

International Classification:

G06F017/30

US Classification:

707/100000

Abstract:

Provided are a method, system, and program for merging independent log entries in a multiple node shared nothing DBMS. Initially, log entries from multiple log entries are combined to form a single log entry sequence. Local transactions are generated from the single log entry sequence and stored in a local transactions structure. In particular, log entries with the same local transaction identifier form a local transaction. Then, local transactions having the same global identifier are merged to form global transactions.

US Patent:

20060218206, Sep 28, 2006

Filed:

Jun 12, 2006

Appl. No.:

11/423653

Inventors:

Serge Bourbonnais - Palo Alto CA, US
Elizabeth Hamel - Morgan Hill CA, US
Bruce Lindsay - San Jose CA, US
Chengfei Liu - Rostrevor, AU
Jens Stankiewitz - Dorsten, DE
Tuong Truong - San Jose CA, US

Assignee:

INTERNATIONAL BUSINESS MACHINES CORPORATION - Armonk NY

International Classification:

G06F 17/30

US Classification:

707202000

Abstract:

A globally unique transaction identifier for each transaction is recorded in log entries pursuant to a two-phase commit protocol, wherein multiple log entries in multiple database recovery logs that correspond to one transaction have a same globally unique transaction identifier. A causally ordered, ascending timestamp value is maintained in the log entries pursuant to the two-phase commit protocol. For each of the multiple database recovery logs, all the log entries related to a single transaction are marked identically with a mark unique to the single transaction in a given one of the database recovery logs. Global changes are identified for the single transaction from the log entries in the multiple database recovery logs based on the marking and the globally unique transaction identifier for each transaction by reading log entries based on the causally ordered, ascending timestamp value.

US Patent:

20070288537, Dec 13, 2007

Filed:

Jun 29, 2007

Appl. No.:

11/771801

Inventors:

Serge BOURBONNAIS - Palo Alto CA, US
Elizabeth Hamel - Morgan Hill CA, US
Bruce Lindsay - San Jose CA, US
Stephen Todd - Winchester, GB

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 12/00

US Classification:

707204000, 707E17032

Abstract:

A method for handling transaction messages in asynchronous data replication in a database system, in which the database system includes a source node and a target node, and each transaction message has information concerning a row change to a table copy at the source node. The method includes determining whether a first transaction message has a dependency on a preceding non-completed transaction message. Responsive to the first transaction message having a dependency on the preceding non-completed transaction, the method further includes holding the first transaction message, completing the preceding non-completed transaction message including applying the row change associated with the preceding non-completed transaction message to the table copy at the target node, and responsive to completing the preceding non-completed transaction message, releasing the first transaction message and applying the row change associated with the first transaction message to the table copy at the target node.