Optimized Partitions For Grouping And Differentiating Files Of Data

• US 20110016124A1
• Filed: 12/30/2009
• Published: 01/20/2011
• Est. Priority Date: 07/16/2009
• Status: Active Grant

• Current Assignee: Micro Focus Software, Inc. (Open Text Corporation)
• Original Assignee: Novell Incorporated (Open Text Corporation)
• Inventors: Isaacson, Scott A., Nazeer, Nadeem A., Teerlink, Craig N.
• Granted Patent: US 8,983,959 B2
• Time in Patent Office: Days
• US Class Current: 707/737
• CPC Class Codes: G06F 16/1744 using compression, e.g. sparse files
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding
• CPC Class Codes: H04L 2209/30 Compression, e.g. Merkle-Damgard construction
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 9/0894 Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: Y10S 707/972 Partitioning

Abstract

Methods and apparatus teach a digital spectrum of a data file. The digital spectrum is used to map a file'"'"'s position in multi-dimensional space. This position relative to another file'"'"'s position reveals closest neighbors. Certain of the closest neighbors are grouped together to define a set. Overlapping members in the groups may be further differentiated from one another by partitioning. An optimized partition of set S of N overlapping groups yields a maximum strength for groups and members in that partition. Among other things, the optimized partition includes relative strengths of every individual member in every possible partition and weighting functions applied to the relative strengths and to subgroups of files within the partitions.

Claims

9. In a computing system environment, a method of differentiating files stored on one or more computing devices, comprising:

grouping together files into a set of files according to an original relationship between the files, the set of files having overlapping members in the grouped together files;

partitioning the set into a plurality of partitions; and

identifying an optimal partition of said plurality of partitions.

1. In a computing system environment, a method of differentiating files stored on one or more computing devices, comprising:

grouping together files into a set of files according to an original relationship between the files, the set of files having overlapping members in the grouped together files; and

partitioning the set variously to determine an optimal file grouping having fewer overlapping members.

2. The method of claim 1, further including determining a weighting function for the partitioning.

3. The method of claim 1, further including determining a total number of groups for the partitioning.

4. The method of claim 1, further including determining a total number of group members during the partitioning.

5. The method of claim 1, further including determining how many groups contain an individual file member.

6. The method of claim 1, wherein the partitioning the set variously further includes identifying a strongest partitioning of the set of files.

7. The method of claim 6, further including determining a strength value for each of a plurality of partitions, the strongest partitioning having a highest said strength value.

8. The method of claim 1, wherein the original relationship includes a distance value between said files in a multi-dimensional space, the grouping together further including grouping together said files having a closest said distance value.

10. The method of claim 9, wherein the partitioning further includes dividing the set into a plurality of sub groups.

11. The method of claim 10, further including determining a weighting function for each subgroup per each of the partitions.

12. The method of claim 11, further including determining a total number of members in said each subgroup, the weighting function being dependent on the total number of members.

13. The method of claim 12, further including determining a relative strength of each individual member in said each sub group.

14. The method of claim 13, further including applying the weighting function to every said relative strength.

15. The method of claim 14, further including applying another weighting function based on a number of subgroups in every said partition.

16. The method of claim 15, further including summing together every said applied another weighting function.

14-1. The method of claim 13, further including summing together every said applied said weighting function to said every relative strength.

17. In a computing system environment, a method of differentiating files stored on one or more computing devices, comprising:

grouping together files into a set of files according to an original relationship between the files, the set of files having overlapping members in the grouped together files;

partitioning the set into a plurality of partitions; and

identifying an optimal partition of said plurality of partitions by examining a relative strength of every said partition.

18. The method of claim 17, further including determining a relative strength of every individual member in every said partition.

19. The method of claim 18, further including determining a weighting function for applying to each said relative strength.

20. The method of claim 19, further including determining an overall weighting function for applying to every subgroup of every said partition.