US5745749A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system of file version clustering of object blocks using a compiler and database and having a predetermined value
Assignee: International Business Machines Corp
•
Filing: 1995-06-21
•
Granted: 1998-04-28
•
Expires: 2015-06-21
Abstract
Abstract To improve the efficiency in space of per-file clustering. According to the multiple version clustering of this invention, the difference which occurred from modification to the program information of a single source file is initially added to the same cluster as the one holding, the program information of the original source file. This is similar to per-file clustering. What is different from per-file clustering is that each time a difference is added, the amount of the difference is determined by units of byte, for example. Then, in accordance with the invention, in response to the occurrence of the amount of difference accumulation exceeding a predetermined amount, another cluster is created. At this time, the separate cluster will not accommodate another difference, but the entire program information of the modified source file. Differences brought by further modifications are accumulated not in the old cluster, but in the new cluster.
Inventors
- 👤 Tamiya Onodera
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 22:07
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/70; G06F8/71; G06F16/00; G06F16/10; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0626; G06F3/0628; G06F3/0638; G06F3/0643; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
106 words
A method for clustering in computer accessible storage media, said method comprising the step of; (a) storing a content of a file in a single cluster of said storage media; (b) in response to chance or modification of said file, storing a differences in storage space used by said file resulting from said change or modification in said cluster, so as to accumulate a sum of said differences in said cluster; and (c) in response to said accumulated sum of said differences exceeding a predetermined values generating a new cluster and storing the total content of said file in said new cluster of said storage media.
Claim 2
Independent Claim
106 words
A method for clustering in computer accessible storage media, said method comprising the step of; (a) storing a content of a file in a single cluster of said storage media; (b) in response to chance or modification of said file, storing a differences in storage space used by said file resulting from said change or modification in said cluster, so as to accumulate a sum of said differences in said cluster; and (c) in response to said accumulated sum of said differences exceeding a predetermined values generating a new cluster and storing the total content of said file in said new cluster of said storage media.
Claim 3
Dependent Claim
40 words
The clustering method according to claim 1, wherein said predetermined value is S(1+a), where S is the number of bytes of the file which is first to be stored in said single cluster and a is a positive real number.
Claim 4
Dependent Claim
24 words
The clustering method according to claim 2, wherein said value a is a real number that is more than 0.5 and less than 1.
Claim 5
Dependent Claim
15 words
The clustering method according to claim 1, wherein said storage media is hard disk storage.
Claim 6
Independent Claim
103 words
A method for clustering in computer accessible storage media, said method comprising the steps of: (a) storing a content of a file in a single cluster of said storage media; (b) in response to a number of changes or modifications of said file, storing the differences in file space resulting from said changes or modifications in said cluster, so as to accumulate said differences in said cluster; and (c) in response to the occurrence of said number of modifications reaching a predetermined number, generating a new cluster and storing the total content of said file in said new cluster of said storage media.
Claim 7
Independent Claim
103 words
A method for clustering in computer accessible storage media, said method comprising the steps of: (a) storing a content of a file in a single cluster of said storage media; (b) in response to a number of changes or modifications of said file, storing the differences in file space resulting from said changes or modifications in said cluster, so as to accumulate said differences in said cluster; and (c) in response to the occurrence of said number of modifications reaching a predetermined number, generating a new cluster and storing the total content of said file in said new cluster of said storage media.
Claim 8
Dependent Claim
107 words
A computer system having a storage media which is computer accessible and in which file contents can be clustered, said computer system comprising: (a) means for storing a file in a single cluster of said storage media; (b) means for modifying the file stored in said single cluster; (c) means, responsive to said modification, for accumulating the differences in file space utilized in said media which resulted from said modification in said single cluster; and (d) means, responsive to said accumulated differences exceeding a predetermined value for generating a new cluster and stonng the total content of said file in said new cluster of said storage media.
Claim 9
Dependent Claim
107 words
A computer system having a storage media which is computer accessible and in which file contents can be clustered, said computer system comprising: (a) means for storing a file in a single cluster of said storage media; (b) means for modifying the file stored in said single cluster; (c) means, responsive to said modification, for accumulating the differences in file space utilized in said media which resulted from said modification in said single cluster; and (d) means, responsive to said accumulated differences exceeding a predetermined value for generating a new cluster and stonng the total content of said file in said new cluster of said storage media.
Claim 10
Dependent Claim
39 words
The computer system according to claim 6, wherein said predetermined value is S(1+a), where S is the number of bytes of the file which is first to be stored in said single cluster and a is a positive number.
Claim 11
Dependent Claim
24 words
The computer system according to claim 7, wherein said value a is a real number that is more than 0.5 and less than 1.
Claim 12
Dependent Claim
15 words
The computer system according to claim 6, wherein said storage media is hard disk storage.
Claim 13
Independent Claim
169 words
A method for clustering in computer accessible storage media, said method comprising the steps of: (a) storing each of a plurality of files in separate single clusters of said storage media; (b) accumulating a sum of differences in storage space used by a said file resulting from modification to any one of said plurality of files to the cluster in which said modified file is stored; (c) in response to said sum exceeding a predetermined value of the differences accumulated in any one cluster of a plurality of single clusters which contains said file generating in said storage media a new single cluster separate from said plurality of clusters and storing in said new single cluster the total content of the modified file whose accumulated sum of differences has exceeded said predetermined value; and (d) accumulating the sum of differences resulting from further modification to said modified file in said new cluster and determining if said accumulated sum of differences in said new cluster has exceeded said predetermined value.
Claim 14
Independent Claim
169 words
A method for clustering in computer accessible storage media, said method comprising the steps of: (a) storing each of a plurality of files in separate single clusters of said storage media; (b) accumulating a sum of differences in storage space used by a said file resulting from modification to any one of said plurality of files to the cluster in which said modified file is stored; (c) in response to said sum exceeding a predetermined value of the differences accumulated in any one cluster of a plurality of single clusters which contains said file generating in said storage media a new single cluster separate from said plurality of clusters and storing in said new single cluster the total content of the modified file whose accumulated sum of differences has exceeded said predetermined value; and (d) accumulating the sum of differences resulting from further modification to said modified file in said new cluster and determining if said accumulated sum of differences in said new cluster has exceeded said predetermined value.
Claim 15
Dependent Claim
45 words
The clustering method according to claim 10, wherein said predetermined value in steps (c) and (d) is S(1+a), where S is the number of bytes of the file which is first to be stored in said single cluster and a is a positive real number.
Claim 16
Dependent Claim
24 words
The clustering method according to claim 11, wherein said value a is a real number that is more than 0.5 and less than 1.
Claim 17
Dependent Claim
15 words
The clustering method according to claim 10, wherein said storage media is hard disk storage.
Claim 18
Dependent Claim
158 words
A computer system having storage media which is computer accessible and can be clustered, said computer system comprising: (a) means for creating separate single clusters in said storage media one after another for a plurality of files and storing said plurality of files in the cluster; (b) means, responsive to modification to said any one of said files, for accumulating a total difference resulting from said modification to the single cluster in which said modified file is stored; (c) means for monitoring the value of said accumulated total differences for each of said plurality of single clusters and, in response to said accumulated total differences exceeding a predetermined value, generating in said storage media a new cluster for storing the total content of the modified the said new cluster; and (e) means, responsive to the generation of the new cluster, for performing steps (c) and (d) to monitor said value of accumulated total difference for said new cluster.
Claim 19
Dependent Claim
158 words
A computer system having storage media which is computer accessible and can be clustered, said computer system comprising: (a) means for creating separate single clusters in said storage media one after another for a plurality of files and storing said plurality of files in the cluster; (b) means, responsive to modification to said any one of said files, for accumulating a total difference resulting from said modification to the single cluster in which said modified file is stored; (c) means for monitoring the value of said accumulated total differences for each of said plurality of single clusters and, in response to said accumulated total differences exceeding a predetermined value, generating in said storage media a new cluster for storing the total content of the modified the said new cluster; and (e) means, responsive to the generation of the new cluster, for performing steps (c) and (d) to monitor said value of accumulated total difference for said new cluster.
Claim 20
Dependent Claim
40 words
The computer system according to claim 14, wherein said predetermined value is S(1+a), where S is the number of bytes of the file which is first to be stored in said single cluster and a is a positive real number.
Claim 21
Dependent Claim
24 words
The computer system according to claim 15, wherein said value a is a real number that is more than 0.5 and less than 1.
Claim 22
Dependent Claim
15 words
The computer system according to claim 14, wherein said storage media is hard disk storage.
Claim 23
Dependent Claim
169 words
A computer system for supporting program creation by managing and compiling a plurality of source files, said computer system comprising: (a) a program database for retaining program information of a plurality of source files in separate single clusters of computer accessible storage media; (b) means for locating, at the time of compilation, the cluster in said program database in which an object originating from a source file to be processed is stored; (c) means, responsive to the location of said cluster, for determining the amount of said storage media occupied by said located cluster and in response to the occurrence of said amount of occupied storage media exceeding a predetermined amount, creating a new cluster in said program database and associating it to said source file to be processed; (d) means for determining, for each object representing the program information of said source file to be processed, if said object is included in the cluster associated with said source file, and, if not, storing said object in said cluster.
Claim 24
Dependent Claim
169 words
A computer system for supporting program creation by managing and compiling a plurality of source files, said computer system comprising: (a) a program database for retaining program information of a plurality of source files in separate single clusters of computer accessible storage media; (b) means for locating, at the time of compilation, the cluster in said program database in which an object originating from a source file to be processed is stored; (c) means, responsive to the location of said cluster, for determining the amount of said storage media occupied by said located cluster and in response to the occurrence of said amount of occupied storage media exceeding a predetermined amount, creating a new cluster in said program database and associating it to said source file to be processed; (d) means for determining, for each object representing the program information of said source file to be processed, if said object is included in the cluster associated with said source file, and, if not, storing said object in said cluster.
Claim 25
Dependent Claim
40 words
The computer system according to claim 18, wherein said predetermined size is S(1+a), where S is the number of bytes of the file which is first to be stored in said single cluster and a is a positive real number.
Claim 26
Dependent Claim
24 words
The computer system according to claim 18, wherein said value a is a real number that is more than 0.5 and less than 1.
Claim 27
Dependent Claim
15 words
The computer system according to claim 18, wherein said storage media is hard disk storage.
References Cited (Backward Citations)
US5021946A
Cited
US5410671A
Cited
US5481702A
Cited
US5560015A
Cited
US5479656A
Cited
US5390315A
Cited
US5454102A
Cited
US5454103A
Cited
US5504887A
Cited
US5574907A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |