Method and apparatus for efficient propagation of large...

Details Method and apparatus for efficient propagation of large... Method and apparatus for efficient propagation of large...

2007-01-02

2007-01-02

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10409851

ABSTRACT:
A network of nodes caches replicated datasets in which dataset changes are efficiently propagated as a set of changes even under failure conditions. A master node and a plurality of subordinate nodes in the network each maintain a copy of the dataset and a change log storing change events in the dataset in that node. The change log further includes a rename chain having a plurality of linked rename records created in response to a new master gaining control of the dataset. The master node computes and propagates dataset changes to the subordinate nodes as a set of change events. If the master node fails, one of the subordinate nodes becomes temporary master and continues to propagate dataset changes using its dataset and its change log in response to update requests from other nodes where the update request contains information from the change log of the requestor node.

REFERENCES:
patent: 5210866 (1993-05-01), Milligan et al.
patent: 5307490 (1994-04-01), Davidson et al.
patent: 5649195 (1997-07-01), Scott et al.
patent: 6029178 (2000-02-01), Martin et al.
patent: 6317754 (2001-11-01), Peng
patent: 6397292 (2002-05-01), Venkatesh et al.
patent: 6438594 (2002-08-01), Bowman-Amuah
patent: 6442748 (2002-08-01), Bowman-Amuah
patent: 6449734 (2002-09-01), Shrivastava et al.
patent: 6912629 (2005-06-01), West et al.
patent: 6917951 (2005-07-01), Orbits et al.
patent: 2003/0023618 (2003-01-01), Orbits et al.
patent: 2003/0117434 (2003-06-01), Hugh

Affiliated with

Also associated with

Rating

Method and apparatus for efficient propagation of large... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for efficient propagation of large..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficient propagation of large... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3811047