# US 2006/0080350 A1 · Allocation of file storage based on pattern recognition

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

- Number: US 2006/0080350 A1
- Document ID: US20060080350A1
- Status: Published application
- Kind: A1
- Application number: 10/966,169
- Filed: 2004-10-13
- Published: 2006-04-13
- Earliest claimed: 2004-10-13
- Inventors: Timothy Mark
- Web page: https://patentgrep.com/patent/US20060080350A1

## CPC

- G06F 3/0643: {Management of files}
- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/0611: {in relation to response time}
- G06F 3/0676: {Magnetic disk device}
- G11B 20/10: Digital recording or reproducing
- G06F 3/064: {Management of blocks}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)

## Abstract

In one embodiment, a method and system for allocating storage space in a storage medium for storing data in a file from at least one application running in an information system is provided. The method and system includes monitoring at least one characteristic of a plurality of data storage operations when data is stored on the storage medium for the file by the at least one application, identifying a storage pattern from the monitored at least one characteristic of the plurality of data storage operations, determining an amount of storage space to be used for additional data for the file as needed based on the identified storage pattern, and allocating the amount of storage space to the file on a storage medium for the additional data.

## Claims

### Claim 1

A method for allocating storage space in a storage medium by storing data in a file from at least one application running in an information system, the method comprising:
monitoring at least one characteristic of a plurality of data storage operations when data is stored on the storage medium for the file by the at least one application;
identifying a storage pattern from the monitored at least one characteristic of the plurality of data storage operations;
determining an amount of storage space to be used for additional data for the file as needed based on the identified storage pattern; and
allocating the amount of storage space to the file on the storage medium for the additional data.

### Claim 2 (depends on 1)

The method of claim 1, wherein monitoring the at least one characteristic comprises monitoring at least one of a file offset value for storage of data, and a quantity of data stored.

### Claim 3 (depends on 1)

The method of claim 1, wherein monitoring the at least one characteristic comprises creating a cache that holds data on a size and an offset of each write of data to the file.

### Claim 4 (depends on 1)

The method of claim 1, wherein identifying the storage pattern comprises gathering data on at least three of the data storage operations.

### Claim 5 (depends on 1)

The method of claim 1, wherein identifying the storage pattern comprises determining a strength value for the storage pattern.

### Claim 6 (depends on 5)

The method of claim 5, wherein determining an amount of storage comprises determining an amount of storage based on the strength of the storage pattern.

### Claim 7

A method for storing data in a file in a computer system, the method comprising:
monitoring at least one characteristic of a data storage operation for the file;
identifying a pattern from the monitored data storage operations;
determining a strength value for the pattern; and
allocating space to the file to store data based on the strength value of the identified pattern as needed.

### Claim 8 (depends on 7)

The method of claim 7, wherein monitoring at least one characteristic of a data storage operation comprises monitoring at least one of file offset and quantity of data.

### Claim 9 (depends on 7)

The method of claim 7, wherein monitoring the at least one characteristic of a data storage operation comprises storing information in cache based on each of the data storage operation.

### Claim 10 (depends on 7)

The method of claim 7, wherein allocating space to the file comprises allocating space to the file in proportion to the strength value of the pattern.

### Claim 11

The method of claim7, wherein determining the strength value for the pattern comprises increasing the strength value for the pattern with each of the storage operations that matches the observed pattern.

### Claim 12

A method for allocating storage space on a storage medium for storing data of a file for at least one application in an information system, the method comprising:
storing data in the file from the at least one application;
storing information on the data storage operation;
requesting operation of a pattern recognition function on the stored information;
receiving a response from the pattern recognition function; and
based on the response from the pattern recognition function, allocating additional storage for the file as needed.

### Claim 13 (depends on 12)

The method of claim 12, wherein storing data in the file comprises storing data in the file from one of at least two applications that share the same file.

### Claim 14 (depends on 13)

The method of claim 13, wherein storing information on the data storage operation comprises separately tracking data storage operations for each of the at least two applications that share the same file.

### Claim 15 (depends on 12)

The method of claim 12, wherein storing information on the data storage operation comprises storing at least one of a file offset and a size of data stored in the file.

### Claim 16 (depends on 12)

The method of claim 12, wherein receiving a response from the pattern recognition software comprises receiving an indication of a storage pattern for the data stored in the file by the at least one application and an indication of the strength of the storage pattern.

### Claim 17 (depends on 12)

The method of claim 12, wherein allocating additional storage comprises allocating a select amount of storage based on a recognized storage pattern.

### Claim 18 (depends on 17)

The method of claim 17, wherein allocating additional storage further comprises selecting the amount of storage based on a strength factor associated with a recognized storage pattern.

### Claim 19

An information system, comprising:
a processor;
a storage medium coupled to the processor;
at least one application program running on the processor, wherein the at least one application program stores data in at least one file on the storage medium;
a pattern recognition function, running on the processor, and adapted to identify patterns of the application program in storing data in the file; and
a file system function, running on the processor, the file system function allocating storage space on the storage medium for the file of the application based on input from the pattern recognition function.

### Claim 20 (depends on 19)

The information system of claim 19, wherein the file system function stores information in a history cache each time data is written to the file.

### Claim 21 (depends on 19)

The information system of claim 19, wherein the storage medium comprises at least one of a magnetic disk, an optical disk, and a flash memory.

### Claim 22 (depends on 19)

The information system of claim 19, wherein the pattern recognition function identifies a strength value for the recognized pattern.

### Claim 23 (depends on 19)

The information system of claim 19, wherein the at least one application comprises a plurality of applications wherein at least two of the application programs write data to the same one of the at least one file.

### Claim 24

A machine readable medium having instructions stored thereon for performing a method for allocating storage space in a storage medium for storing data in a file from at least one application running in an information system, the method comprising:
recording information on data storage operations when data is stored on the storage medium for the file by the at least one application;
identifying a storage pattern from the monitored at least one characteristic of the plurality of data storage operations;
determining an amount of storage space to be used for additional data for the file based on the identified storage pattern; and
allocating the determined amount of storage space to the file on the storage medium for the additional data as needed.

### Claim 25 (depends on 24)

The medium of claim 24, wherein the recording information comprises monitoring at least one of file offset value for storage of data, and size of data stored.

### Claim 26 (depends on 24)

The medium of claim 24, wherein the recording information comprises creating a cache that holds data on a size and an offset of each write of data to the file.

### Claim 27 (depends on 24)

The medium of claim 24, wherein the identifying the storage pattern comprises processing information on at least three data storage operations.

### Claim 28 (depends on 24)

The medium of claim 24, wherein the identifying a storage pattern comprises determining a strength value for the storage pattern.

### Claim 29 (depends on 28)

The medium of claim 28, wherein the determining an amount of storage comprises determining an amount of storage based on the strength of the pattern.

### Claim 30

A machine readable medium having instructions stored thereon for performing a method for allocating storage space on a storage medium for storing data of a file for at least one application in an information system, the method comprising:
storing data in the file from the at least one application;
recording information on the data storage operation;
performing pattern recognition on the recorded information to identify a storage pattern; and
allocating additional storage for the file based on the storage pattern.

### Claim 31 (depends on 30)

The medium of claim 30, wherein storing data in the file comprises storing data in the file from one of at least two applications that share the same file.

### Claim 32 (depends on 31)

The medium of claim 31, wherein recording information on the data storage operation comprises separately tracking data storage operations for each of the at least two applications that share the same file.

### Claim 33 (depends on 30)

The medium of claim 30, wherein recording information on the data storage operation comprises storing at least one of a file offset and a size of data stored in the file.

### Claim 34 (depends on 30)

The medium of claim 30, wherein performing pattern recognition comprises generating an indication of a storage pattern for the data stored in the file by the at least one application and an indication of the strength of the storage pattern.

### Claim 35 (depends on 30)

The medium of claim 30, wherein allocating additional storage comprises allocating a select amount of storage based on a recognized storage pattern.

### Claim 36 (depends on 35)

The medium of claim 35, wherein allocating additional storage further comprises selecting the amount of storage based on a strength factor associated with a recognized storage pattern.

### Claim 37

An information system, comprising:
a processor;
a storage medium coupled to the processor;
at least one application program running on the processor, wherein the at least one application program stores data in at least one file on the storage medium;
means for recognizing patterns of the application program in storing data in the file; and
means for allocating storage space on the storage medium for the file of the application based on input from the means for recognizing patterns.

### Claim 38 (depends on 37)

The information system of claim 37, and further comprising means for storing information in a history cache each time data is written to the file.

### Claim 39 (depends on 37)

The information system of claim 37, wherein the means for recognizing patterns comprises means for identifying a strength value for the recognized pattern.
