Method and apparatus for building knowledge-based systems
First Claim
1. A method for use in inheriting knowledge representation between related slots in a hierarchical data structure having at least one parent slot and a local slot, said local slot being a child of said parent slot, said method comprising:
- storing a summary of inheritable information about said parent slot, said summary being directly accessible by said local slot and making said summary available to said local slot during inheritance without requiring additional access to ancestry of said parent slot.
3 Assignments
0 Petitions
Accused Products
Abstract
An efficient inherit on store technique for performing inheritance in a modular form caches summary inheritance information at each node or slot in a knowledge representation frame. The functional characteristics of each node is independent of all other nodes so that different types of inheritance information can be interpreted without special concern about the source or inheritance path. To this end, the invention uses a third kind of value besides a local value and an inherited value, herein called a combined value. The combined value according to the invention represents a summary of the subgraph above a given node. Given an adequate summary, the inheritance mechanism according to the invention needs only to consider the local value of a node and the combined value of its immediate parents. From this information, the inheritance mechanism can produce a combined value for local node and can generate an inherited value to be expressed by the local node. The combined value is used by all descendant nodes to generate inherited values for the respective nodes.
101 Citations
14 Claims
-
1. A method for use in inheriting knowledge representation between related slots in a hierarchical data structure having at least one parent slot and a local slot, said local slot being a child of said parent slot, said method comprising:
storing a summary of inheritable information about said parent slot, said summary being directly accessible by said local slot and making said summary available to said local slot during inheritance without requiring additional access to ancestry of said parent slot. - View Dependent Claims (2)
-
3. In a knowledge-based system, a method for use in inheriting knowledge representation between related slots comprising at least one parent slot and a local slot of related knowledge representation frames, said method comprising the steps of:
-
(a) establishing for each said parent slot at least a parent slot combined value wherein each said parent slot combined value is a summary of all combined values which are inherited by said parent slot; (b) establishing for each said local slot at least a local slot local value, said local slot local value being capable of having a null value; (c) collecting for said local slot each said parent combined value from each said parent slot only; and (d) forming for each said local slot at least a local slot combined value from said local slot local value and from said parent slot combined value, said local slot combined value being a summary of all combined values which are inherited from at least one parent slot. - View Dependent Claims (4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. In a knowledge-based system, an apparatus for inheriting knowledge representation between related slots comprising at least one parent slot and a local slot of related knowlede representation frames, said apparatus comprising:
-
(a) means for establishing for each said parent slot at least a parent slot combined value wherein each said parent slot combined value is a summary of all combined values which are inherited by said parent slot; (b) means establishing for each said local slot at least a local slot local value, said local slot local value being capable of having a null value; (c) means collecting for said local slot each said parent combined value from each said parent slot only; and (d) means forming for each said local slot at least a local slot combined value from said local slot local value and from said parent slot combined value, said local slot combined value being a summary of all combined values which are inherited from at least one parent slot. - View Dependent Claims (13, 14)
-
Specification