# US 2015/0106335 A1 · Hierarchical data archiving

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106335 A1
- Document ID: US20150106335A1
- Status: Published application
- Kind: A1
- Application number: 14/512,299
- Filed: 2014-10-10
- Published: 2015-04-16
- Earliest claimed: 2013-10-11
- Assignees: Exablox Corporation
- Applicants: Exablox Corporation
- Inventors: Tad Hunt; Frank E. Barrus
- Web page: https://patentgrep.com/patent/US20150106335A1

## CPC

- G06F 16/128: {Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion (error detection or correction of the data by redundancy in operations or in hardware G06F11/14, G06F11/16)}
- G06F 16/1873: {Versioning file systems, temporal file systems, e.g. file system supporting different historic versions of files}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed is a file versioning system and corresponding methods for its operation. The file versioning system allows making snapshots of the file system every time there is a modification to the file system or its items. The snapshots may be linked to their immediate predecessors. Some older snapshots may be discarded according to a “thinning out” process based on multiple criteria. The snapshots may be displayed to a user in a manner making it easy to select a desired version.

## Claims

### Claim 1

A method for maintaining a file versioning system, the method comprising:
determining, by one or more processors, a modification of the file system;
based on the determination, making, by the one or more processors, a snapshot of the file system;
linking, by the one or more processors, the snapshot to at least one of a plurality of predecessor snapshots; and
dynamically discarding, by the one or more processors, one or more snapshots of the plurality of predecessor snapshots based on one or more predetermined criteria.

### Claim 2 (depends on 1)

The method of claim 1, wherein the modification of the file system includes one of the following: creating a new file, modification of a content of an existing file, deleting an existing file, changing one or more properties of an existing file, creating a new folder, modification of a content of an existing folder, deletion of an existing folder, and changing one or more properties of an existing folder.

### Claim 3 (depends on 1)

The method of claim 1, wherein the snapshot includes one or more of the following: a modified file, a created file, a modified folder, and a created folder.

### Claim 4 (depends on 1)

The method of claim 1, wherein the snapshot includes an identifier of the snapshot, date and time associated with the modification, information regarding the modification, information regarding a state of the file system at a point of time associated the modification, and at least one link to at least one of predecessor snapshot from the plurality of predecessor snapshots.

### Claim 5 (depends on 1)

The method of claim 1, further comprising, storing in a database, information describing the snapshot, the plurality of predecessor snapshots, and a link between the snapshot and at least one of the plurality of predecessor snapshots.

### Claim 6 (depends on 5)

The method of claim 5, further comprising accessing the snapshot through a virtual folder added to a root of the file system, wherein the virtual folder provides access to the plurality of predecessor snapshots.

### Claim 7 (depends on 6)

The method of claim 6, wherein the plurality of predecessor snapshots in the virtual folder is split into trees of subfolders labeled by date or by date and time, where the date and the time are date and time of making the snapshot.

### Claim 8 (depends on 1)

The method of claim 1, further comprising, while dynamically discarding the one or more snapshots, linking a successor of a deleted snapshot to an immediate predecessor of the deleted snapshot.

### Claim 9 (depends on 1)

The method of claim 1, wherein the one or more predetermined criteria is based on points of time of making the one or more snapshots.

### Claim 10 (depends on 1)

The method of claim 1 further comprising:
dividing time passed from a pre-determined point of time to a point of time of a last modification in file system into two or more time periods; and
assigning each particular time period from the two or more time periods a number of snapshots made in the particular time period to be kept in the file system.

### Claim 11 (depends on 10)

The method of claim 10, wherein a time period from the two and more time periods located closer to the point of time of the last modification contains more snapshots kept in the file system.

### Claim 12 (depends on 1)

The method of claim 1, wherein the one or more predetermined criteria is based on content associated with one or more snapshots.

### Claim 13 (depends on 1)

The method of claim 1, wherein the one or more predetermined criteria is based on a type of a modification associated with one or more snapshots.

### Claim 14

A system for maintaining a file versioning system, the system comprising:
one or more processors; and
a memory communicatively coupled with the one or more processors, the memory storing instructions which when executed by the one or more processors performs a method comprising:
determining, by one or more processors, a modification of the file system;
based on the determination, making, by the one or more processors, a snapshot of the file system;
linking, by the one or more processors, the snapshot to at least one of a plurality of predecessor snapshots; and
dynamically discarding, by the one or more processors, one or more snapshots of the plurality of predecessor snapshots based on one or more predetermined criteria.

### Claim 15 (depends on 14)

The system of claim 14, wherein the modification of file system includes one of the following: creating a new file, modification a content of an existing file, deleting an existing file, changing one or more properties of an existing file, creating a new folder, modification a content of an existing folder, deletion of an existing folder, and changing one or more properties of an existing folder.

### Claim 16 (depends on 14)

The system of claim 14, wherein the snapshot includes one or more of the following: a modified file, a created file, a modified folder, and a created folder.

### Claim 17 (depends on 14)

The system of claim 14, wherein the snapshot includes an identifier of the snapshot, date and time associated with the modification, information regarding the modification, information regarding a state of the file system at a point of time associated the modification, and at least one link to at least one of predecessor snapshot from the plurality of predecessor snapshots.

### Claim 18 (depends on 14)

The system of claim 14, further comprising storing, in a database, information describing the snapshot, the plurality of predecessor snapshots, and a link between the snapshot and at least one of the plurality of predecessor snapshots.

### Claim 19 (depends on 18)

The system of claim 18, further comprising accessing the snapshot through a virtual folder added to a root of the file system, wherein the virtual folder provides access to the plurality of predecessor snapshots.

### Claim 20 (depends on 19)

The system of claim 19, wherein the plurality of predecessor snapshots in the virtual folder is split into trees of subfolders labeled by date or by date and time, where the date and the time is date and time of making the snapshot.

### Claim 21 (depends on 14)

The system of claim 14 further comprising, while dynamically discarding one or more snapshots:
linking a successor of a deleted snapshot to an immediate predecessor of the deleted snapshot.

### Claim 22 (depends on 14)

The system of claim 14, wherein the one or more predetermined criteria is based on points of time of making the one or more snapshots.

### Claim 23 (depends on 14)

The system of claim 14 further comprising:
dividing a time passed from a pre-determined point of time to a point of time of a last modification of the file system into two and more time periods; and
assigning each particular time period from the two and more time periods a number of snapshots made in the particular time period to be kept in the file system.

### Claim 24 (depends on 23)

The system of claim 23, wherein a time period from the two and more time periods located closer to the point of time of the last modification contains more snapshots kept in the file system.

### Claim 25 (depends on 14)

The system of claim 14, wherein the one or more predetermined criteria is based on content associated with one or more snapshots.

### Claim 26 (depends on 14)

The method of claim 14, wherein the one or more predetermined criteria is based on a type of a modification associated with one or more snapshots.

### Claim 27

A non-transitory processor-readable medium having instructions stored thereon, which when executed by one or more processors, cause the one or more processors to perform the following steps of a method for maintaining a file versioning system, the method comprising:
determining, by one or more processors, a modification of the file system;
based on the determination, making, by the one or more processors, a snapshot of the file system;
linking, by the one or more processors, the snapshot to at least one of a plurality of predecessor snapshots; and
dynamically discarding, by the one or more processors, one or more snapshots of the plurality of predecessor snapshots based on one or more predetermined criteria.
