Systems And Methods For Managing Delta Version Chains

• US 20140122425A1
• Filed: 11/18/2013
• Published: 05/01/2014
• Est. Priority Date: 07/19/2011
• Status: Active Grant

• Current Assignee: ExaGrid Systems, Inc.
• Original Assignee: ExaGrid Systems, Inc.
• Inventors: Poirier, Jamey C., Sylva, William Joseph
• Granted Patent: US 9,430,546 B2
• Time in Patent Office: Days
• US Class Current: 707/610
• CPC Class Codes: G06F 16/1756 based on delta files
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

A system, a method, and a computer program product for managing delta version chains are provided. A version chain having a plurality of versions of data is provided. A first delta-compressed version and a second delta-compressed version corresponding to a first version of data in the version chain and a second version of data in the version chain, respectively, are selected. A third delta-compressed version configured to be independent of at least one of the first delta-compressed version and the second delta-compressed version and further configured to contain at least one third instruction determined based on at least one of the following: the first insert instruction, the second insert instruction, the first copy instruction, and the second copy instruction, is generated.

Claims

1. A computer implemented method, comprising:

providing a version chain having a plurality of versions of data;

selecting a first delta-compressed version and a second delta-compressed version corresponding to a first version of data in the version chain and a second version of data in the version chain, respectively, wherein

the second delta-compressed version is configured to depend on the first delta compressed version;

the first delta-compressed version is configured to include at least one of a first copy instruction and a first insert instruction; and

the second delta-compressed version is configured to include at least one of a second copy instruction and a second insert instruction;

generating a third delta-compressed version configured to be independent of at least one of the first delta-compressed version and the second delta-compressed version and further configured to contain at least one third instruction determined based on at least one of the following;

the first insert instruction, the second insert instruction, the first copy instruction, and the second copy instruction;

wherein the at least one of the providing, the selecting, and the generating is performed on at least one processor.

2-36. -36. (canceled)