US4675829A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for building knowledge-based systems
Assignee: INTELLICORP A CORP OF
•
Filing: 1984-07-27
•
Granted: 1987-06-23
•
Expires: 2004-07-27
Abstract
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.
Inventors
- 👤 Gregory D. Clemenson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 08:37
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/02; G06N5/027
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
79 words
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.
Claim 2
Independent Claim
79 words
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.
Claim 3
Dependent Claim
21 words
The method according to claim 1 wherein said storing step comprises storing said summary in a field of said parent slot.
Claim 4
Dependent Claim
163 words
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.
Claim 5
Dependent Claim
163 words
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.
Claim 6
Dependent Claim
28 words
The method according to claim 3 wherein said forming step (d) comprises inserting said local slot local value as the first element of said local slot combined value.
Claim 7
Dependent Claim
22 words
The method according to claim 3 wherein said local slot local value and said parent slot combined values include lists defining methods.
Claim 8
Dependent Claim
71 words
The method according to claim 5 wherein each said local slot local value and each said parent slot combined value at least three fields are provided to contain said lists, namely, a before-code field, a main-code field and an after-code field, and wherein said collecting step (c) comprises compiling an ordered list of said lists of said main-code fields together, of said before-code fields together and of said after-code fields together.
Claim 9
Dependent Claim
34 words
The method according to claim 6 further including the step of providing a local slot inherited value, said local slot inherited value comprising results generated by operations defined by said local slot combined value.
Claim 10
Dependent Claim
43 words
The method according to claim 6 wherein said compiling step comprises ordering said lists of said local slot local value with and ahead of corresponding ones of said lists of said parent slot combined values thereby to form said local slot combined value.
Claim 11
Dependent Claim
34 words
The method according to claim 8 further including the step of providing a local slot inherited value, said local slot inherited value comprising results generated operations by defined by said local slot combined value.
Claim 12
Dependent Claim
34 words
The method according to claim 5 further including the step of providing a local slot inherited value, said local slot inherited value comprising results generated by operations defined by said local slot combined value.
Claim 13
Dependent Claim
37 words
The method according to claim 3 further including the step of providing a local slot inherited value, said local slot inherited value comprising a function for expressing characteristics of said knowledge representation frame of said local slot.
Claim 14
Dependent Claim
163 words
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.
Claim 15
Dependent Claim
163 words
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.
Claim 16
Dependent Claim
30 words
The apparatus according to claim 12 wherein said forming means (d) comprises means for inserting said local slot local value as the first element of said local slot combined value.
Claim 17
Dependent Claim
26 words
The apparatus according to claim 12 wherein said local slot local value and said parent slot combined values include lists defining methods operative within said apparatus.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-06-22 | 1990-12-22 | 1991-06-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-06-22 | 1994-12-22 | 1995-06-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-06-22 | 1998-12-22 | 1999-06-23 | $7700.00 | Window Closed / Lapsed |