Patent US3654370A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5208899A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for storing information about and associating slot behaviors of a slot in a frame-based semantic network

Assignee: Carnegie Group Inc
•
Filing: 1990-07-31
•
Granted: 1993-05-04
•
Expires: 2010-07-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Method and apparatus are provided for use in a frame-based semantic network wherein at least one specialization slot-control frame defining a specialized behavior is linked to a base slot-control frame defining a global behavior in a hierarchical data structure. Slot behavior is attached to an occurrence of the slot in any other frame such that the slot and its behaviors are inherited to related frames as a unit. All specialized behaviors are compiled into a compact internal format and stored in a reserved space in the slot-control frame. The method and apparatus have particular utility in knowledge-based or expert systems.

Inventors

  • 👤 Leslie A. Wheeler
  • 👤 Alison E. Shapiro

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 22:55
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/02; G06N5/027

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 167 words
In a frame-based semantic network, a method of operating a processing means to associate slot behaviors with the occurrence of a slot in any frame in the network, the method comprising the steps of: utilizing the processing means to create in a memory means a plurality of slot control frames for the slot; storing in the memory means information about the slot and the global behavior and at least one specialized behavior associated with the slot; utilizing the processing means to link the plurality of slot control frames to create a hierarchical data structure in the memory means including a base slot control frame defining the global behavior and at least one specialization slot control frame defining a specialized behavior; and utilizing the processing means to attach the behaviors stored in the memory means in at least one of the slot control frames to an occurrence of the slot in another frame such that the slot and its behaviors are inherited to related frames as a unit.
Claim 2
Dependent Claim 167 words
In a frame-based semantic network, a method of operating a processing means to associate slot behaviors with the occurrence of a slot in any frame in the network, the method comprising the steps of: utilizing the processing means to create in a memory means a plurality of slot control frames for the slot; storing in the memory means information about the slot and the global behavior and at least one specialized behavior associated with the slot; utilizing the processing means to link the plurality of slot control frames to create a hierarchical data structure in the memory means including a base slot control frame defining the global behavior and at least one specialization slot control frame defining a specialized behavior; and utilizing the processing means to attach the behaviors stored in the memory means in at least one of the slot control frames to an occurrence of the slot in another frame such that the slot and its behaviors are inherited to related frames as a unit.
Claim 3
Dependent Claim 27 words
The method as claimed in claim 1 wherein the representation of the slot in a frame includes a point which points to a shared intermediate data structure.
Claim 4
Dependent Claim 41 words
The method as claimed in claim 2 wherein there is a one-to-one correspondence between the shared intermediate data structure and a slot-control frame such that all slot occurrences governed by a particular slot-control frame point to the shared intermediate data structure.
Claim 5
Dependent Claim 170 words
In a data processing system including processing means and memory means operatively coupled to the processing means for storing a frame therein, apparatus for associating slot behaviors with the occurrence of a slot in any frame in a frame-based semantic network, the apparatus comprising: means for creating a plurality of slot control frames for the slot in the memory means; means for storing information about the slot and a global behavior and at least one specialized behavior associated with the slot in the memory means; means for linking the plurality of slot control frames to create a hierarchical data structure in the memory means including a base slot control frame defining the global behavior and at least one specialization slot control frame defining a specialized behavior; and means for attaching the behaviors stored in the memory means in at least one of the slot control frames to an occurrence of the slot in another frame such that the slot and its behaviors are inherited to related frames as a unit.
Claim 6
Dependent Claim 170 words
In a data processing system including processing means and memory means operatively coupled to the processing means for storing a frame therein, apparatus for associating slot behaviors with the occurrence of a slot in any frame in a frame-based semantic network, the apparatus comprising: means for creating a plurality of slot control frames for the slot in the memory means; means for storing information about the slot and a global behavior and at least one specialized behavior associated with the slot in the memory means; means for linking the plurality of slot control frames to create a hierarchical data structure in the memory means including a base slot control frame defining the global behavior and at least one specialization slot control frame defining a specialized behavior; and means for attaching the behaviors stored in the memory means in at least one of the slot control frames to an occurrence of the slot in another frame such that the slot and its behaviors are inherited to related frames as a unit.
Claim 7
Dependent Claim 27 words
The apparatus as claimed in claim 4 wherein the representation of the slot in a frame includes a pointer which points to a shared intermediate data structure.
Claim 8
Dependent Claim 41 words
The apparatus as claimed in claim 5 wherein there is a one-to-one correspondence between the shared intermediate data structure and a slot-control frame such that all slot occurrences governed by a particular slot-control frame point to the shared intermediate data structure.

References Cited (Backward Citations)

US4675829A Cited
US4999786A Cited
US4965743A Cited
US4964063A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-05-03 1996-11-02 1997-05-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-05-03 2000-11-02 2001-05-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-05-03 2004-11-02 2005-05-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag