Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-11-14
1998-04-28
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707204, 707 3, 707 4, 707 6, G06F 1730
Patent
active
057459061
ABSTRACT:
A computer apparatus and method for merging a sequential plurality of delta streams, wherein each delta stream represents a change to either a prior delta stream, an original data stream, or an updated data stream. The method and apparatus may be used to 1) merge a sequential plurality of delta streams with an original data stream to create an updated data stream, 2) merge a sequential plurality of delta streams to create a compiled delta stream, or 3) merge a sequential plurality of negative delta streams to retrieve a desired prior data stream. The method and apparatus may be used in conjunction with a computer backup process, version manager, or the like. In summary, a consumer process initiates a number of search requests, within a transaction chain corresponding to the sequential plurality of delta streams, for a number of data bytes to transfer to an updated data stream. The search requests may be fulfilled with data bytes provided by the last delta stream in the transaction chain capable of supplying data bytes, or if the sequential plurality of delta streams is incapable of fulfilling the search request, it may be fulfilled with data bytes provided by the original data stream. As the sequential plurality of delta streams is merged, a sequential plurality of negative delta streams may be generated, thus enabling reconstruction of a desired prior data stream.
REFERENCES:
patent: 4807182 (1989-02-01), Queen
patent: 4853843 (1989-08-01), Ecklund
patent: 4912637 (1990-03-01), Sheedy et al.
patent: 5131012 (1992-07-01), Dravida
patent: 5218605 (1993-06-01), Low et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5317729 (1994-05-01), MukherJee et al.
patent: 5317731 (1994-05-01), Dias et al.
patent: 5347653 (1994-09-01), Flynn et al.
patent: 5438661 (1995-08-01), Ogawa
patent: 5446884 (1995-08-01), Schwendemann et al.
patent: 5479654 (1995-12-01), Squibb
patent: 5559991 (1996-09-01), Kanfi
patent: 5581755 (1996-12-01), Koerber et al.
patent: 5592661 (1997-01-01), Eisenberg et al.
patent: 5680613 (1997-10-01), Korenshtein
United States Patent Application Serial No. 08/039,702 filed Mar. 30, 1993, now U.S. Patent No. 5,479,654.
Black Thomas G.
DeltaTech Research, Inc.
Homere Jean R.
LandOfFree
Method and apparatus for merging delta streams to reconstruct a 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 merging delta streams to reconstruct a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for merging delta streams to reconstruct a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1544297