Method and system for updating versions of content stored in a storage device
First Claim
1. A computer implemented method of generating a small update package adapted to enable an update of an old version of content to a new version of content, the method comprising:
- (i) obtaining a conversion element and a delta, said delta comprising update commands, wherein the commands are associated with data entries, wherein both versions are storable on a computer readable storage device and comprise items and reference items which are items that comprise a reference to another item or address, wherein at least some of the update commands are further associated with the reference items such that the reference in the items are changed by the update commands during the update, said conversion element comprising a plurality of shift rules, wherein said shift rules reflect shifts of items in the new version in view of their position in the old version, wherein the shift rules are set such that applying the shift rules on references of reference items in the old version yields a prediction of corresponding reference items in the new version and further yields a prediction of corresponding data entries in the delta;
(ii) generating a small delta that includes modified data entries, the generation of said modified data entries comprising;
a) applying said shift rules of said conversion element on the reference items of said old version, said reference items corresponding to data entries in said delta, giving rise to converted old items; and
b) generating said modified data entries by computing distances between said data entries of said delta and corresponding converted old items; and
(iii) generating said small update package by associating said conversion element with said small delta, wherein said generating further comprises compressing said small delta, giving rise to said small update package, wherein the compressing comprises compressing said conversion element; and
(iv) outputting said small update package.
7 Assignments
0 Petitions
Accused Products
Abstract
A system and method for updating versions of content stored in a storage device. The system includes an update module for obtaining a conversion element and a small delta, and a converted old items generator for generating converted old items by applying the conversion element to items of an old version. The system further includes a data entries generator for generating data entries based on the modified data entries and on the converted old item, and a new version generator for generating a new version of content by applying the commands and the data entries to the old version.
32 Citations
38 Claims
-
1. A computer implemented method of generating a small update package adapted to enable an update of an old version of content to a new version of content, the method comprising:
-
(i) obtaining a conversion element and a delta, said delta comprising update commands, wherein the commands are associated with data entries, wherein both versions are storable on a computer readable storage device and comprise items and reference items which are items that comprise a reference to another item or address, wherein at least some of the update commands are further associated with the reference items such that the reference in the items are changed by the update commands during the update, said conversion element comprising a plurality of shift rules, wherein said shift rules reflect shifts of items in the new version in view of their position in the old version, wherein the shift rules are set such that applying the shift rules on references of reference items in the old version yields a prediction of corresponding reference items in the new version and further yields a prediction of corresponding data entries in the delta; (ii) generating a small delta that includes modified data entries, the generation of said modified data entries comprising; a) applying said shift rules of said conversion element on the reference items of said old version, said reference items corresponding to data entries in said delta, giving rise to converted old items; and b) generating said modified data entries by computing distances between said data entries of said delta and corresponding converted old items; and (iii) generating said small update package by associating said conversion element with said small delta, wherein said generating further comprises compressing said small delta, giving rise to said small update package, wherein the compressing comprises compressing said conversion element; and (iv) outputting said small update package. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer implemented method of updating an old version of content giving rise to a new version of content, comprising:
-
(i) obtaining a small update package including a small delta and a conversion element, wherein both versions are storable on a computer readable storage device and comprise items and reference items which are items that comprise a reference to another item or address, wherein at least part of the small delta is associated with the reference items such that the reference in the items are changed by the small delta during the update, said conversion element comprising a plurality of shift rules, wherein said shift rules reflect shifts of items in the new version in view of their position in the old version, wherein the shift rules are set such that applying the shift rules on references of reference items in the old version yields a prediction of corresponding reference items in the new version, said small delta including modified data entries and commands, wherein at least one of said shift rules is a numerical shift rule or a reference shift rule that is associated with a difference table, wherein said difference table is based on at least meta-data associated with said one version of content and other version of content, wherein said meta-data includes at least content description data; (ii) applying said conversion element on reference items of said old version giving rise to converted old items, said reference items corresponding to modified data entries in said small delta, the modified data entries represent distances between the converted old items and corresponding items of said new version; (iii) generating data entries based on said modified data entries and on said converted old items; and (iv) generating said new version by applying said commands and said data entries to said old version. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating a small update package configured to enable an update of an old version of content to a new version of content, the method comprising:
-
(i) obtaining a conversion element and a delta, said delta comprising update commands, wherein the commands are associated with data entries, wherein both versions are storable on a computer readable storage device and comprise items and reference items which are items that comprise a reference to another item or address, wherein at least some of the update commands are further associated with the reference items such that the reference in the items are changed by the update commands during the update said conversion element comprising a plurality of shift rules, wherein said shift rules reflect shifts of items in the new version in view of their position in the old version, wherein the shift rules are set such that applying the shift rules on references of reference items in the old version yields a prediction of corresponding reference items in the new version and further yields a prediction of corresponding data entries in the delta; (ii) generating a small delta that includes modified data entries;
the generation of said modified data entries comprising;a) applying said shift rules of said conversion element on the reference items of said old version, said reference items corresponding to data entries in said delta, giving rise to converted old items; and b) generating said modified data entries by computing distances between said data entries of said delta and corresponding converted old items; (iii) generating said small update package by associating said conversion element with said small delta, wherein said generating further comprises compressing said small delta, giving rise to said small update package, wherein the compressing comprises compressing said conversion element; and (iv) outputting said small update package.
-
-
31. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for updating an old version of content giving rise to a new version of content, comprising:
-
(i) obtaining a small update package including a small delta and a conversion element, wherein both versions are storable on a computer readable storage device and comprise items and reference items which are items that comprise a reference to another item or address, wherein at least part of the small delta is associated with the reference items such that the reference in the items are changed by the small delta during the update said conversion element comprising a plurality of shift rules, wherein said shift rules reflect shifts of items in the new version in view of their position in the old version, wherein the shift rules are set such that applying the shift rules on references of reference items in the old version yields a prediction of corresponding reference items in the new version, said small delta including modified data entries and commands, wherein at least one of said shift rules is a reference shift rule that is associated with a difference table, wherein said difference table is based on at least meta-data associated with said one version of content and other version of content, wherein said meta-data includes at least content description data; (ii) applying said conversion element on reference items of said old version giving rise to converted old items, said reference items corresponding to modified data entries in said small delta, the modified data entries represent distances between the converted old items and corresponding items of said new version; (iii) generating data entries based on said modified data entries and on said converted old items; and (iv) generating said new version by applying said commands and said data entries to said old version.
-
-
32. A computerized update package generator configured for generating a small update package adapted for allowing update of an old version of content to a new version of content and associating a small delta and a conversion element comprising a plurality of shift rules, comprising:
-
an update memory module configured for obtaining a conversion element and a delta, said delta comprising update commands, wherein the commands are associated with data entries, wherein both versions are storable on a computer readable storage device and comprise items and reference items which are items that comprise a reference to another item or address, wherein at least some of the update commands are further associated with the reference items such that the reference in the items are changed by the update commands during the update , said conversion element comprising a plurality of shift rules, wherein said shift rules reflect shifts of items in the new version in view of their position in the old version, wherein the shift rules are set such that applying the shift rules on references of reference items in the old version yields a prediction of corresponding reference items in the new version and further yields a prediction of corresponding data entries in the delta; a small delta generator coupled to the update module and adapted for generating the small delta that includes modified data entries;
wherein generation of said modified data entries comprises;a) applying said conversion element on reference items of said old version, said reference items corresponding to data entries in said delta, giving rise to converted old items; b) generating said modified data entries by computing distances between said data entries of said delta and the corresponding converted old items; and a small update package generator coupled to the small delta generator for generating said small update package by associating said conversion element with said small delta, wherein said generating further comprises compressing said small delta, giving rise to said small update package, wherein the compressing comprises compressing said conversion element; and
outputting said small update package. - View Dependent Claims (33, 34)
-
-
35. A computerized content-computing system capable of updating an old version of the content giving rise to a new version of the content, comprising:
-
an input memory module configured to obtaining a small update package including a small delta and a conversion element, wherein both versions are storable on a computer readable storage device and comprise items and reference items which are items that comprise a reference to another item or address, wherein at least part of the small delta is associated with the reference items such that the reference in the items are changed by the small delta during the update;
said conversion element comprising a plurality of shift rules, wherein said shift rules reflect shifts of items in the new version in view of their position in the old version, wherein the shift rules are set such that applying the shift rules on references of reference items in the old version yields a prediction of corresponding reference items in the new version, said small delta including modified data entries and commands, wherein at least one of said shift rules is a reference shift rule that is associated with a difference table, wherein said difference table is based on at least meta-data associated with said one version of content and other version of content, wherein said meta-data includes at least content description data;a converted old items generator coupled to the input memory module and configured to applying said conversion element to items of said old version giving rise to converted old items, said items corresponding to modified data entries in said small delta; a data entries generator coupled to the converted old items generator and configured to generating data entries based on said modified data entries and on said converted old items; and a new version generator coupled to the data entries generator and configured for generating said new version by applying said commands and said data entries to said old version. - View Dependent Claims (36)
-
-
37. A computer implemented method of generating a compact delta file comprising:
-
obtaining an old version of content and a new version of content, both versions include items and storable on a computer readable storage device; comparing between the old version and the new version thereby generating a delta file comprising;
insert commands, delete commands, and replace commands, wherein the commands are associated with data entries relating to the computer readable storage device, and wherein the replace commands are further associated with reference items whose references are being changed by the replace commands during the update;deriving, from the insert commands and the delete commands, a set of shift rules, wherein the shift rules represent address shifts of items in the new version in view of their corresponding position in the old version, wherein the shift rules are set such that applying the shift rules on references of reference items in the old version yields a prediction of corresponding actual reference items in the new version and a prediction of corresponding actual replace data entries in the delta file; computing, using a predefined distance function, a replace data entries distance between the actual replace data entries and corresponding predicted replace data entries; and substituting, in the delta file, the actual replace data entries, with corresponding computed replace data entries distances, thereby generating a compact delta file; and storing the compact delta on a target device comprising a computer readable storage device. - View Dependent Claims (38)
-
Specification