Automated storage management of files, including computer-readable files

• US 20060106852A1
• Filed: 11/11/2005
• Published: 05/18/2006
• Est. Priority Date: 11/10/1998
• Status: Abandoned Application

• Current Assignee: Iron Mountain Incorporated
• Original Assignee: Iron Mountain Incorporated
• Inventors: Goldman, Jack Burk, Fitzgerald, Arthur Charles, Coughlan, John Francis, Siddall, Michael Eric
• Application Number:
  US11/271,193
• Publication Number:
  US 20060106852A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/113 Details of archiving lifecycle management in storage systems G06F3/0649; backup systems G06F11/1446
• CPC Class Codes: G06F 16/1737 for reducing power consumption or coping with limited storage space, e.g. in mobile devices saving storage space on storage devices G06F3/0608; power saving in storage systems G06F3/0625

Abstract

Automated systems and processes for managing paper and/or digital files, particularly medical records contained in digital files, digital or paper file folders and the like, in a file storage system having a finite size or expansion capacity. For paper files, a system tracks the thickness of individual file folders, the capacity of storage shelf sections, and the percentage of free space remaining in each shelf section. When occupied shelf space exceeds a threshold percentage for a shelf section, file folders are purged according to the likelihood that certain files will not be requested in the future, by applying purging algorithms to the files. For digital files, when a cumulative amount of storage space consumed by digital files reaches a certain threshold, typically less than the capacity, digital files are purged from the storage allocation according to an algorithm assessing a likelihood that certain files will not be requested in the future.

Claims

1. A method of managing storage capacity on at least a portion of one or more computer-readable media having stored thereon a plurality of digital files, comprising computer-implemented acts of:

(A) determining whether an amount of storage space consumed by said plurality of digital files has reached a threshold value; and

(B) if the threshold value has been reached;

(1) selecting one or more digital files of the plurality for removal from said media based, at least in part, on a likelihood that the one or more digital files will be requested by a user in the future and not solely on an amount of time that has elapsed since the one or more digital files was created or last accessed, and

(2) removing the one or more selected digital files from the media.

2. The method of claim 1, wherein the act (B) further comprises:

(3) archiving the one or more selected files.

3. The method of claim 2, wherein a plurality of storage allocations are available for archiving files,

wherein the act (E) comprises (4) selecting at least one of the plurality of storage allocations, and

wherein the act (B)(3) comprises archiving the one or more selected files on the at least one selected storage allocation.

4. The method of claim 3, wherein it is less expensive to store the one or more selected files on the at least one selected storage allocation than on the at least portion of the one or more computer-readable media.

5. The method of claim 3, wherein each of the plurality of storage allocations has an associated cost, and

wherein the act (E)(4) comprises selecting the at least one storage allocation based at least in part on the associated costs of the plurality of storage allocations.

6. The method of claim 1, wherein, for each digital file, a stored information set specifies information indicative of a likelihood that the digital file will be requested by a user in the future, and

wherein the act (B)(1) comprises selecting each of the one or more files based, at least in part, on its said information set.

7. The method of claim 6, wherein, for each digital file, the information set specifies an amount of storage space consumed by the digital file.

8. The method of claim 7, further comprising and act of:

(C) each time one of the digital files is modified, updating the information set of the digital file in accordance with the modification.

9. The method of claim 1, wherein the act (B)(1) comprises an act of:

(a) determining which, if any, of the plurality of digital files meet one or more criteria indicative of a low probability that the digital file will be requested by a user in the future, the one or more selected digital files including any such determined digital files.

10. The method of claim 9, wherein each of the plurality of digital files are medical files of a respective patient for a health care unit, and wherein the act (B)(1)(a) comprises checking whether at least one of the following criteria is met for each of said plurality of digital files:

i) the patient had at least a threshold number of visits to the health care unit over a particular time period followed by no visits within a particular time period leading up to the current time;

ii) the home zip code of the patient does not match any zip codes in a predetermined proximity to the health care unit;

iii) a particular type of disease code is specified in the medical file for a visit by the patient to the health care unit, the visit followed by no visits by the patient to the heath care facility for at least a particular time period;

iv) a non-diagnosis or non-treatment request is specified in the medical file;

v) a periodic treatment code is specified for a most recent visit by the patient to the health care unit and the visit has concluded;

or

vi) a particular time period has elapsed since a first and only visit by the patient to the health care unit.

11. The method of claim 9, wherein the act (B)(1) comprises acts of:

(b) determining that a removal of the one or more digital files determined in the act (B)(1)(a), if any, will not reduce an amount of consumed storage space below the threshold value;

(c) determining an order of at least two of the plurality of digital files that were not determined in the act (B)(1)(a), according to a last time that each of the at least two files was accessed, the order beginning with a most recently accessed file and ending with a least recently accessed file; and

(d) selecting at least one of the at least two digital files for removal based on the order, starting at the beginning of the order.

12. The method of claim 11, wherein the act (B) further comprises an act:

(3) adding to a list the selected at least one digital file and the one or more digital files determined in the act (B)(1)(a), if any,

wherein the act (B)(2) comprises removing the one or more selected digital files based on the list.

13. The method of claim 1, comprising periodically performing the acts (A) and (B).

14. The method of claim 1, comprising performing the acts (A) and (B) in response to a digital file being added to the storage allocation.

15. The method of claim 1, wherein at least one of the plurality of digital files comprises a medical record.

16. The method of claim 15, wherein one or more of the at least one digital file that comprises a medical record comprises one or more digital images.

17. The method of claim 1, wherein the act (B)(1) comprises selecting the one or more digital files for removal based, at least in part, on a usage history of at least the one or more selected digital files.

18. The method of claim 1, wherein the act (B)(1) comprises selecting at least one of the selected one or more digital files irrespective of any other digital files of the plurality of digital files.

19. The method of claim 18, wherein the act (B)(1) comprises selecting at least one of the selected one or more digital files by comparing a value of at least one property for the at least one digital file to a value of the at least one property of one or more others of the plurality of digital files.

20. The method of claim 1, wherein the act (B)(1) comprises selecting at least one of the selected one or more digital files by comparing a value of at least one property of the at least one digital file to a value of the at least one property of one or more other of the plurality of digital files.

21. The method of claim 1, further comprising an act of:

(C) storing the one or more selected digital files on one or more computer-readable media that are separate from the one or more computer-readable media on which the plurality of digital files are stored.

22. The method of claim 1, wherein the act (B) further comprises an act:

(3) adding each selected digital file to a list,

wherein the act (B)(2) comprises removing the one or more selected digital files based on the list.

23. A system for managing storage capacity on at least a portion of one or more computer-readable media having stored thereon a plurality of digital files, comprising:

a storage controller to determine whether an amount of storage space consumed by said plurality of digital files has reached a threshold value, and, if the threshold value has been reached, to;

select one or more digital files of the plurality for removal from said media based, at least in part, on a likelihood that the one or more digital files will be requested by a user in the future and not solely on an amount of time that has elapsed since the one or more digital files was created or last accessed, and

remove the one or more selected digital files from the media.

24. The system of claim 23, wherein the storage controller is operative to archive the one or more selected files if the threshold value has not been reached.

25. The system of claim 24, wherein a plurality of storage allocations are available for archiving files,

wherein the storage controller is operative to select at least one of the plurality of storage allocations, and to archive the one or more selected files on the at least one selected storage allocation.

26. The system of claim 25, wherein it is less expensive to store the one or more selected files on the at least one selected storage allocation than on the at least portion of the one or more computer-readable media.

27. The system of claim 25, wherein each of the plurality of storage allocations has an associated cost, and

wherein the storage controller is operative to select the at least one storage allocation based at least in part on the associated costs of the plurality of storage allocations.

28. The system of claim 23, further comprising:

a data source to store, for each digital file, an information set that specifies information indicative of a likelihood that the digital file will be requested by a user in the future, and

wherein the storage controller is operative to select each of the one or more files based, at least in part, on its said information set.

29. The system of claim 28, wherein, for each digital file, the information set specifies an amount of storage space consumed by the digital file.

30. The system of claim 29, wherein the storage controller is operative to update, each time one of the digital files is modified, the information set of the digital file in accordance with the modification.

31. The system of claim 23, wherein the storage controller is operative to determine which, if any, of the plurality of digital files meet one or more criteria indicative of a low probability that the digital file will be requested by a user in the future, the one or more selected digital files including any such determined digital files.

32. The system of claim 31, wherein each of the plurality of digital files are medical files of a respective patient for a health care unit, and wherein the storage controller is operative to check whether at least one of the following criteria is met for each of said plurality of digital files:

i) the patient had at least a threshold number of visits to the health care unit over a particular time period followed by no visits within a particular time period leading up to the current time;

ii) the home zip code of the patient does not match any zip codes in a predetermined proximity to the health care unit;

iii) a particular type of disease code is specified in the medical file for a visit by the patient to the health care unit, the visit followed by no visits by the patient to the heath care facility for at least a particular time period;

iv) a non-diagnosis or non-treatment request is specified in the medical file;

v) a periodic treatment code is specified for a most recent visit by the patient to the health care unit and the visit has concluded;

or

vi) a particular time period has elapsed since a first and only visit by the patient to the health care unit.

33. The system of claim 31, wherein the storage controller is operative to:

determine that a removal of one or more digital files determined to have met the one or more criteria, if any, will not reduce an amount of consumed storage space below the threshold value;

determine an order of at least two of the plurality of digital files that were not determined to have met the one or more criteria, according to a last time that each of the at least two files was accessed, the order beginning with a most recently accessed file and ending with a least recently accessed file; and

select at least one of the at least two digital files for removal based on the order, starting at the beginning of the order.

34. The system of claim 33, wherein the storage controller is operative to add to a list the selected at least one digital file and the one or more digital files determined to have met the one or more criteria, if any, to a list, and to remove the one or more selected digital files based on the list.

35. The system of claim 23, wherein the storage controller is operative to periodically perform the determining and, if it is determined that the threshold has been reached, the selecting and removing.

36. The system of claim 23, wherein the storage controller is operative to perform the determining, and the selecting and removing if it is determined that the threshold has been reached, in response to a digital file being added to the storage allocation.

37. The system of claim 23, wherein at least one of the plurality of digital files comprises a medical record.

38. The system of claim 37, wherein one or more of the at least one digital file that comprises a medical record comprises one or more digital images.

39. The system of claim 23, wherein the storage controller is operative to select the one or more digital files for removal based, at least in part, on a usage history of at least the one or more selected digital files.

40. The system of claim 23, wherein the wherein the storage controller is operative to select at least one of the selected one or more digital files irrespective of any other digital files of the plurality of digital files.

41. The system of claim 40, wherein the storage controller is operative to select at least one of the selected one or more digital files by comparing a value of at least one property for the at least one digital file to a value of the at least one property of one or more others of the plurality of digital files.

42. The system of claim 23, wherein the storage controller is operative to select at least one of the selected one or more digital files by comparing a value of at least one property of the at least one digital file to a value of the at least one property of one or more other of the plurality of digital files.

43. The system of claim 23, wherein the storage controller is operative to control storing the one or more selected digital files on one or more computer-readable media that are separate from the one or more computer-readable media on which the plurality of digital files are stored.

44. The system of claim 23, wherein the storage controller is operative to add each selected digital file to a list, and to remove the one or more selected digital files based on the list.

45. A computer program product comprising:

a computer-readable medium; and

computer-readable signals, stored on the computer-readable medium, that define instructions that, as a result of being executed by a computer, control the computer to perform a process of managing storage capacity on at least a portion of one or more computer-readable media having stored thereon a plurality of digital files, the process comprising acts of;

(A) determining whether an amount of storage space consumed by said plurality of digital files has reached a threshold value; and

(B) if the threshold value has been reached;

(1) selecting one or more digital files of the plurality for removal from said media based, at least in part, on a likelihood that the one or more digital files will be requested by a user in the future and not solely on an amount of time that has elapsed since the one or more digital files was created or last accessed, and

(2) removing the one or more selected digital files from the media.

46. The computer program product of claim 45, wherein the act (B) further comprises:

(3) archiving the one or more selected files.

47. The computer program product of claim 46, wherein a plurality of storage allocations are available for archiving files,

wherein the act (E) comprises (4) selecting at least one of the plurality of storage allocations, and

wherein the act (B)(3) comprises archiving the one or more selected files on the at least one selected storage allocation.

48. The computer program product of claim 47, wherein it is less expensive to store the one or more selected files on the at least one selected storage allocation than on the at least portion of the one or more computer-readable media.

49. The computer program product of claim 47, wherein each of the plurality of storage allocations has an associated cost, and

wherein the act (E)(4) comprises selecting the at least one storage allocation based at least in part on the associated costs of the plurality of storage allocations.

50. The computer program product of claim 45, wherein, for each digital file, a stored information set specifies information indicative of a likelihood that the digital file will be requested by a user in the future, and

wherein the act (B)(1) comprises selecting each of the one or more files based, at least in part, on its said information set.

51. The computer program product of claim 50, wherein, for each digital file, the information set specifies an amount of storage space consumed by the digital file.

52. The computer program product of claim 51, wherein the process further comprises an act of:

(C) each time one of the digital files is modified, updating the information set of the digital file in accordance with the modification.

53. The computer program product of claim 45, wherein the act (B)(1) comprises an act of:

(a) determining which, if any, of the plurality of digital files meet one or more criteria indicative of a low probability that the digital file will be requested by a user in the future, the one or more selected digital files including any such determined digital files.

54. The computer program product of claim 53, wherein each of the plurality of digital files are medical files of a respective patient for a health care unit, and wherein the act (B)(1)(a) comprises checking whether at least one of the following criteria is met for each of said plurality of digital files:

i) the patient had at least a threshold number of visits to the health care unit over a particular time period followed by no visits within a particular time period leading up to the current time;

ii) the home zip code of the patient does not match any zip codes in a predetermined proximity to the health care unit;

iii) a particular type of disease code is specified in the medical file for a visit by the patient to the health care unit, the visit followed by no visits by the patient to the heath care facility for at least a particular time period;

iv) a non-diagnosis or non-treatment request is specified in the medical file;

v) a periodic treatment code is specified for a most recent visit by the patient to the health care unit and the visit has concluded;

or

vi) a particular time period has elapsed since a first and only visit by the patient to the health care unit.

55. The computer program product of claim 53, wherein the act (B)(1) comprises acts of:

(b) determining that a removal of the one or more digital files determined in the act (B)(1)(a), if any, will not reduce an amount of consumed storage space below the threshold value;

(c) determining an order of at least two of the plurality of digital files that were not determined in the act (B)(1)(a), according to a last time that each of the at least two files was accessed, the order beginning with a most recently accessed file and ending with a least recently accessed file; and

(d) selecting at least one of the at least two digital files for removal based on the order, starting at the beginning of the order.

56. The computer program product of claim 55, wherein the act (B) further comprises an act:

(3) adding to a list the selected at least one digital file and the one or more digital files determined in the act (B)(1)(a), if any,

wherein the act (B)(2) comprises removing the one or more selected digital files based on the list.

57. The computer program product of claim 45, comprising periodically performing the acts (A) and (B).

58. The computer program product of claim 45, comprising performing the acts (A) and (B) in response to a digital file being added to the storage allocation.

59. The computer program product of claim 45, wherein at least one of the plurality of digital files comprises a medical record.

60. The computer program product of claim 59, wherein one or more of the at least one digital file that comprises a medical record comprises one or more digital images.

61. The computer program product of claim 45, wherein the act (B)(1) comprises selecting the one or more digital files for removal based, at least in part, on a usage history of at least the one or more selected digital files.

62. The computer program product of claim 45, wherein the act (B)(1) comprises selecting at least one of the selected one or more digital files irrespective of any other digital files of the plurality of digital files.

63. The computer program product of claim 62, wherein the act (B)(1) comprises selecting at least one of the selected one or more digital files by comparing a value of at least one property for the at least one digital file to a value of the at least one property of one or more others of the plurality of digital files.

64. The computer program product of claim 45, wherein the act (B)(1) comprises selecting at least one of the one or more digital files by comparing a value of at least one property of the at least one digital file to a value of the at least one property of one or more other of the plurality of digital files.

65. The computer program product of claim 45, wherein the method further comprises an act of:

(C) storing the one or more selected digital files on one or more computer-readable media that are separate from the one or more computer-readable media on which the plurality of digital files are stored.

66. The computer program product of claim 45, wherein the act (B) further comprises an act:

(3) adding each selected digital file to a list,

wherein the act (B)(2) comprises removing the one or more selected digital files based on the list.

67. A method of managing files in a storage area of a file storage facility, the storage area having an available storage capacity, the method comprising acts of:

(A) assigning a unique identifier to each file in the file storage area;

(B) for each file in the file storage area, tracking on a computer the size and content information for the file, using the unique identifier of the file;

(C) for each file in the file storage area, updating the size and content information of the file whenever the information changes;

(D) determining when the cumulative size of all of the files in the file storage area exceeds a threshold percentage of the available storage capacity for the storage area; and

(E) in response to the determination of the threshold being exceeded,

(1) selecting files in the storage area based, at least in part, on a likelihood that the files will be requested by a user in the future and not solely on an amount of time that has elapsed since the files were created or last accessed, and

(2) purging the selected files from the storage area to reduce the cumulative size is below the threshold percentage.

68. The method of claim 67, wherein the storage area is an area of memory on a computer-readable medium, each file is a digital file, and the size of each digital file is an amount of memory consumed by the digital file.

69. The method of claim 67, wherein the storage area is a section of a shelf, each file is a paper file, and the size of each paper file is a thickness of the paper file.

70. The method of claim 67, wherein the act (E) further comprising an act of:

(3) creating a listing of files to be purged.

71. The method of claim 67, wherein the act (E)(1) comprises selecting the files based, at least in part, on the content information of the files in the storage area.

72. The method of claim 67, wherein the act (E)(1) comprises selecting the files based, at least in part, on file usage history for the files in the storage area.

73. The method of claim 67, wherein the act (E)(1) comprises selecting the files based, at least in part, on a size of each of the files in the storage area.

74. The method of claim 67, wherein the act (E)(1) comprises determining which files in the storage area are at least likely to be requested independently of the other files in the storage area.

75. The method of claim 67, wherein the act (E)(1) comprises determining which files in the storage area are least likely to be requested compared with other files in the storage area.

76. The method of claim 67, wherein the act (E)(1) comprises determining which files are least likely to be requested independently of other files in the storage area, and determining which files are least likely to be requested compared with other files in the storage area.

77. The method of claim 67, further comprising acts of:

(F) periodically generating a list of files that may be purged from the storage area; and

(G) printing out the list of files.

78. The method of claim 67, wherein the act (E) further comprises:

(3) moving the purged files to another storage area and/or another storage facility.

79. A system for managing files in a storage area of a file storage facility, the storage area having an available storage capacity, the system comprising:

a unique identifier associated with each file in the file storage area;

a computer;

a database, coupled to the computer, have stored thereon a set of data for each file specifying the size and content information for the file and using the unique identifier of the file;

a storage controller operative to update, for each file, the size and content information of the data set of the file whenever the information changes, to determine whenever a cumulative size for all files within the storage area exceeds a threshold percentage of the available storage capacity for the storage section and, responsive to the determination that the threshold percentage is being exceeded, to;

select files in the storage area based, at least in part, on a likelihood that the files will be requested by a user in the future and not solely on an amount of time that has elapsed since the files were created or last accessed, and

purge the selected files from the storage area to reduce the cumulative size below the threshold percentage.

80. The system of claim 79, wherein the storage area is an area of memory on a computer-readable medium, each file is a digital file, and the size of each digital file is an amount of memory consumed by the digital file.

81. The system of claim 79, wherein the storage area is a section of a shelf, each file is a paper file, and the size of each paper file is a thickness of the paper file.

82. The system of claim 79, wherein the storage controller is operative to create a listing of files to be purged.

83. The system of claim 79, wherein the storage controller is operative to create the list based, at least in part, on the content information for the files in the storage area.

84. The system of claim 79, wherein the storage controller is operative to create the list based, at least in part, on file usage history for the files in the storage area.

85. The system of claim 79, wherein the storage controller is operative to select the files based, at least in part, on the size of each file in the storage area.

86. The system of claim 79, wherein the storage controller is operative to select the files by at least determining which files in the storage area are least likely to be requested, independently of the other files in the storage area.

87. The system of claim 79, wherein the storage controller is operative select the files by at least determining which files in the storage area are least likely to be requested compared with other files in the storage area.

88. The system of claim 79, wherein the storage controller is operative to select the files by at least determining which files in the storage area are least likely to be requested independently of other files in the storage area, and determining which files in the storage area are least likely to be requested compared with other files in the storage area.

89. The system of claim 79, wherein the storage controller is operative to periodically generate a list of files that may be purged from the storage area, and to control a printing out of the list.

90. The system of claim 79, wherein the storage controller is operative to control a moving of the purged files to another storage area and/or another storage facility.