Storing information with a description logic file system

• US 8,209,295 B2
• Filed: 11/19/2008
• Issued: 06/26/2012
• Est. Priority Date: 11/19/2007
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Salvatore, Berardino, Faraotti, Alessandro
• Primary Examiner(s): Vo, Tim T
• Assistant Examiner(s): GORTAYO, DANGELINO N
• Application Number:
  US12/273,658
• Publication Number:
  US 20090132604A1
• Time in Patent Office: 1,315 Days
• Field of Search: 707/100, 707/101, 707/200, 707/201, 707/205, 707/661, 707/665, 707/791, 707/802, 707/825
• US Class Current: 707/665
• CPC Class Codes: G06F 16/16 File or folder operations, e.g. details of user interfaces specifically adapted to file systems

Abstract

Methods, systems, and products for storing information in a data processing system. The method includes providing a knowledge base for a file system manager that is adapted to organize a plurality of real files on a mass memory of the data processing system. The knowledge base defines a collection of knowledge that includes a set of concepts, a set of relations among the concepts, and a set of relations of inclusion that describe each real file as an instance of at least one concept. The method includes detecting a command for the file system manager for accessing a set of selected instances. The method also includes identifying a set of selected real files, which are described by the selected instances (according to the knowledge), and accessing the selected real files on the mass memory.

Claims

1. A method for storing information in a data processing system, the method comprising:

providing a knowledge base for a file system manager, the file system manager being adapted to organize a plurality of real files on a mass memory of the data processing system and the knowledge base defining knowledge comprising a set of concepts, a set of relations among the concepts, and a set of relations of inclusion describing each real file individually as an instance of at least one concept according to a predefined ontology;

detecting a command for the file system manager for accessing a set of selected instances;

identifying a set of selected real files described by the selected instances according to the knowledge;

accessing the selected real files on the mass memory;

incorporating at least one additional concept into the set of concepts;

applying at least one predefined logical inference rule to the at least one additional concept to identify one or more implicit relations between the at least one additional concept and one or more real files stored on the mass memory, the application of the at least one predefined logical inference rule resulting in an expansion of the knowledge base to include further knowledge, the further knowledge comprising the at least one additional concept, at least one relation between the at least one additional concept and one or more concepts in the set of concepts, and at least one relation of inclusion that additionally describes the one or more real files as instances of the at least one additional concept;

identifying a further set of selected files according to the further knowledge;

accessing the further selected files on the mass memory;

detecting a further command for the file system manager for manipulating a set of further selected instances;

determining whether an update to the knowledge according to the further command is logically consistent with each relation in the set of relations among the concepts;

on the condition that the update is logically consistent with the set of relations among the concepts, updating the knowledge according to the further command; and

on the condition that the update is logically inconsistent with at least one relation in the set of relations among the concepts, providing a warning to a user of the file system manager of the logical inconsistency and providing the user with a capability to perform at least one of the following actions;

aborting the update to the knowledge in response to the warning, and

overriding the warning and proceeding with the update to the knowledge, the update further comprising removing each relation in the set of relations among the concepts that is logically inconsistent with the update.

2. The method of claim 1 wherein:

the further command is configured to add the further selected instances to a target concept; and

updating the knowledge according to the further command comprises individually asserting a relation of inclusion of each further selected instance in the target concept.

3. The method of claim 1 wherein:

the further command is configured to weakly delete the further selected instances from a target concept;

updating the knowledge according to the further command comprises;

removing a relation of inclusion of each further selected instance from the target concept, and

maintaining, for each further selected instance, each relation of inclusion that exists with a concept in the set of concepts other than the target concept; and

the method further comprises maintaining each real file described by each further selected instance.

4. The method of claim 1 further comprising:

identifying a set of further selected real files being described by the further selected instances according to the knowledge; and

changing the further selected real files according to the further command.

5. The method of claim 4 wherein:

the further command is configured to strongly delete the further selected instances from a target concept; and

updating the knowledge according to the further command comprises;

deleting the further selected instances, and

removing, for each further selected instance, each relation of inclusion that exists with each concept in the set of concepts;

the method further comprising deleting from the mass memory each real file described by each further selected instance.

6. The method of claim 1 further comprising:

on the condition that the update is logically inconsistent with at least one relation in the set of relations among the concepts, providing a warning to a user of the file system manager of the logical inconsistency and preventing the update to the knowledge.

7. The method of claim 1 further comprising:

associating a virtual folder with each concept individually and a virtual file with each instance individually; and

displaying a representation of, the file system including the virtual folders and the virtual files organized according to at least one of the relations, the command, and the further command.

8. The method of claim 1 wherein detecting the further command comprises:

intercepting the further command; and

forwarding the further command to an inference engine for the knowledge base.

9. The method of claim 1 wherein detecting the command comprises:

intercepting the command; and

forwarding the command to an inference engine for the knowledge base.

10. The method of claim 1 wherein the concepts conform to a hierarchical taxonomy, the concepts being organized by the relations in a tree starting from a root one of the concepts for all the real files.

11. The method of claim 1 wherein the knowledge base is stored in a mass memory structure that is independent of the real files.

12. A system for storing information in a data processing system, the system comprising:

a processor; and

a computer memory operatively coupled to the processor;

wherein the computer memory has disposed within it;

computer program instructions for providing a knowledge base for a file system manager, the file system manager being adapted to organize a plurality of real files on a mass memory of the data processing system and the knowledge base defining knowledge comprising a set of concepts, a set of relations among the concepts, and a set of relations of inclusion describing each real file individually as an instance of at least one concept according to a predefined ontology;

computer program instructions for detecting a command for the file system manager for accessing a set of selected instances;

computer program instructions for identifying a set of selected real files described by the selected instances according to the knowledge; and

computer program instructions for accessing the selected real files on the mass memory;

computer program instructions for incorporating at least one additional concept into the set of concepts;

computer program instructions for applying at least one predefined logical inference rule to the at least one additional concept to identify one or more implicit relations between the at least one additional concept and one or more real files stored on the mass memory, the application of the at least one predefined logical inference rule resulting in an expansion of the knowledge base to include further knowledge, the further knowledge comprising the at least one additional concept, at least one relation between the at least one additional concept and one or more concepts in the set of concepts, and at least one relation of inclusion that additionally describes the one or more real files as instances of the at least one additional concept;

computer program instructions for identifying a further set of selected files according to the further knowledge;

computer program instructions for accessing the further selected files on the mass memory

computer program instructions for detecting a further command for the file system manager for manipulating a set of further selected instances;

computer program instructions for determining whether an update to the knowledge according to the further command is logically consistent with each relation in the set of relations among the concepts;

on the condition that the update is logically consistent with each relation in the set of relations among the concepts, computer program instructions for updating the knowledge according to the further command; and

on the condition that the update is logically inconsistent with at least one relation in the set of relations among the concepts, computer program instructions for providing a warning to a user of the file system manager of the logical inconsistency and for providing the user with a capability to perform at least one of the following actions;

aborting the update to the knowledge in response to the warning, and

overriding the warning and proceeding with the update to the knowledge, the update further comprising removing each relation in the set of relations among the concepts that is logically inconsistent with the update.

13. The system of claim 12, wherein:

on the condition that the further command is configured to weakly delete the further selected instances from a target concept, the computer program instructions for updating the knowledge according to the further command comprise;

computer program instructions for removing a relation of inclusion of each further selected instance from the target concept, and

computer program instructions for maintaining, for each further selected instance, each relation of inclusion that exists with a concept in the set of concepts other than the target concept; and

the system further comprises computer program instructions for maintaining each real file described by each further selected instance; and

on the condition that the further command is configured to strongly delete the further selected instances from a target concept, the computer program instructions for updating the knowledge according to the further command comprise;

computer program instructions for deleting the further selected instances, and

computer program instructions for removing, for each further selected instance, each relation of inclusion that exists with each concept in the set of concepts; and

the system further comprises computer program instructions for deleting from the mass memory each real file described by each further selected instance.

14. A computer program product disposed upon a computer-readable medium for storing information in a data processing system, the computer program product comprising:

computer program instructions for providing a knowledge base for a file system manager, the file system manager being adapted to organize a plurality of real files on a mass memory of the data processing system and the knowledge base defining knowledge comprising a set of concepts, a set of relations among the concepts, and a set of relations of inclusion describing each real file individually as an instance of at least one concept according to a predefined ontology;

computer program instructions for detecting a command for the file system manager for accessing a set of selected instances;

computer program instructions for identifying a set of selected real files described by the selected instances according to the knowledge;

computer program instructions for accessing the selected real files on the mass memory;

computer program instructions for incorporating at least one additional concept into the set of concepts;

computer program instructions for applying at least one predefined logical inference rule to the at least one additional concept to identify one or more implicit relations between the at least one additional concept and one or more real files stored on the mass memory, the application of the at least one predefined logical inference rule resulting in an expansion of the knowledge base to include further knowledge, the further knowledge comprising the at least one additional concept, at least one relation between the at least one additional concept and one or more concepts in the set of concepts, and at least one relation of inclusion that additionally describes the one or more real files as instances of the at least one additional concept;

computer program instructions for identifying a further set of selected files according to the further knowledge;

computer program instructions for accessing the further selected files on the mass memory;

computer program instructions for detecting a further command for the file system manager for manipulating a set of further selected instances;

computer program instructions for determining whether an update to the knowledge according to the further command is logically consistent with each relation in the set of relations among the concepts;

on the condition that the update to the knowledge is logically consistent with each relation in the set of relations among the concepts, computer program instructions for updating the knowledge according to the further command; and

on the condition that the update is logically inconsistent with at least one relation in the set of relations among the concepts, computer program instructions for providing a warning to a user of the file system manager of the logical inconsistency and for providing the user with a capability to perform at least one of the following actions;

aborting the update to the knowledge in response to the warning, and

overriding the warning and proceeding with the update to the knowledge, the update further comprising removing each relation in the set of relations among the concepts that is logically inconsistent with the update.

15. The computer program product of claim 14, wherein:

on the condition that the further command is configured to weakly delete the further selected instances from a target concept, the computer program instructions for updating the knowledge according to the further command comprise;

computer program instructions for removing a relation of inclusion of each further selected instance from the target concept, and

computer program instructions for maintaining, for each further selected instance, each relation of inclusion that exists with a concept in the set of concepts other than the target concept; and

the system further comprises computer program instructions for maintaining each real file described by each further selected instance; and

on the condition that the further is configured to strongly delete the further selected instances from a target concept, the computer program instructions for updating the knowledge according to the further command comprise;

computer program instructions for deleting the further selected instances, and

computer program instructions for removing, for each further selected instance, each relation of inclusion that exists with each concept in the set of concepts; and

the system further comprises computer program instructions for deleting from the mass memory each real file described by each further selected instance.