Patent US5809212A successfully refreshed from Google Patents.
US5809212A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Conditional transition networks and computational processes for use interactive computer-based systems
Assignee: New York University
•
Filing: 1996-12-18
•
Granted: 1998-09-15
•
Expires: 2016-12-18
Abstract
Abstract A conditional transition network for representing a domain of knowledge in a computer based system and computational procedures for use with the same is here presented. Each node of the network comprises a number of data fields, namely: a Precondition Field which contains an expression that evaluates to either TRUE, POSSIBLE or FALSE; a Question Field consisting of a linguistic string; an Answer Field whose expression can evaluate to any numerical or string domain, a Contents Field from a textual, visual, audio, or multimedia domain; and several other fields including a Delay Field. The edges of the network are induced by the precondition and answer formula and by edges embedded in the contents. If the precondition of node A refers to node B, then there is a precondition edge from B to A. Similarly, if the answer formula of node A refers to node B, then there is an answer edge from node B to node A. Edges from the Contents Field of one node to the Contents Field of another node are called hypermedia edges or links. They also may have predicates attached to them. When the querier of the network answers questions, various nodes change their precondition values among the values TRUE, POSSIBLE and FALSE. TRUE nodes correspond to those the querier should examine further. FALSE ones correspond to those of no further interest. POSSIBLE ones correspond to those that may or may not be of further interest.
Inventors
- 👤 Dennis Shasha
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 17:57
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/02
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
467 words
A computer-based system for providing a user flexible access to information items stored in an information storage medium associated with said computer-based system, said computer-based system comprising: (a) programmed means for producing a data structure for use in representing a knowledge network including a set of questions answerable so as to provide a set of answers associated with said information items, said data structure including a plurality of nodes, each said node having a plurality of data fields including: a question field for storing data representative of a question in said knowledge network, an answer field for storing data representative of an answer formula evaluatable to produce a value for said answer formula, the value of said answer formula, or an answer to the question in said question field of said node, a qualified answer field for storing data representative of a qualified answer evaluatable to produce a value for said qualified answer, a precondition expression field for storing data representative of a precondition expression evaluatable to produce a value for said precondition expression which expresses a truth condition upon said answer formula, the value of said answer formula, or the answer to said question, stored in the answer field of said node, a contents field for storing data representative of one or more information items associated with said node, and a display field for storing a display label having a display value dependent on the values of one or more of said plurality of data fields at said node, said display label being visually displayable to said user, wherein the value of the precondition expression in the precondition expression field of at least one said node depends on the value of one or more of said plurality of data fields associated with at least one other said node, wherein the value of the qualified answer in the qualified answer field of each said node depends upon the value of the answer in the answer field of said node and the value of the precondition expression in the precondition expression field of said node, and wherein the display label in the display field of each said node depends at least on the value of the precondition expression field of said node; (b) data storage means operably connected to said programmed means, for storing the data associated with said data structure produced by said programmed means; (c) visual display means, operably connected to said data storage means, having a display surface for visually displaying data representative of at least a portion of said data structure including said display labels associated with at least one or more nodes in said data structure; and (d) data entry means operably connected to said data storage means, for entering data into said data structure or modifying data stored in said data structure.
Claim 2
Dependent Claim
467 words
A computer-based system for providing a user flexible access to information items stored in an information storage medium associated with said computer-based system, said computer-based system comprising: (a) programmed means for producing a data structure for use in representing a knowledge network including a set of questions answerable so as to provide a set of answers associated with said information items, said data structure including a plurality of nodes, each said node having a plurality of data fields including: a question field for storing data representative of a question in said knowledge network, an answer field for storing data representative of an answer formula evaluatable to produce a value for said answer formula, the value of said answer formula, or an answer to the question in said question field of said node, a qualified answer field for storing data representative of a qualified answer evaluatable to produce a value for said qualified answer, a precondition expression field for storing data representative of a precondition expression evaluatable to produce a value for said precondition expression which expresses a truth condition upon said answer formula, the value of said answer formula, or the answer to said question, stored in the answer field of said node, a contents field for storing data representative of one or more information items associated with said node, and a display field for storing a display label having a display value dependent on the values of one or more of said plurality of data fields at said node, said display label being visually displayable to said user, wherein the value of the precondition expression in the precondition expression field of at least one said node depends on the value of one or more of said plurality of data fields associated with at least one other said node, wherein the value of the qualified answer in the qualified answer field of each said node depends upon the value of the answer in the answer field of said node and the value of the precondition expression in the precondition expression field of said node, and wherein the display label in the display field of each said node depends at least on the value of the precondition expression field of said node; (b) data storage means operably connected to said programmed means, for storing the data associated with said data structure produced by said programmed means; (c) visual display means, operably connected to said data storage means, having a display surface for visually displaying data representative of at least a portion of said data structure including said display labels associated with at least one or more nodes in said data structure; and (d) data entry means operably connected to said data storage means, for entering data into said data structure or modifying data stored in said data structure.
Claim 3
Dependent Claim
40 words
The computer-based system of claim 1, wherein the precondition expression in the precondition expression field of each said node is formulated using propositional logic, predicate calculus, arithmetic expressions, mathematical functions, or information from an external database, or any combination thereof.
Claim 4
Dependent Claim
27 words
The computer-based system of claim 1, wherein the value of each said precondition expression is a value selected from the group consisting of TRUE, FALSE and POSSIBLE.
Claim 5
Dependent Claim
21 words
The computed-based system of claim 1, wherein the answer in the answer field of at least one node is an answer-formula.
Claim 6
Dependent Claim
23 words
The computer-based system of claim 1, wherein each said node further comprises a title field for storing a title assigned to said node.
Claim 7
Dependent Claim
64 words
The computer-based system of claim 1, wherein said set of questions are answerable so as to lead to one or more conclusions, and wherein each said question in said knowledge network is represented by one said node having a non-null question value in the question field of said node, and wherein each said conclusion in said knowledge network is represented by one said node.
Claim 8
Dependent Claim
63 words
The computer-based system of claim of 1, wherein the display label in the display field of at least one of said plurality of nodes depends at least on the value of the precondition expression field of said at least one of said plurality of nodes and on the value of the answer field of said at least one of said plurality of nodes.
Claim 9
Dependent Claim
154 words
The computer-based system of claim of 1 comprising a global clock for incrementally producing global clock ticks, wherein each said node comprises: a precondition parents field for storing data representative of the identities of other said nodes having qualified answers upon which the value of the precondition expression of said node depends; a delay field for storing a data representative of a first number of global clock ticks; and wherein the display label in the display field of at least one of said plurality of nodes also depends on whether the precondition parents field of said at least one of said plurality of nodes stores data representative of the identities of other nodes having qualified answers upon which the value of the precondition expression of said node depends, or whether the delay field of said at least one of said plurality of nodes stores data representative of a positive number of global clock ticks.
Claim 10
Dependent Claim
28 words
The computer-based system of claim 1, wherein data stored in the contents field of each said node identifies a data storage location in an external memory storage device.
Claim 11
Dependent Claim
67 words
The computer-based system of claim 1, wherein at least one said node comprises: a precondition children field for storing data representative of other said nodes each having a precondition expression whose value depends on the qualified answer of said node; and an answer children field for storing data representative of other said nodes, each having an answer-formula whose value depends on the qualified answer of said node.
Claim 12
Dependent Claim
67 words
The computer-based system of claim 1, wherein at least one said node comprises: a precondition parents field for storing data representative of other said nodes having qualified answers upon which the value of the precondition expression of said node depends; and an answer parents field for storing data representative of other said nodes having qualified answers upon which the value of the answer-formula in said node depends.
Claim 13
Dependent Claim
52 words
The computer-based system of claim 1, wherein said programmed means comprises: means for automatically updating the value of the qualified answer in the qualified answer field of said node when the value of the answer in the answer field or the value of the precondition expression of said node has been changed.
Claim 14
Dependent Claim
48 words
The computer-based system of claim 1, wherein said programmed means comprises: means for automatically updating the value of the qualified answer in the qualified answer field of other said nodes when the value of the qualified answer in the qualified answer field of said node has been changed.
Claim 15
Dependent Claim
48 words
The computer-based system of claim 1, wherein said programmed means comprises: means for automatically updating the value of the precondition expression in the precondition expression field of other said nodes when the value of the qualified answer in the qualified answer field of said node has been changed.
Claim 16
Dependent Claim
92 words
The computer-based system of claim 1 comprising a selectable writer mode of operation and a selectable reader mode of operation, wherein during said writer mode of operation a user can write said precondition expressions in the precondition expression field of said plurality of nodes, and write said questions in the question field of said plurality of nodes, and wherein during said reader mode of operation the user can read one or more of said questions from the question field of said nodes and write answers in the answer fields of said nodes.
Claim 17
Dependent Claim
60 words
The computer-based system of claim 1, wherein said programmed means comprises: means for determining the answer values in the answer fields of some of said plurality of nodes, which cause at least a selected one of said nodes to have a predetermined value in the answer field, the qualified answer field, or the precondition expression field of said selected node.
Claim 18
Dependent Claim
12 words
The computer-based system of claim 16, wherein said predetermined value is TRUE.
Claim 19
Dependent Claim
12 words
The computer-based system of claim 16, wherein said predetermined value is FALSE.
Claim 20
Dependent Claim
53 words
The computer-based system of claim 1, wherein said plurality of nodes includes one or more nodes which are influential to other said nodes; and wherein said programmed means comprises means for analyzing the data fields of said plurality of nodes, and for identifying a set of influential nodes among said plurality of nodes.
Claim 21
Dependent Claim
70 words
The computer-based system of claim of 19, wherein the display label in the display field of at least one of said plurality of nodes depends at least on the value of the precondition expression field of said at least one of said plurality of nodes and also on whether said at least one of said plurality of nodes is identified as being an influential node among said plurality of nodes.
Claim 22
Dependent Claim
26 words
The computer-based system of claim 1, wherein each said node comprises a precondition flag field for storing data representative of a precondition flag at said node.
Claim 23
Dependent Claim
52 words
The computer-based system of claim 21, wherein said programmed means comprises: means for automatically updating the value of the qualified answer in the qualified answer field of said node when the value of the answer in said answer field or the value of the precondition expression of said node has been changed.
Claim 24
Dependent Claim
48 words
The computer-based system of claim 21, wherein said programmed means comprises: means for automatically updating the value of the qualified answer in the qualified answer field of other said nodes when the value of the qualified answer in the qualified answer field of said node has been changed.
Claim 25
Dependent Claim
48 words
The computer-based system of claim 21, wherein said programmed means comprises: means for automatically updating the value of the precondition expression in the precondition expression field of other said nodes when the value of the qualified answer in the qualified answer field of said node has been changed.
Claim 26
Dependent Claim
55 words
The computer-based system of claim 21 comprising a global clock for incrementally producing global clock ticks, and wherein each said node comprises: a delay field for storing a data representative of a first number of global clock ticks; and a delay remaining field for storing data representative of a second number of global clock ticks.
Claim 27
Dependent Claim
51 words
The computer-based system of claim 25, wherein the value of the precondition flag in the precondition flag field of at least one said node depends on the value of the precondition expression in the precondition expression field of said node and the value of the delay remaining field of said node.
References Cited (Backward Citations)
US4902469A
Cited
US4870568A
Cited
US5408655A
Cited
US5404514A
Cited
US5208911A
Cited
US5276775A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-14 | 2002-03-16 | 2002-09-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-14 | 2006-03-16 | 2006-09-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-14 | 2010-03-16 | 2010-09-15 | $7700.00 | Window Closed / Lapsed |