Intelligent general duplicate management system

• US 20070050423A1
• Filed: 08/30/2006
• Published: 03/01/2007
• Est. Priority Date: 08/30/2005
• Status: Abandoned Application

• Current Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Original Assignee: Scentric, Inc.
• Inventors: Whalen, Thor, Kurande, Hemant
• Application Number:
  US11/512,973
• Publication Number:
  US 20070050423A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1752 based on file chunks

Abstract

A method of managing duplicate electronic files for a plurality of users across a distributed network, the electronic files being from a plurality of different file types, comprising selecting a file type from the plurality of different file types, selecting properties of the electronic files for the selected file type that must be identical in order for two respective electronic files of the selected file type to be considered duplicates, selected properties defining pertinent data of the electronic files for selected file type, grouping electronic files of selected file type stored in the network, ranking said groupings from highest to lowest based on a likelihood of having duplicate electronic files therein, systematically comparing pertinent data of electronic files from said highest to said lowest ranked groupings, identifying duplicates from said ranked groupings based on said systematic comparisons, and purging or generating a report regarding said identified duplicates on the network.

Claims

1. A method of managing duplicate electronic files for a plurality of users across a distributed network, the electronic files being from a plurality of different file types, comprising the steps of:

(i) selecting a file type from the plurality of different file types;

(ii) selecting properties of the electronic files for the selected file type that must be identical in order for two respective electronic files of the selected file type to be considered duplicates, the selected properties defining pertinent data of the electronic files for the selected file type;

(iii) grouping electronic files of the selected file type stored in the distributed network;

(iv) ranking said groupings from highest to lowest based on a likelihood of having duplicate electronic files therein;

(v) systematically comparing pertinent data of electronic files from said highest to said lowest ranked groupings; and

(vi) identifying duplicates from said ranked groupings based on said systematic comparisons.

2. The method of claim 1 wherein the file type is indicative of the application used to create, edit, view, or execute the electronic files of said file type.

3. The method of claim 1 wherein the selected properties are common to more than one of the plurality of different file types.

4. The method of claim 1 wherein properties of the electronic files include file metadata and file contents.

5. The method of claim 4 wherein file metadata and file contents include file name, file size, file location, file type, file date, file application version, file encryption, file encoding, and file compression.

6. The method of claim 1 wherein grouping electronic files is based on file operation information.

7. The method of claim 1 wherein grouping electronic files is based on users associated with the electronic files.

8. The method of claim 1 wherein ranking said groupings is made using duplication density mapping that identifies a probability of duplicates being found within each respective grouping.

9. The method of claim 8 wherein the probability is based on information about the users associated with the electronic files of each respective grouping.

10. The method of claim 8 wherein the probability is modified based on previous detection of duplicates within said groupings.

11. The method of claim 8 wherein the probability is modified based on file operation information.

12. The method of claim 11 wherein the file operation information is provided by a file server on the distributed network.

13. The method of claim 11 wherein the file operation information is obtained from monitoring user file operations.

14. The method of claim 11 wherein the file operation information is obtained from a file operating log.

15. The method of claim 11 wherein the file operation information includes information regarding email downloads, Internet downloads, and file operations from software applications associated with the electronic files.

16. The method of claim 1 wherein systematically comparing is conducted by recursive hash sieving the pertinent data of the electronic files.

17. The method of claim 16 wherein recursive hash sieving progressively analyzes selected portions of the pertinent data of the electronic files.

18. The method of claim 1 wherein systematically comparing is conducted by comparing electronic files on a byte by byte basis.

19. The method of claim 1 wherein systematically comparing further comprises the step of computing the pertinent data of the electronic files.

20. The method of claim 1 wherein systematically comparing further comprises the step of retrieving the pertinent data of the electronic files.

21. The method of claim 1 wherein systematically comparing further comprises comparing sequential blocks of pertinent data from the electronic files.

22. The method of claim 1 wherein systematically comparing further comprises comparing nonsequential blocks of pertinent data from the electronic files.

23. The method of claim 1 wherein systematically comparing is performed on a batch basis.

24. The method of claim 1 wherein systematically comparing is performed in real time in response to a selective file operation performed on a respective electronic file.

25. The method of claim 1 further comprising the step of generating a report regarding said identified duplicates.

26. The method of claim 1 further comprising the step of deleting said identified duplicates from the network.

27. The method of claim 1 further comprising the step of purging duplicative data from said identified duplicates on the network.

28. The method of claim 1 further comprising the step of identifying one common file for each of said identified duplicates and identifying a respective specific file for each electronic file of said identified duplicates.

29. The method of claim 28 wherein the common file includes the pertinent data of said identified duplicates.

30. The method of claim 1 further comprising the step of modifying at least one electronic file to obtain its pertinent data.

31. The method of claim 30 wherein said step of modifying comprises converting said electronic file into a different file format.

32. The method of claim 30 wherein said step of modifying comprises converting said electronic file into a different application version.

33. A method of managing duplicate electronic files for a plurality of users across a distributed network, the electronic files being of a particular file type, comprising the steps of:

(i) selecting properties of the electronic files that must be identical in order for two respective electronic files to be considered duplicates, the selected properties defining pertinent data of the electronic files;

(ii) grouping electronic files stored in the distributed network based on file operation information or based on users associated with the electronic files;

(iii) ranking said groupings from highest to lowest based on a likelihood of having duplicate electronic files therein;

(iv) systematically comparing pertinent data of electronic files from said highest to said lowest ranked groupings;

(v) identifying duplicates from said ranked groupings based on said systematic comparisons; and

(vi) purging identified duplicates from the network.

34. The method of claim 33 wherein the step of purging comprises identifying one common file for each of said identified duplicates and identifying a respective specific file for each electronic file of said identified duplicates.