Method and Apparatus for Generating an Update Package

• US 20080196019A1
• Filed: 04/13/2005
• Published: 08/14/2008
• Est. Priority Date: 04/13/2004
• Status: Active Grant

• Current Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Original Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Inventors: Meller, Evyatar, Peleg, Sharon
• Granted Patent: US 8,453,138 B2
• Time in Patent Office: Days
• US Class Current: 717/168
• CPC Class Codes: G06F 8/654 using techniques specially adapted for alterable solid state memories, e.g. for EEPROM or flash memories
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates

Abstract

Method and apparatus for generating an update package. The update package is capable of in-place updating an old version to a new version wherein the old and new versions are stored in a storage device. The method includes inserting update commands into the update package, wherein the update commands allow updating the old version to the new version. The method further includes checking the update commands for determining whether they create at least one conflict, and if so, selecting one conflict out of the at least one conflict, wherein content overridden in said one conflict requires protection. A protection command allowing protection of the content before it is being overridden and a restoration command allowing restoration of the content with the protected content after it was overridden are also inserted into the update package.

Claims

1-14. -14. (canceled)

15. A method for generating an update package capable of in-place updating an old version to a new version wherein the old and new versions are stored in a storage device, the method comprising:

a. obtaining update commands that allow the in-place updating;

b. checking the update commands for determining whether they create one or more conflicts;

c. for each conflict out of the one or more conflicts, wherein content overridden in said one conflict requires protection;

i. generating a protection command allowing protection of the content before it is being overridden; and

d. generating the update package by combining the update commands with the protection commands.

16. The method of claim 15, wherein (c) further includes for each conflict:

ii. generating a restoration command for allowing restoration of the content with the protected content after it was overridden;

and wherein generating the update package further includes combining the restoration commands with the update commands and the protection commands.

17. The method of claim 16, wherein the protection command allows copying the content to an auxiliary storage.

18. The method of claim 17, wherein the restoration command allows copying the protected content from the auxiliary storage to a block including the overridden content.

19. The method of claim 15, wherein the protection command allows copying the content to an auxiliary storage.

20. The method of claim 19, wherein the restoration command allows copying the protected content from the auxiliary storage to a block including the overridden content.

21. A method for generating an update package capable of in-place updating an old version to a new version wherein the old and new versions are stored in a storage device, the method comprising:

a. obtaining update commands that allow the in-place updating;

b. checking the update commands for determining whether they create one or more conflicts;

c. for each conflict out of the one or more conflicts, wherein content overridden in said conflict requires protection;

i. adding to said update commands a protection command allowing protection of the content before it is overridden; and

ii. generating adapted update commands by adapting at least some of the update commands to resolve the conflict by employing content protected by the protection command; and

d. generating the update package by combining the update commands with the protection commands and with the adapted update commands.

22. An apparatus for generating an update package capable of in-place updating an old version to a new version wherein the old and new versions are stored in a storage device, the apparatus comprising:

a. a commands obtaining module for obtaining update commands that allow the in-place updating;

b. a conflict determination module for checking the update commands for determining whether they create one or more conflicts;

c. a conflict selector coupled to the conflict determination module, for successively selecting one selected conflict out of the one or more conflicts determined by the conflict determining module;

d. a protection commands generator coupled to the conflict selector for generating a protection command allowing protection of content before it is overridden in each of said selected conflicts; and

e. an update package generator for generating the update package by combining the update commands with the protection commands.

23. An apparatus for generating an update package capable of in-place updating an old version to a new version wherein the old and new versions are stored in a storage device, the apparatus comprising:

a. an commands obtaining module for obtaining update commands that allow the in-place updating;

b. a conflict determination module for checking the update commands for determining whether they create one or more conflicts;

c. a conflict selector coupled to the conflict determination module, for successively selecting one selected conflict out of the one or more conflicts determined by the conflict determining module;

d. a protection commands generator coupled to the conflict selector for generating a protection command allowing protection of content before it is overridden in each of said selected conflicts;

e. an update commands adapter for generating adapted update commands by adapting at least some of the update commands to resolve the selected conflict by employing content protected by the protection command; and

f. an update package generator for generating the update package by combining the update commands with the protection commands and with the adapted update commands.

24. A method for in-place updating an old version of content stored on a storage device giving rise to a new version, the method comprising:

a. receiving an update-package, said update-package including;

i. update commands for in-place updating said old version to said new version which do not override data;

ii. update commands for in-place updating said old version to said new version which override protected data; and

iii. protection commands for protecting said protected data; and

b. performing said in-place updating in accordance with said update package.

25. The method of claim 24, wherein the update package further includes:

iv. restoration commands for restoring said protected data.

26. An apparatus for in-place updating an old version of content stored on to a storage device giving rise to a new version, the apparatus comprising:

a. an update package receiver for receiving an update-package, said update-package including;

i. update commands which do not create conflicts for the in-place updating;

ii. update commands which create one or more conflicts for the in-place updating, wherein content overridden in each conflict requires protection;

iii. protection commands for protecting the content overridden in each conflict; and

b. an update module coupled to the update package receiver for performing said in-place updating in accordance with said update package.

27. The apparatus of claim 26, wherein the update package further includes:

iv. restoration commands for restoring content protectable by the update commands of iii.

28. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating an update package capable of in-place updating an old version to a new version wherein the old and new versions are stored in a storage device, the method comprising:

a. obtaining update commands that allow the in-place updating;

b. checking the update commands for determining whether they create one or more conflicts;

c. for each conflict out of the one or more conflicts, wherein content overridden in said one conflict requires protection;

i. generating a protection command allowing protection of the content before it is being overridden; and

d. generating the update package by combining the update commands with the protection commands.

29. A computer program product comprising a computer useable medium having computer readable program code embodied therein for generating an update package capable of in-place updating an old version to a new version wherein the old and new versions are stored in a storage device, the computer program product comprising:

computer readable program code for causing the computer to obtain update commands that allow the in-place updating;

computer readable program code for causing the computer to check the update commands for determining whether they create one or more conflicts;

computer readable program code for causing the computer to generate a protection command allowing protection of the content before it is being overridden, for each conflict out of the one or more conflicts, wherein content overridden in said one conflict requires protection; and

computer readable program code for causing the computer to generate the update package by combining the update commands with the protection commands.

30. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating an update package capable of in-place updating an old version to a new version wherein the old and new versions are stored in a storage device, the method comprising:

a. obtaining update commands that allow the in-place updating;

b. checking the update commands for determining whether they create one or more conflicts;

c. for each conflict out of the one or more conflicts, wherein content overridden in said conflict requires protection;

i. adding to said update commands a protection command allowing protection of the content before it is overridden; and

ii. generating adapted update commands by adapting at least some of the update commands to resolve the conflict by employing content protected by the protection command; and

d. generating the update package by combining the update commands with the protection commands and with the adapted update commands.

31. A computer program product comprising a computer useable medium having computer readable program code embodied therein for generating an update package capable of in-place updating an old version to a new version wherein the old and new versions are stored in a storage device, the computer program product comprising:

computer readable program code for causing the computer to obtain update commands that allow the in-place updating;

computer readable program code for causing the computer to check the update commands for determining whether they create one or more conflicts;

computer readable program code for causing the computer to, for each conflict out of the one or more conflicts, wherein content overridden in said conflict requires protection;

i. add to said update commands a protection command allowing protection of the content before it is overridden; and

ii. generate adapted update commands by adapting at least some of the update commands to resolve the conflict by employing content protected by the protection command; and

computer readable program code for causing the computer to generate the update package by combining the update commands with the protection commands and with the adapted update commands.

32. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for in-place updating an old version of content stored on a storage device giving rise to a new version, the method comprising:

a. receiving an update-package, said update-package including;

i. update commands for in-place updating said old version to said new version which do not override data;

ii. update commands for in-place updating said old version to said new version which override protected data; and

iii. protection commands for protecting said protected data; and

b. performing said in-place updating in accordance with said update package.

33. A computer program product comprising a computer useable medium having computer readable program code embodied therein for in-place updating an old version of content stored on a storage device giving rise to a new version, the computer program product comprising:

computer readable program code for causing the computer to receive an update-package, said update-package including;

i. update commands for in-place updating said old version to said new version which do not override data;

ii. update commands for in-place updating said old version to said new version which override protected data; and

iii. protection commands for protecting said protected data; and

computer readable program code for causing the computer to perform said in-place updating in accordance with said update package.