Method and apparatus for digital data processor file configuration detection

• US 5,440,738 A
• Filed: 10/20/1994
• Issued: 08/08/1995
• Est. Priority Date: 05/16/1991
• Status: Expired due to Term

• Current Assignee: Micro Focus Software, Inc. (Open Text Corporation)
• Original Assignee: Tally Systems Corp. (Open Text Corporation)
• Inventors: Cohen, Richard L., Bowman, Philip B., Robichaud, Brett J., Muntz, Charles A.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): WANG, PETER
• Application Number:
  US08/326,738
• Time in Patent Office: 292 Days
• Field of Search: 395/600
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

An apparatus for determining the status of files stored, e.g., on the disk drive of a computer compares the name of a file to be inventoried (the "member" or "suspect" file) against a list of names of component files belonging to certain known file sets. If the member file'"'"'s name compares favorably with one or more names of the component files the apparatus runs tests on the member file. These include comparing data stored in the member file with data patterns of the matching component files. The apparatus determines the confidence factor of the association between the member file and the matching component file based, at least in part, on the test results. Depending on the level of the confidence factor, it generates an output signal including the name of member file and the name of the set of the matching component file.

Claims

1. A file inventorying apparatus for determining a status of a member file in a storage means of a digital data processor, said storage means for storing one or more files,

each file storing one or more information-representative signals and having at least a file name,

said status including a name associated with one or more known file sets and optionally including a version number,

said file inventorying apparatus comprising

A. collection means coupled with said storage means for identifying the file name of said member file,

B. list means for storing a file name and one or more patterns of information-representative signals associated with at least one component file of each of a plurality of known file sets,

C. comparison means, coupled to said list means and to said collection means, for comparing the file name of said member file with those of at least selected ones of said component files, and for generating name-match signals representative of candidate component files whose names are substantially identical to that of said member file,

D. test means, coupled to said storage means, said comparison means, and said list means, for responding to said name-match signals for running one or more tests against said member file, at least one such test including comparing at least selected information-representative signals of said member file with said one or more patterns of information-representative signals associated with each of said candidate component files, and for generating one or more test-result signals representative of the results of those tests,

E. loader means, coupled with said test means, for determining said status of said member file, said loader means including

i) confidence means responsive to

a) the file name of said member file,

b) a name associated with a known file set with which a candidate component file is associated,

c) one or more of said test-result signals,

for generating a signal representative of a confidence factor of the association between said member file and that known file set, and

said loader means further including output means responsive to at least a selected confidence factor for generating an output signal representative of the status of said member file, said status including at least the name associated with that known file set.

2. A file inventorying apparatus according to claim 1 wherein said confidence means includes means for generating said confidence factor signal as a function of

i) a file length of said member file,

ii) a time stamp of said member file,

iii) a subdirectory within said storage means associated with said member file, and

iv) one or more of said member file name, the name associated with said known file set, and test-result signals.

3. A file inventorying apparatus according to claim 2, further comprising means for determining the status of said member file by identifying one or more known file sets with which that file has a highest confidence factor.

4. A file inventorying apparatus according to claim 3, further comprising

A. a host processor and one or more remote processors,

B. portable processor means for invoking each of said list means, comparison means, and said test means on at least said remote processors, said portable processor including

PCC file means, coupled to said test means and responsive to said name-match signals, for selectively recording the file name of said member file, and information representative of the name of the known file set of each of said candidate files, and the corresponding test-result signals.

C. said host processor means, coupled to said PCC file means, and including said loader means for determining from the information recorded therein the status of said member files.

5. A file inventorying apparatus according to claim 1, wherein said list means includes means for storing for each component file a pattern of information-representative signals comprising a character string associated with that component file.

6. A file inventorying apparatus according to claim 5, wherein said test means comprises string-compare means for searching said member file for an occurrence of at least one of said character strings.

7. A file inventorying apparatus according to claim 6, wherein

A. said list means includes means for storing, for at least selected character string associated with a strong component file, a location within that component file where that character string occurs, and

B. said string-compare means includes means for searching said member file for an occurrence of at least one of said character string at a specific location associated therewith.

8. A file inventorying apparatus according to claim 1, wherein said loader means includes control means for generating at least one of

i) a found file list indicative of member files which corresponds most closely with one of said component files, and

ii) a tie file list indicative of member files which corresponds most closely with two or more of said component files.

9. A file inventorying apparatus according to claim 8, wherein said loader means includes means for generating in said found file list one or more entries, each of which includes of the file name of a member file and optionally includes

i) a primary file count number corresponding to the number of component files in the known file set having the same common name identifier as said member file, and

ii) one or more of said test-result signals.

10. A file inventorying apparatus according to claim 1, comprising census means for identifying a product file set comprising a plurality of member files that correspond to a common known file set.

11. A file inventorying apparatus according to claim 10, wherein

A. said census means includes installation means for identifying an installation status of a product file set, said installation status being indicative of a degree of correspondence between said product file set and said known file set,

B. said installation means including means for comparing a number of said member files contained in said product file set with the number of said component files contained in the corresponding common known file set.

12. A file inventorying apparatus according to claim 11, wherein said census means includes directory means for identifying a file structure identifier of a location where said product file set is stored in said digital data processor storage means.

13. A file inventorying apparatus for determining a status of a member file in the storage means of a digital data processor, said storage means for storing one or more files,

each file storing one or more information-representative signals and having at least a file name,

said status including a name associated with one or more known file sets and optionally including a version number,

said file inventorying apparatus comprising

A. list means for storing a file name and one or more patterns of information-representative signals associated with at least one component file of each of a plurality of known file sets,

B. test means, coupled to said storage means and to said list means, for comparing at least selected information-representative signals of said member file with said one or more patterns of information-representative signals associated with selected ones of said component files, and for generating test-result signals representative of the results of those comparisons, and

C. loader means, coupled to said test means and responsive to said test-result signals, for identifying one or more known file sets having component files which most closely correspond to said member file.

14. A file inventorying apparatus according to claim 13, the further improvement wherein said test means comprises comparison means for comparing the file name of said member file with those of at least selected ones of said component files, and for generating name-match signals representative of candidate component files whose names are substantially identical to that of said member file.

15. A file inventorying apparatus according to claim 14, the further improvement wherein said test means comprises means for responding to said name-match signals for running one or more tests against said member file, at least one such test including comparing at least selected information-representative signals of said member file with said one or more patterns of information-representative signals associated with each of said candidate component files to generate said test-result signals.

16. A file inventorying apparatus according to claim 15, the further improvement wherein said loader means includes confidence means responsive to said name-match signals for generating a signal representative of a confidence factor of the association between said member file and said known file set, wherein said confidence factor is based on the file name of said member file, information representative of a name of said known file set, and one or more of said test-result signals.

17. A file inventorying apparatus according to claim 15, the further improvement wherein said loader means includes output means responsive to at least a selected confidence factor for generating an output signal representative of the status of said member file, said status including at least the common name identifier associated with the corresponding known file set.

18. A file inventorying apparatus according to claim 13, wherein said loader means further comprises

A. a database comprising information-representative signals associated with said component files and selected characteristics of said component files, and

B. a selection means for choosing the component files which most closely correspond to said member file, wherein said selection means is responsive to said information-representative signals stored in said database.

19. A file inventorying method for determining a status of a member file in a storage means of a digital data processor, said storage means for storing one or more files,

each file storing one or more information-representative signals and having at least a file name,

said status including a name associated with one or more known file sets and optionally including a version number,

said file inventorying comprising

A. identifying the file name of said member file,

B. storing a file name and one or more patterns of information-representative signals associated with at least one component file of each of a plurality of known file sets,

C. comparing the file name of said member file with those of at least selected ones of said component files, and generating name-match signals representative of candidate component files whose names are substantially identical to that of said member file,

D. testing said member file, in response to said name-match signals, by running one or more tests against said member file, at least one such test including comparing at least selected information-representative signals of said member file with said one or more patterns of information-representative signals associated with each of said candidate component files, and for generating one or more test-result signals representative of the results of those tests,

E. determining said status of said member file, said determining step including

i) generating a signal representative of a confidence factor of the association between said member file and said known file set, said confidence factor generated in response to the file name of said member file, information representative of a name of said known file set, and to one or more of said test-result signals, and

ii) generating an output signal, responsive to at least a selected confidence factor, representative of the status of said member file, said status including at least the name associated with the corresponding known file set.

20. A file inventorying method according to claim 19, wherein

A. said testing step further comprises determining at least one of the following characteristics:

i) a file length of said member file,

ii) a time stamp of said member file, and

iii) a subdirectory within said storage means associated with said member file, and

B. said confidence factor is generated in response to those characteristics, as well as to one or more of said member file name, known file set name, and said test-result signals.

21. A file inventorying method according to claim 20, wherein said determining step further comprises identifying one or more known file sets with which the member file has a highest confidence factor.

22. A file inventorying method according to claim 21, for determining a status of member files in storage means of one or more remote processors, said method comprising:

A. invoking each of said storing step, said comparing step, and said testing step on at least said remote processors

B. selectively recording PCC information including

i. the file name of said member file,

ii. information representative of the name of the known file set of each of said candidate files, and

iii. the corresponding test-result signals,

C. reading on said host processor said PCC information, and

D. invoking on said host processor said determining step for determining from said PCC information the status of said member files.

23. A file inventorying method according to claim 19, wherein said storing step further comprises storing, for each component file, a pattern of information-representative signals comprising a character string associated with that component file.

24. A file inventorying method according to claim 23, wherein said testing step further comprises a string-comparing step for searching said member file for an occurrence of at least one of said character strings.

25. A file inventorying method according to claim 24, wherein

A. said storing step further comprises storing, for at least selected character string associated with a component file, a location within that component file where that character string occurs, and

B. said string-comparing step further comprises searching said member file for an occurrence of at least one of said character string at a specific location associated therewith.

26. A file inventorying method according to claim 19, wherein said determining step further comprises generating at least one of

i) a found file list indicative of member files which corresponds most closely with one of said component files, and

ii) a tie file list indicative of member files which corresponds most closely with two or more of said component files.

27. A file inventorying method according to claim 26, wherein said determining step further comprises generating in said found file list one or more entries, each of which includes the file name of a member file and optionally includes

i) a primary file count number corresponding to the number of component files in the known file set having the same common name identifier as said member file, and

ii) one or more of said test-result signals.

28. A file inventorying method according to claim 19, including a census step for identifying a product file set comprising a plurality of member files that correspond to a common known file set.

29. A file inventorying method according to claim 28, wherein said census step comprises:

A. comparing a number of said member files contained in said product file set with the number of said component files contained in the corresponding common known file set, and

B. identifying an installation status of a product file set indicative of a degree of correspondence between said product file set and said known file set.

30. A file inventorying method according to claim 29, wherein said census step further comprises identifying a file structure identifier of a location where said product file set is stored in said digital data processor storage means.

31. A file inventorying method for determining a status of a member file in a storage means of a digital data processor, said storage means for storing one or more files,

each file storing one or more information-representative signals and having at least a file name,

said status including a name associated with one or more known file sets and optionally including a version number,

said file inventorying method comprising

A. storing a file name and one or more patterns of information-representative signals associated with at least one component file of each of a plurality of known file sets,

B. testing said member file by, comparing at least selected information-representative signals of said member file with said one or more patterns of information-representative signals associated with selected ones of said component files, and generating test-result signals representative of the results of those comparisons, and

C. determining one or more known file sets having component files which most closely correspond to said member file.

32. A file inventorying method according to claim 31, wherein said testing step further comprises comparing the file name of said member file with those of at least selected ones of said component files, and generating name-match signals representative of candidate component files whose names are substantially identical to that of said member file.

33. A file inventorying method according to claim 32, wherein said testing step further comprises responding to said name-match signals for running one or more tests against said member file, at least one such test including comparing at least selected information-representative signals of said member file with said one or more patterns of information-representative signals associated with each of said candidate component files to generate said test-result signals.

34. A file inventorying method according to claim 33, wherein said determining step further comprises generating a signal representative of a confidence factor of the association between said member file and said known file set, wherein said confidence factor is generated in response to said name-match signals and is based on the file name of said member file, information representative of a name of said known file set, and one or more of said test-result signals.

35. A file inventorying method according to claim 33, wherein said determining step further comprises generating an output signal in response to at least a selected confidence factor, representative of the status of said member file, said status including at least the common name identifier associated with the corresponding known file set.

36. A file inventorying method according to claim 31, wherein said determining step further comprises:

A. searching a database comprising information-representative signals associated with said component files and selected characteristics of said component files, and

B. choosing the component files which most closely correspond to said member file, wherein said choosing step is responsive to said information-representative signals stored in said database.

37. A system for inventorying a member file in a digital data processing apparatus, said member file having a file name and storing one or more information-representative signals, said system comprising

A. comparison means for comparing the file name of said member file with file name of at least one component file from each of plural known file sets, and for identifying as a candidate a component file whose file name is substantially identical to that of the member file,

B. test means, coupled to said comparison means, for comparing information-representative signals stored in the member file with information-representative signals associated with a candidate, and for generating a test-result signal representative of results of such comparison,

C. loader means, coupled with said test means, for determining a confidence factor representing a degree of association between said member file and the known file set with which a candidate is associated, said determination being based on

a) the file name of said member file,

b) the set name of that known file set, and

c) the results represented by said test-result signal,

said loader means for responding to at least a selected such confidence factor for outputting, for inventorying purposes, that set name.

38. A system for inventorying a member file in a digital data processing apparatus, said member file having a file name and storing one or more information-representative signals, said system comprising

A. test means for comparing information-representative signals stored in the member file with information-representative signals associated with a candidate component file selected from a plurality of known file sets, and for generating a test-result signal representative of results of such comparison,

B. loader means, coupled with said test means, for determining a confidence factor representing a degree of association between said member file and the known file set with which a candidate is associated, said determination being based on

a) the file name of said member file,

b) the set name of that known file set, and

c) the results represented by said test-result signal, said loader means for responding to at least a selected such confidence factor for outputting, for inventorying purposes, that set name.