History preservation in a computer storage system

• US 7,467,144 B2
• Filed: 01/07/2004
• Issued: 12/16/2008
• Est. Priority Date: 02/26/2003
• Status: Expired due to Fees

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Burnside Acquisition, LLC
• Inventors: Margolus, Norman H.
• Primary Examiner(s): Breene; John E
• Assistant Examiner(s): Ehichioya; Fred I
• Application Number:
  US10/752,732
• Publication Number:
  US 20040167943A1
• Time in Patent Office: 1,805 Days
• Field of Search: 707/1, 707/10, 707/203, 707/204, 707/206, 707/100, 707/200, 382/124, 382/125, 709/213, 709/229, 709/203, 709/219, 709/246, 709/247, 713/165, 713/167, 713/168, 711/161
• US Class Current: 1/1
• CPC Class Codes: G06F 16/122 using management policies backup systems G06F11/1446; file migration policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/125 characterised by the use of retention policies retention policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A method by which a disk-based distributed data storage system is organized for protecting historical records of stored data entities. The method comprises recording distinct states of an entity, corresponding to different moments of time, as separate entity versions coexisting within the distributed data storage system, and assigning expiration times to the entity versions independently within each of a plurality of storage sites according to a shared set of rules, before which times deletion is prohibited.

Claims

1. A method by which multiple clients browse content on a network and preserve access indefinitely to content that is no longer on the network, the method comprising:

retrieving for each of the multiple clients, data items of content stored at network storage locations, accessing the content data items via a proxy servers;

providing a data repository different from the network storage location and connected to the proxy server;

determining a digital fingerprint of a content data item that is a one of the data items of content retrieved for a one of the multiple clients from a one of the network storage locations;

testing for whether the content data item is already stored in the data repository by comparing the digital fingerprint of the content data item to the digital fingerprints of content data items already in storage in the data repository;

ensuring that a stored data item identical to the content data item exist in the data repository by storing the content data item in the data repository if comparing establishes that a data item identical to the content data item is not already stored in the data repository, and not storing the content data item in the data repository if comparing establishes that a data item identical to the content data item is already stored in the data repository;

associating the stored data item with an access authorization credential uniquely associated with the one of the multiple clients or a person associated with the one; and

assigning an expiration time to the stored data item, before which time both modification and deletion are prohibited;

Whereby the stored data item is preserved and can be retrieved using the access authorization credential, for an indefinite period after the content data item is no longer present at the network storage locations;

Wherein, after the expiration time is assigned and before the expiration time has passed, the one of the multiple clients can change the expiration time to a later time but no action taken by the one of the multiple clients can cause the expiration time to be changed to an earlier time or cause the stored data item to be deleted;

wherein after the expiration time has passed deletion of the data item is allowed;

wherein the indefinite period extends at least until the expiration time;

wherein the data repository retains a copy of a plurality of data items of content accessed by the one of the multiple clients via the proxy server, thereby preserving the content after it has been altered or removed from network; and

wherein the expiration time assigned automatically based on a set of rules governing the assignment of expiration times to the plurality of data items of content accessed by the one of multiple clients, without being assigned individually by the one of the multiple clients.

2. The method of claim 1 in which the data repository comprises a plurality of storage sites, and a set of rules governing the assignment of the expiration time are communicated to the plurality of storage sites.

3. The method of claim 1 in which the expiration time assigned to the stored data item depends upon an expiration time assigned by the one of the multiple clients.

4. The method of claim 1 wherein the one of the multiple clients uses a search engine to search the copy of the plurality of the data items of content accessed by the one of the multiple clients.

5. The method of claim 1 wherein the expiration time is assigned a value that indicates that the stored data item will never expire.

6. The method of claim 1 wherein the network is the Internet, the one of the multiple clients is a Web browser program, the content data item is a Web page, and the one of the network storage locations is a Web server.

7. The method of claim 6 further comprising using information maintained by the data repository, about the number of times that stored data items have been accessed by the multiple clients or how recently the data items have been accessed, in an algorithm that orders Web search results.

8. The method of claim 1 wherein the one of the multiple clients reads a data item from the data repository.

9. The method of claim 1 wherein the one of the multiple clients writes a data item to the data repository.

10. The method of claim 1 wherein, after the expiration time has passed, the one of the multiple clients deletes the stored data item.