Method and apparatus for updating a stored version of content stored in a storage device

• US 20050216530A1
• Filed: 03/15/2005
• Published: 09/29/2005
• Est. Priority Date: 03/15/2004
• Status: Active Grant

• Current Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Original Assignee: Red Bend Limited (Samsung Electronics Co. Ltd.)
• Inventors: Peleg, Sharon, Meller, Evyatar
• Granted Patent: US 7,599,970 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/219 Managing data history or versioning querying versioned data G06F16/2474; querying temporal data G06F16/2477
• 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
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A method and an apparatus for updating a stored version of content stored in a storage device to an updated version using an update package. The update package is adapted for updating an original version of content to the updated version. In addition updating is carried out in accordance with an update sequence. A determination is made whether the stored version is the original version or an intermediate version derived therefrom. If the stored version is an intermediate version, a resume location in the stored version is determined, and if the stored version is determined to be an original version or an intermediate version, the update package is used to update the stored version to the updated version starting from the resume location.

Claims

1. A method for updating a stored version of content stored in a storage device to an updated version using an update package, wherein the update package is adapted for updating an original version of content to the updated version and wherein the updating is carried out in accordance with an update sequence, the method comprising:

determining whether the stored version is the original version or an intermediate version derived therefrom;

if the stored version is an intermediate version, searching for a resume location in said stored version; and

if the stored version is a determined original version or a determined intermediate version, updating said stored version to said updated version starting from the resume location, using the update package.

2. The method of claim 1, wherein the determining includes determining if the stored version is an alien version;

and if so providing an appropriate indication.

3. The method of claim 2, further comprising:

refraining from updating the stored version to the updated version.

4. The method of claim 1, wherein the determining includes:

examining a status indication for indicating whether the stored version is the original version or the intermediate version.

5. The method of claim 4, wherein the status indication is stored in one or more hosting blocks of the stored version.

6. The method of claim 4, wherein the status indication is external to the stored version.

7. The method of claim 5, further comprising:

recovering the hosting blocks to include content being part of the updated version.

8. The method of claims 1, wherein the determining includes:

calculating signatures for blocks in the stored version; and

comparing calculated signatures with signatures of blocks stored in association with the update package.

9. A method for classifying a stored version of content stored in a storage device, the method comprising:

determining in a non destructive manner whether the content is classified as a member in a group that includes an original version, an updated version, an intermediate version and an alien version.

10. A method for updating a stored version of content stored in a storage device to an updated version using an update package, wherein the update package is adapted for updating an original version of content to the updated version and wherein the updating is carried out in accordance with an update sequence, the method comprising:

checking a status information for determining whether the stored version is the original version or an intermediate version derived therefrom;

if the stored version is an intermediate version, searching for a resume location in said stored version; and

if the stored version is a determined original version or a determined intermediate version, updating said stored version to said updated version starting from the resume location, using the update package.

11. The method of claim 10, wherein the checking includes determining if the stored version is an alien version;

and if so providing an appropriate indication.

12. The method of claim 11, further comprising:

refraining from updating the stored version to the updated version.

13. The method of claim 10, wherein the status indication is stored in one or more hosting blocks of the stored version.

14. The method of claim 10, wherein the status indication is external to the stored version.

15. The method of claim 13, further comprising:

recovering the hosting blocks to include content being part of the updated version.

16. a method for reliably updating a stored version of content stored in a storage device to an updated version using an update package operative in accordance with an update sequence, the method comprising:

checking a status information for indicating whether the update package corresponds to the stored version;

if said status information indicates that the update package corresponds to said stored version, searching for a resume location in said stored version; and

updating said stored version to said first version starting from the resume location.

17. An apparatus for updating a stored version of content stored in a storage device to an updated version using an update package, wherein the update package is adapted for updating an original version of content to the updated version and wherein the updating is carried out in accordance with an update sequence, the apparatus comprising:

a processor;

a storage device; and

memory;

configured to perform the following;

determining whether the stored version is the original version or an intermediate version derived therefrom;

if the stored version is an intermediate version, searching for a resume location in said stored version; and

if the stored version is a determined original version or a determined intermediate version, updating said stored version to said updated version starting from the resume location, using the update package.

18. The apparatus of claim 17, further comprising:

an output module configured to providing an appropriate indication wherein the determining determines that the stored version is an alien version.

19. The apparatus of claims 18, wherein the processor is configured to refraining from updating the stored version to the updated version when determining that the stored version is an alien version.

20. The apparatus of claim 17, wherein wherein the determining includes:

examining a status indication for indicating whether the stored version is the original version or the intermediate version.

21. The apparatus of claim 20, wherein the status indication is stored in one or more hosting blocks of the stored version.

22. The apparatus of claim 20, wherein the status indication is external to the stored version.

23. The apparatus of claim 21, wherein the processor is further configure to:

recovering the hosting blocks to include content being part of the updated version.

24. The method of claims 17, wherein the determining includes:

calculating signatures for blocks in the stored version; and

comparing calculated signatures with signatures of blocks stored in association with the update package.

25. An apparatus for updating a stored version of content stored in a storage device to an updated version using an update package, wherein the update package is adapted for updating an original version of content to the updated version and wherein the updating is carried out in accordance with an update sequence, the apparatus comprising:

a processor;

a storage device; and

memory;

configured to perform the following;

checking a status information for determining whether the stored version is the original version or an intermediate version derived therefrom;

if the stored version is an intermediate version, searching for a resume location in said stored version; and

if the stored version is a determined original version or a determined intermediate version, updating said stored version to said updated version starting from the resume location, using the update package.

26. An apparatus for classifying a stored version of content stored in a storage device, the apparatus comprising:

a processor configured to determining in a non destructive manner whether the content is classified as a member in a group that includes an original version, an updated version, an intermediate version and an alien version.

27. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method for updating a stored version of content stored in a storage device to an updated version using an update package, wherein the update package is adapted for updating an original version of content to the updated version and wherein the updating is carried out in accordance with an update sequence, the method comprising:

determining whether the stored version is the original version or an intermediate version derived therefrom;

if the stored version is an intermediate version, searching for a resume location in said stored version; and

if the stored version is a determined original version or a determined intermediate version, updating said stored version to said updated version starting from the resume location, using the update package.

28. A computer program product comprising a computer useable medium having computer readable program code embodied therein for updating a stored version of content stored in a storage device to an updated version using an update package, wherein the update package is adapted for updating an original version of content to the updated version and wherein the updating is carried out in accordance with an update sequence, the computer program product comprising:

computer readable program code for causing the computer to determine whether the stored version is the original version or an intermediate version derived therefrom;

computer readable program code for causing the computer to determine if the stored version is an intermediate version, and if so, searching for a resume location in said stored version; and

computer readable program code for causing the computer to determine if the stored version is a determined original version or a determined intermediate version, and if so updating said stored version to said updated version starting from the resume location, using the update package.

29. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method for classifying a stored version of content stored in a storage device, the method comprising:

determining in a non destructive manner whether the content is classified as a member in a group that includes an original version, an updated version, an intermediate version and an alien version.

30. A computer program product comprising a computer useable medium having computer readable program code embodied therein for classifying a stored version of content stored in a storage device, the computer program product comprising:

computer readable program code for causing the computer to determine in a non destructive manner whether the content is classified as a member in a group that includes an original version, an updated version, an intermediate version and an alien version.

31. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method for updating a stored version of content stored in a storage device to an updated version using an update package, wherein the update package is adapted for updating an original version of content to the updated version and wherein the updating is carried out in accordance with an update sequence, the method comprising:

checking a status information for determining whether the stored version is the original version or an intermediate version derived therefrom;

if the stored version is an intermediate version, searching for a resume location in said stored version; and

if the stored version is a determined original version or a determined intermediate version, updating said stored version to said updated version starting from the resume location, using the update package.

32. A computer program product comprising a computer useable medium having computer readable program code embodied therein for updating a stored version of content stored in a storage device to an updated version using an update package, wherein the update package is adapted for updating an original version of content to the updated version and wherein the updating is carried out in accordance with an update sequence, the computer program product comprising:

computer readable program code for causing the computer to check a status information for determining whether the stored version is the original version or an intermediate version derived therefrom;

computer readable program code for causing the computer to determine if the stored version is an intermediate version, and if so, searching for a resume location in said stored version; and

computer readable program code for causing the computer to determine if the stored version is a determined original version or a determined intermediate version, and if so, updating said stored version to said updated version starting from the resume location, using the update package.

33. a program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method for reliably updating a stored version of content stored in a storage device to an updated version using an update package operative in accordance with an update sequence, the method comprising:

checking a status information for indicating whether the update package corresponds to the stored version;

if said status information indicates that the update package corresponds to said stored version, searching for a resume location in said stored version; and

updating said stored version to said first version starting from the resume location.

34. a computer program product comprising a computer useable medium having computer readable program code embodied therein for reliably updating a stored version of content stored in a storage device to an updated version using an update package operative in accordance with an update sequence, the computer program product comprising:

computer readable program code for causing the computer to check a status information for indicating whether the update package corresponds to the stored version;

computer readable program code for causing the computer to determine if said status information indicates that the update package corresponds to said stored version, and if s, searching for a resume location in said stored version; and

computer readable program code for causing the computer to update said stored version to said first version starting from the resume location.