Method and apparatus for encoding history of file access to support automatic file caching on portable and desktop computers

Claim 3

The method of claim 1, further comprising the step of generating a long term history data field representing at least average levels of access for the particular file for a long term period preceding the first predetermined number of days of the near term history, wherein said step of combining further comprises combining the file access history date data field, the current access history data field, the near term history data field, and the long term history data field into a file access history attribute.

Claim 4

The method of claim 2, further comprising the step of generating a quarterly history data field representing levels of access for the particular file for a second predetermined number of days preceding the first predetermined number of days of the near term history but after the long term period of the long term history, wherein said step of combining further comprises combining the file access history date data field, the current access history data field, the near term history data field, and the long term history data field into a file access history attribute.

Claim 5

The method of claim 1, wherein said step of generating a file access history date data field comprises the steps of: reading a file maintenance history start date absolute date data field stored in a memory, reading a current date absolute date data field stored in a memory, calculating a difference between the current data and the file maintenance history start date, and storing the difference as a relative file access history date upon one of which a file access history and a file access for the particular file has occurred.

Claim 6

The method of claim 3, wherein said step of generating a near term history data field comprises the steps of: retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred, retrieving a current date absolute date data field stored in a memory, retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date, retrieving a previously stored near term history data field representing levels of access for the particular file for the first predetermined number of days preceding the previous file access history date, and generating, from the previously stored current access history data field and the previously stored near term history data field, a near term history data field representing levels of access for the file for the first predetermined number of days preceding the current date.

Claim 7

The method of claim 5, wherein said step of generating a long term history data field comprises the steps of: retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred, retrieving a current date absolute date data field stored in a memory, retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date, retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date, retrieving a previously stored long term history data field representing levels of access for the particular file for the long term period preceding the previously stored near term history, and generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored long term history, a long term history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

Claim 8

The method of claim 5, wherein said step of generating a quarterly history data field comprises the steps of: retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred, retrieving a current date absolute date data field stored in a memory, retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date, retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date, retrieving a previously stored quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history, and generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored quarterly history, a quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

Claim 9

The method of claim 7, wherein said step of generating a long term history data field comprises the steps of: retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred, retrieving a current date absolute date data field stored in a memory, retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date, retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date, retrieving a previously stored quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history, retrieving a previously stored long term history data field representing levels of access for the particular file for the long term period preceding the first predetermined number of days of the previously stored near term history and preceding the second predetermined number of days of the previously stored quarterly history, and generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field representing at least average levels of access for the particular file for a long term period preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

Claim 10

The method of claim 8, wherein said step of generating a long term history data field further comprises the step of: generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field further representing a level of access and continuous length of which level of access for the particular file for a period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

Claim 11

The method of claim 9, wherein the first predetermined number of days comprises nine days, and the near term history data field comprises nine pairs of bits of data, each pair of bits within the nine pairs of bits representing a level of access of one of nine days preceding the file access history date.

Claim 12

The method of claim 10, wherein the second predetermined number of days comprises 80 days, and the quarterly history data field comprises eight groups of five bits of data, each five bits of data representing levels of access for the particular file for a ten day period during the 80 days preceding the first predetermined number of days of the near term history but after the long term period of the long term history.

Claim 13

The method of claim 11, wherein the long term history data field comprises eighteen bits of data, said eighteen bits of data comprising: four bits of data representing an average length of contiguous periods of inactivity within the long term period, four bits of data representing an average length of contiguous periods of activity within the long term period, five bits representing the total number of periods sampled in the long term period, four bits representing the length of the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date, and one bit representing the level of activity during the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

Claim 14

A series of operational steps to be performed as a background computer job for updating a file history attribute, comprising the steps of: generating a file maintenance history start date absolute date data field representing a start date of the background computer job, storing a file maintenance history start date absolute date data field in a memory, accessing, in a sequence, a number of files stored in a memory of a computer, said accessing sequence comprising the steps of: retrieving a file history attribute header, including a relative file access history date and a file access history, from a file, reading the file maintenance history start date absolute date data field from the memory, reading a current date absolute date data field stored in a memory, calculating a difference between the current data and the file maintenance history start date, storing the difference in the file header as a new relative file access history date, recalculating the file access history relative to the current date to produce an updated file access history, and storing the recalculated file access history in the file header.

Claim 15

A series of operational steps to be performed as a background computer job for updating a file history attribute, comprising the steps of: generating a file maintenance history start date absolute date data field representing a start date of the background computer job, storing a file maintenance history start date absolute date data field in a memory, accessing, in a sequence, a number of files stored in a memory of a computer, said accessing sequence comprising the steps of: retrieving a file history attribute header, including a relative file access history date and a file access history, from a file, reading the file maintenance history start date absolute date data field from the memory, reading a current date absolute date data field stored in a memory, calculating a difference between the current data and the file maintenance history start date, storing the difference in the file header as a new relative file access history date, recalculating the file access history relative to the current date to produce an updated file access history, and storing the recalculated file access history in the file header.

Claim 16

A computer-readable memory for directing a computer to generate a file access history when used by the computer, sail computer-readable memory comprising: a first instruction portion for generating a file access history date data field representing a file access history date upon one of which a file access history and a file access for a particular file has occurred; a second instruction portion for generating a current access history data field representing a level of access for the particular file on the file access history date; a third instruction portion for generating a near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the file access history date; a fourth instruction portion for combining the file access history date data field, the current access history data field, and the near term history data field into a file access history attribute; and a fifth instruction portion for storing the file access history attribute in a memory.

Claim 17

A computer-readable memory for directing a computer to generate a file access history when used by the computer, sail computer-readable memory comprising: a first instruction portion for generating a file access history date data field representing a file access history date upon one of which a file access history and a file access for a particular file has occurred; a second instruction portion for generating a current access history data field representing a level of access for the particular file on the file access history date; a third instruction portion for generating a near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the file access history date; a fourth instruction portion for combining the file access history date data field, the current access history data field, and the near term history data field into a file access history attribute; and a fifth instruction portion for storing the file access history attribute in a memory.

Claim 18

The computer-readable memory of claim 14, further comprising: a sixth instruction portion for generating a long term history data field representing at least average levels of access for the particular file for a long term period preceding the first predetermined number of days of the near term history; wherein said fourth instruction portion for combining further comprises instructions for combining the file access history date data field, the current access history data field, the near term history data field, and the long term history data field into a file access history attribute.

Claim 19

The computer-readable memory of claim 15, further comprising: a seventh instruction portion for generating a quarterly history data field representing levels of access for the particular file for a second predetermined number of days preceding the first predetermined number of days of the near term history but after the long term period of the long term history, wherein said fourth instruction portion for combining further comprises instructions for combining the file access history date data field, the current access history data field, the near term history data field, and the long term history data field into a file access history attribute.

Claim 20

The computer-readable memory of claim 14, wherein said first instruction portion for generating a file access history date data field comprises: an sixth instruction portion for reading a file maintenance history start date absolute date data field stored in a memory; a seventh instruction portion for reading a current date absolute date data field stored in a memory; a ninth instruction portion for calculating a difference between the current data and the file maintenance history start date; and a tenth instruction portion for storing the difference as a relative file access history date upon one of which a file access history and a file access for the particular file has occurred.

Claim 21

The computer-readable memory of claim 16, wherein said third instruction portion for generating a near term history data field comprises: an eighth instruction portion for retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred; a ninth instruction portion for retrieving a current date absolute date data field stored in a memory; a tenth instruction portion for retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date; an eleventh instruction portion for retrieving a previously stored near term history data field representing levels of access for the particular file for the first predetermined number of days preceding the previous file access history date; and a twelfth instruction portion for generating, from the previously stored current access history data field and the previously stored near term history data field, a near term history data field representing levels of access for the file for the first predetermined number of days preceding the current date.

Claim 22

The computer-readable memory of claim 18, wherein said sixth instruction portion for generating a long term history data field comprises: a thirteenth instruction portion for retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred; an fourteenth instruction portion for retrieving a current date absolute date data field stored in a memory; a fifteenth instruction portion for retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date; a sixteenth instruction portion for retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date; a seventeenth instruction portion for retrieving a previously stored long term history data field representing levels of access for the particular file for the long term period preceding the previously stored near term history; and an eighteenth instruction portion for generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored long term history, a long term history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

Claim 23

The computer-readable memory of claim 18, wherein said seventh instruction portion for generating a quarterly history data field comprises: a thirteenth instruction portion for retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred; a fourteenth instruction portion for retrieving a current date absolute date data field stored in a memory; a fifteenth instruction portion for retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date; a sixteenth instruction portion for retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date; a seventeenth instruction portion for retrieving a previously stored quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history; and an eighteenth instruction portion for generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored quarterly history, a quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

Claim 24

The computer-readable memory of claim 20, wherein said sixth instruction portion for generating a long term history data field comprises: a nineteenth instruction portion for retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred; a twentieth instruction portion for retrieving a current date absolute date data field stored in a memory; a twenty-first instruction portion for retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date; a twenty-second instruction portion for retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date; a twenty-third instruction portion for retrieving a previously stored quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history; a twenty-fourth instruction portion for retrieving a previously stored long term history data field representing levels of access for the particular file for the long term period preceding the first predetermined number of days of the previously stored near term history and preceding the second predetermined number of days of the previously stored quarterly history; and a twenty-fifth instruction portion for generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field representing at least average levels of access for the particular file for a long term period preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

Claim 25

The computer-readable memory of claim 21, wherein said sixth instruction portion for generating a long term history data field further comprises: a twenty-sixth instruction portion for generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field further representing a level of access and continuous length of which level of access for the particular file for a period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

Claim 26

The computer-readable memory of claim 22, wherein the first predetermined number of days comprises nine days, and the near term history data field comprises nine pairs of bits of data, each pair of bits within the nine pairs of bits representing a level of access of one of nine days preceding the file access history date.

Claim 27

The computer-readable memory of claim 23, wherein the second predetermined number of days comprises 80 days, and the quarterly history data field comprises eight groups of five bits of data, each five bits of data representing levels of access for the particular file for ten day period during the 80 days preceding the first predetermined number of days of the near term history but after the long term period of the long term history.

Claim 28

The computer-readable memory of claim 24, wherein the long term history data field comprises eighteen bits of data, said eighteen bits of data comprising: four bits of data representing an average length of contiguous periods of inactivity within the long term period, four bits of data representing an average length of contiguous periods of activity within the long term period, five bits representing the total number of periods sampled in the long term period, four bits representing the length of the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date, and one bit representing the level of activity during the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

Claim 31

The method of claim 26, further comprising the step of generating a long term history data field representing at least average levels of access for the particular record for a long term period preceding the first predetermined number of days of the near term history, wherein said step of combining further comprises combining the record access history date data field, the current access history data field, the near term history data field, and the long term history data field into a record access history attribute.

Claim 32

The method of claim 27, further comprising the step of generating a quarterly history data field representing levels of access for the particular record for a second predetermined number of days preceding the first predetermined number of days of the near term history but after the long term period of the long term history, wherein said step of combining further comprises combining the record access history date data field, the current access history data field, the near term history data field, and the long term history data field into a record access history attribute.

Claim 33

The method of claim 26, wherein said step of generating a record access history date data field comprises the steps of: reading a record maintenance history start date absolute date data field stored in a memory, reading a current date absolute date data field stored in a memory, calculating a difference between the current data and the record maintenance history start date, and storing the difference as a relative record access history date upon one of which a record access history and a record access for the particular record has occurred.

Claim 34

The method of claim 28, wherein said step of generating a near term history data field comprises the steps of: retrieving a previously stored record access history date data field representing a record access history date upon one of which a record access history and a record access for the particular record had occurred, retrieving a current date absolute date data field stored in a memory, retrieving a previously stored current access history data field representing a level of access for the particular record on the previously stored record access history date, retrieving a previously stored near term history data field representing levels of access for the particular record for the first predetermined number of days preceding the previous record access history date, and generating, from the previously stored current access history data field and the previously stored near term history data field, a near term history data field representing levels of access for the record for the first predetermined number of days preceding the current date.

Claim 35

The method of claim 30, wherein said step of generating a long term history data field comprises the steps of: retrieving a previously stored record access history date data field representing a record access history date upon one of which a record access history and a record access for the particular record had occurred, retrieving a current date absolute date data field stored in a memory, retrieving a previously stored current access history data field representing a level of access for the particular record on the previously stored record access history date, retrieving a previously stored near term history data field representing levels of access for the particular record for a first predetermined number of days preceding the previously stored record access history date, retrieving a previously stored long term history data field representing levels of access for the particular record for the long term period preceding the previously stored near term history, and generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored long term history, a long term history data field representing levels of access for the particular record for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

Claim 36

The method of claim 30, wherein said step of generating a quarterly history data field comprises the steps of: retrieving a previously stored record access history date data field representing a record access history date upon one of which a record access history and a record access for the particular record had occurred, retrieving a current date absolute date data field stored in a memory, retrieving a previously stored current access history data field representing a level of access for the particular record on the previously stored record access history date, retrieving a previously stored near term history data field representing levels of access for the particular record for a first predetermined number of days preceding the previously stored record access history date, retrieving a previously stored quarterly history data field representing levels of access for the particular record for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history, and generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored quarterly history, a quarterly history data field representing levels of access for the particular record for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

Claim 37

The method of claim 32, wherein said step of generating a long term history data field comprises the steps of: retrieving a previously stored record access history date data field representing a record access history date upon one of which a record access history and a record access for the particular record had occurred, retrieving a current date absolute date data field stored in a memory, retrieving a previously stored current access history data field representing a level of access for the particular record on the previously stored record access history date, retrieving a previously stored near term history data field representing levels of access for the particular record for a first predetermined number of days preceding the previously stored record access history date, retrieving a previously stored quarterly history data field representing levels of access for the particular record for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history, retrieving a previously stored long term history data field representing levels of access for the particular record for the long term period preceding the first predetermined number of days of the previously stored near term history and preceding the second predetermined number of days of the previously stored quarterly history, and generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field representing at least average levels of access for the particular record for a long term period preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

Claim 38

The method of claim 33, wherein said step of generating a long term history data field further comprises the step of: generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field further representing a level of access and continuous length of which level of access for the particular record for a period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

Claim 39

The method of claim 34, wherein the first predetermined number of days comprises nine days, and the near term history data field comprises nine pairs of bits of data, each pair of bits within the nine pairs of bits representing a level of access of one of nine days preceding the record access history date.

Claim 40

The method of claim 35, wherein the second predetermined number of days comprises 80 days, and the quarterly history data field comprises eight groups of five bits of data, each five bits of data representing levels of access for the particular record for ten day period during the 80 days preceding the first predetermined number of days of the near term history but after the long term period of the long term history.

Claim 41

The method of claim 36, wherein the long term history data field comprises eighteen bits of data, said eighteen bits of data comprising: four bits of data representing an average length of contiguous periods of inactivity within the long term period, four bits of data representing an average length of contiguous periods of activity within the long term period, five bits representing the total number of periods sampled in the long term period, four bits representing the length of the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date, and one bit representing the level of activity during the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

Claim 42

The method of claim 26, wherein the record comprises a message.