US5680530A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Graphical environment for interactively specifying a target system
Assignee: Alcatel Lucent SAS
•
Filing: 1994-09-19
•
Granted: 1997-10-21
•
Expires: 2014-09-19
Abstract
Abstract Apparatus for constructing a complex artifact out of primitive artifacts and other complex artifacts. The apparatus has a permanent knowledge base of primitive artifacts, previously-made complex artifacts, and rules defining how complex artifacts are made from primitive artifacts. All artifacts in the permanent knowledge base have been checked for consistency. Artifacts from the permanent knowledge base are displayed in a search area as directed graphs in which the artifacts are represented by nodes. A user may search the permanent knowledge base, and the directed graphs in the search area show the results of the search. To construct a new complex artifact or to add to a complex artifact under construction, the user selects nodes of the directed graphs which represent desired component artifacts. Information about the desired artifacts is copied from the permanent knowledge base to a working knowledge base and a directed graph of the contents of the working knowledge base is displayed in a work area. When information is added to the working knowledge base, consistency checks are made using the rules and the information in the permanent knowledge base. The results of the consistency checks appear in the display in the work area. A user may store an artifact under construction in the permanent knowledge base. A mapping editor permits the user to determine how object artifacts are mapped to the displays of the directed graphs.
Inventors
- 👤 Peter Gilman Selfridge
- 👤 Loren Gilbert Terveen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 14:26
CPC Classifications
G; G06; G06T; G06T17/00; G06F; G06F30/00; G06F30/10; G06F30/18
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
170 words
Apparatus implemented in a computer system which permits a user to define a manner of display for a graph having attributes associated with nodes and/or edges of the graph, the apparatus comprising: a graph data structure stored in the computer system for representing the nodes and edges of the graph; an attribute map data structure stored in the computer system for relating certain of the attributes to properties of a display of the graph; a mapping editor executing in the computer system and responsive to inputs from the user for modifying the attribute map data structure to alter relationships between certain of the attributes and the graph display properties; and a display generator executing in the computer system and responsive to the graph data structure and the attribute map data structure for generating a graph and for outputting the generated graph to a display means in the computer system which has nodes and edges specified by the graph data structure and display properties specified by the attribute map data structure.
Claim 2
Dependent Claim
170 words
Apparatus implemented in a computer system which permits a user to define a manner of display for a graph having attributes associated with nodes and/or edges of the graph, the apparatus comprising: a graph data structure stored in the computer system for representing the nodes and edges of the graph; an attribute map data structure stored in the computer system for relating certain of the attributes to properties of a display of the graph; a mapping editor executing in the computer system and responsive to inputs from the user for modifying the attribute map data structure to alter relationships between certain of the attributes and the graph display properties; and a display generator executing in the computer system and responsive to the graph data structure and the attribute map data structure for generating a graph and for outputting the generated graph to a display means in the computer system which has nodes and edges specified by the graph data structure and display properties specified by the attribute map data structure.
Claim 3
Dependent Claim
106 words
The apparatus set forth in claim 1 wherein the attribute map data structure comprises: means for mapping a given one of the attributes to a given one of the properties of the display of the graph and means for mapping a first set of the values of the given one of the attributes to a second set of values, each of which indicates a particular appearance of the given one of the properties; and the display generator displays the given one of the properties according the mapping between a current one of the first set of values and a value of the second set of values.
Claim 4
Dependent Claim
216 words
Apparatus implemented in a computer system for interactively specifying a target system, the apparatus comprising: means for generating a display of a graph in display means in the computer system from a representation of the graph; a first data base accessible to the computer system which contains at least a representation of a first graph specifying combinations of primitives from which the target system may be constructed; a second data base accessible to the computer system which contains a representation of a second graph specifying at least a portion of the target system; a first area in the display means for displaying a first graph display generated by the means for generating a display from the representation of the first graph; a second area in the display means for displaying a second graph display generated by the means for generating a display from the representation of the second graph; interactive component selection means for selecting a portion of the first graph display in the first area to be added to the second data base; and means responsive to the interactive component selection means for adding portions to the representation of the second graph which correspond to the portions of the representation of the first graph which correspond to the selected portion of the first graph display.
Claim 5
Dependent Claim
216 words
Apparatus implemented in a computer system for interactively specifying a target system, the apparatus comprising: means for generating a display of a graph in display means in the computer system from a representation of the graph; a first data base accessible to the computer system which contains at least a representation of a first graph specifying combinations of primitives from which the target system may be constructed; a second data base accessible to the computer system which contains a representation of a second graph specifying at least a portion of the target system; a first area in the display means for displaying a first graph display generated by the means for generating a display from the representation of the first graph; a second area in the display means for displaying a second graph display generated by the means for generating a display from the representation of the second graph; interactive component selection means for selecting a portion of the first graph display in the first area to be added to the second data base; and means responsive to the interactive component selection means for adding portions to the representation of the second graph which correspond to the portions of the representation of the first graph which correspond to the selected portion of the first graph display.
Claim 6
Dependent Claim
55 words
The apparatus set forth in claim 3 further comprising: interactive combination addition means for indicating that the combination represented by the second graph is to be added to the first data base; and means responsive to the interactive combination addition means for adding a representation corresponding to the second graph to the first data base.
Claim 7
Dependent Claim
59 words
The apparatus set forth in claim 3 further comprising: a set of rules accessible to the computer system which specifies at least legal combinations of the primitives and wherein: the display generating means is further responsive to the set of rules to indicate in the second graph display whether the second graph violates one or more of the rules.
Claim 8
Dependent Claim
28 words
The apparatus set forth in claim 5 wherein: the display generating means is responsive to the set of rules when a portion is added to the second graph.
Claim 9
Dependent Claim
57 words
The apparatus set forth in claim 5 wherein: the set of rules further specifies primitives that are required for legal combinations of the primitives; and the means responsive to the interactive component selection means further automatically adds additional portions to the representation of the second graph which are required for the selected portion of the first graph.
Claim 10
Dependent Claim
37 words
The apparatus set forth in claim 3 further comprising: interactive querying means for querying the first data base to obtain the representation of the first graph and providing the representation to the means for generating a display.
Claim 11
Dependent Claim
27 words
The apparatus set forth in claim 1 or claim 2 wherein the properties of the display comprise: one or more properties of the nodes in the display.
Claim 12
Dependent Claim
23 words
The apparatus set forth in claim 9 wherein the properties of the nodes in the display comprise: a shape property for each node.
Claim 13
Dependent Claim
23 words
The apparatus set forth in claim 10 wherein the properties of the nodes in the display comprise: a pattern property for each node.
Claim 14
Dependent Claim
13 words
The apparatus set forth in claim 11 wherein: the pattern is a color.
Claim 15
Dependent Claim
29 words
The apparatus set forth in claim 10 wherein the properties of the nodes in the display comprise: an outline property for an outline of the node in the display.
Claim 16
Dependent Claim
29 words
The apparatus set forth in claim 10 wherein the properties of the nodes in the display comprise: a font property for a label of the node in the display.
Claim 17
Dependent Claim
21 words
The apparatus set forth in claim 11 wherein the pattern property comprises: a foreground pattern property and a background pattern property.
Claim 18
Dependent Claim
26 words
The apparatus set forth in claim 15 wherein: either the foreground pattern is a color or the background pattern is a color or both are colors.
Claim 19
Dependent Claim
26 words
The apparatus set forth in claim 1 or claim 2 wherein the properties of the display comprise: one or more properties of links in the display.
Claim 20
Dependent Claim
23 words
The apparatus set forth in claim 17 wherein the properties of the links in the display comprise: a color property of the link.
Claim 21
Dependent Claim
23 words
The apparatus set forth in claim 17 wherein the properties of the links in the display comprise: a line property of the link.
Claim 22
Dependent Claim
20 words
The apparatus set forth in claim 19 wherein the line property of the link comprises: a width of the line.
Claim 23
Dependent Claim
20 words
The apparatus set forth in claim 19 wherein the line property of the link comprises: a type of the line.
Claim 24
Dependent Claim
31 words
The apparatus set forth in claim 5 or claim 6 wherein: the display generating means is responsive to the set of rules when a portion is deleted from the second graph.
Claim 25
Independent Claim
73 words
The apparatus set forth in any one of claims 5, 6, or 7 wherein: the first data base and the second data base are knowledge bases, the representations of the first and second graphs being made using objects in the knowledge bases and the knowledge bases including means for making inferences concerning the objects; and at least some of the rules of the set thereof are implemented using the means for making inferences.
Claim 26
Dependent Claim
252 words
Apparatus implemented in a computer system which permits a user to define a manner of display for a graph having attributes associated with nodes and/or edges of the graph, the apparatus comprising: a graph data structure stored in the computer system for representing the nodes and the edges of the graph; an attribute map data structure stored in the computer system for relating certain of the attributes to properties of a display of the graph, said attribute map data structure comprising: means for mapping a given one of the attributes to a given one of the properties of the display of the graph, and means for mapping a first set of values of the given one of the attributes to a second set of values, each of the second set of values indicating a particular appearance of the given one of the properties; a mapping editor executing in the computer system and responsive to inputs from the user for modifying the attribute map data structure; and a display generator executing in the computer system and responsive to the graph data structure and the attribute map data structure for displaying a graph in display means in the computer system which has nodes and edges specified by the graph data structure and display properties specified by the attribute map data structure, the display generator displaying the given one of the properties according to the mapping between a current one of the first set of values and a value of the second set of values.
Claim 27
Dependent Claim
252 words
Apparatus implemented in a computer system which permits a user to define a manner of display for a graph having attributes associated with nodes and/or edges of the graph, the apparatus comprising: a graph data structure stored in the computer system for representing the nodes and the edges of the graph; an attribute map data structure stored in the computer system for relating certain of the attributes to properties of a display of the graph, said attribute map data structure comprising: means for mapping a given one of the attributes to a given one of the properties of the display of the graph, and means for mapping a first set of values of the given one of the attributes to a second set of values, each of the second set of values indicating a particular appearance of the given one of the properties; a mapping editor executing in the computer system and responsive to inputs from the user for modifying the attribute map data structure; and a display generator executing in the computer system and responsive to the graph data structure and the attribute map data structure for displaying a graph in display means in the computer system which has nodes and edges specified by the graph data structure and display properties specified by the attribute map data structure, the display generator displaying the given one of the properties according to the mapping between a current one of the first set of values and a value of the second set of values.
References Cited (Backward Citations)
US5283896A
Cited
US5187788A
Cited
US5257363A
Cited
WO1992011602A1
Cited
US5241580A
Cited
US5323452A
Cited
US5278951A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-20 | 2001-04-21 | 2001-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-20 | 2005-04-21 | 2005-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-20 | 2009-04-21 | 2009-10-21 | $7700.00 | Window Closed / Lapsed |