Grouping and Differentiating Files Based on Underlying Grouped and Differentiated Files

• US 20110016136A1
• Filed: 12/29/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,566,323 B2
• Time in Patent Office: Days
• US Class Current: 707/756
• 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 file. The digital spectrum is used to map a file'"'"'s position. This position relative to another file'"'"'s position reveals closest neighbors. When multiple such neighbors are arranged, first “patterns” of data are created that further define digital spectrums of new files. It is within this sorted new data that emergent relationships or second “patterns” are examined, according to the techniques for its underlying files, or “patterns of patterns.” Representatively, original files are stored on computing devices. If encoded, they have pluralities of symbols representing an underlying data stream of original bits of data. The original files are examined for relationships between each of the files. The original relationships are converted to new files. The new files are representatively encoded and examined for other relationships. The new files are then grouped or differentiated from one another based these new relationships yielding insight into how the original files can be grouped or differentiated.

Claims

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

determining an original relationship between each of a plurality of original files;

converting said original relationship into pluralities of new files; and

determining a second relationship between each of said new files.

2. The method of claim 1, further including grouping together said each new file based on the second relationship.

3. The method of claim 1, wherein each of the original files has a plurality of symbols representing an underlying data stream of original bits of data, further including defining a dimensional size of a mapping space according to a number of symbols in the plurality of symbols.

4. The method of claim 3, wherein the determining said original relationship further includes determining a distance between said original files as oriented in said mapping space.

5. The method of claim 4, wherein the converting said original relationship into said new files further includes encoding the determined distances as a plurality of second symbols.

6. The method of claim 5, wherein the determining the second relationship according to the encoded second symbols determines new relationships amongst said original files.

7. In a computing system environment, a method of differentiating files stored on one or more computing devices, each original file having a plurality of symbols representing an underlying data stream of original bits of data, comprising:

converting said original files into pluralities of new files based on an original relationship between each of the original files; and

grouping together ones of the new files according to a second relationship between the new files.

8. The method of claim 7, further including determining said original relationship based on a number of symbols in the plurality of symbols and sorting closest neighbors in a multi-dimensional space between said each original file.

9. The method of claim 7, wherein the grouping together further includes determining file similarity between said ones of the new files.

10. The method of claim 7, further including determining a mapping space of the new files based on a number of symbols in a plurality of symbols in the new files, the plurality of symbols in the new files representing an underlying data stream of bits obtained from said each original file.

11. The method of claim 10, further including determining the second relationship based on a distance between each of the new files as oriented in the mapping space.

12. The method of claim 7, further including encoding said new files.

13. The method of claim 7, further including grouping together ones of the original files according to said second relationship.

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

encoding a plurality of original files as a plurality of symbols;

determining an original relationship between each of the original files; and

converting said original relationship into pluralities of new files based on the determined original relationship.

15. The method of claim 14, further including determining a second relationship between each of said new files and grouping said each new file based on the second relationship.

16. The method of claim 14, further including defining a dimensional size of a mapping space according to a number of symbols in the plurality of symbols.

17. The method of claim 16, wherein the determining said original relationship further includes determining a distance between said original files as oriented in said mapping space.

18. The method of claim 17, further including encoding the determined distances as a plurality of second symbols.

19. The method of claim 18, further including determining a second relationship between each of said new files according to the encoded second symbols.

20. The method of claim 15, wherein the grouping said each new file further includes determining a distance between said each new file as oriented in a mapping space based on a number of symbols in the plurality of symbols.