US5159662A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for building a computer-based rete pattern matching network
Assignee: International Business Machines Corp
•
Filing: 1990-04-27
•
Granted: 1992-10-27
•
Expires: 2010-04-27
Abstract
Abstract A computer-based system and method for building a Rete based network. The computer-based system comprises a first module for inputting rules into the computer-based system, wherein each of the rules may have arbitrary specified tests therein. The computer-based system further comprises a second module responsive to the first module for generating a data structure indicative of each of the inputted rules. The computer-based system further comprises a third module, responsive to the second module for storing each of the inputted rules and a fourth module responsive to the third module for constructing a Rete network for the rules. Further disclosed is system and method for allowing an expert system developer to enter rules that are formatted in conjunctive, disjunctive and or negated form.
Inventors
- 👤 Charles R. Grady
- 👤 Frederic D. Highland
- 👤 Christine T. Iwaskiw
- 👤 Michael Pfeifer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 04:08
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/04; G06N5/046; G06N5/047
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
109 words
A computer-based system adapted for building a Rete network of rules, the rules having at least one test against an object or objects, comprising: (a) first means for inputting each of the rules into the computer-based system, each of the rules having arbitrary ordered tests therein; (b) second means, responsive to aid first means, for generating a data structure indicative of each of the inputted rules; (c) third means, responsive to said second means, for storing each of the inputted rules; (d) fourth means, responsive to said third means, for transforming the inputted rules into a Rete network having equivalent functionality with the inputted rules having arbitrary ordered tests.
Claim 2
Dependent Claim
109 words
A computer-based system adapted for building a Rete network of rules, the rules having at least one test against an object or objects, comprising: (a) first means for inputting each of the rules into the computer-based system, each of the rules having arbitrary ordered tests therein; (b) second means, responsive to aid first means, for generating a data structure indicative of each of the inputted rules; (c) third means, responsive to said second means, for storing each of the inputted rules; (d) fourth means, responsive to said third means, for transforming the inputted rules into a Rete network having equivalent functionality with the inputted rules having arbitrary ordered tests.
Claim 3
Dependent Claim
25 words
The computer-based system of claim 1, wherein said fourth means comprise means for constructing the rete network based on tests involving at least two objects.
Claim 4
Dependent Claim
32 words
The computer-based system of claim 2, wherein said fourth means further comprises means for respecting the ordering of tests of the rules not governed by said tests involving at least two objects.
Claim 5
Dependent Claim
25 words
The computer-based system of claim 32, wherein said fourth means further comprises means for respecting the ordering of said tests involving at least two objects.
Claim 6
Dependent Claim
22 words
The computer-based system of claim 4, wherein said fourth means further comprises means for preserving the semantic meaning of negatively quantified tests.
Claim 7
Dependent Claim
15 words
The computer-based system of claim 5, where said fourth means further comprises a flow list.
Claim 8
Dependent Claim
20 words
The computer-based system of claim 6, where said flow list comprises a positive flow list and a negative flow list.
Claim 9
Dependent Claim
23 words
The computer-based system of claim 1, wherein said fourth means further comprises means for building a rete network for each of the rules.
Claim 10
Dependent Claim
30 words
The computer-based system of claim 8, wherein said fourth means comprise means for constructing said rete network for each of the rules based on tests involving at least two objects.
Claim 11
Dependent Claim
37 words
The computer-based system of claim 9, wherein said fourth means further comprises means for respecting the ordering of tests of the rules not governed by said tests involving at least two objects for each of the rules.
Claim 12
Dependent Claim
25 words
The computer-based system of claim 10, wherein said fourth means further comprises means for respecting the ordering of said tests involving at least two objects.
Claim 13
Dependent Claim
27 words
The computer-based system of claim 11, wherein said fourth mean further comprises means for preserving the semantic meaning of negatively quantified tests for each of the rules.
Claim 14
Dependent Claim
20 words
The computer-based system of claim 12, where said fourth means further comprises a flow list for each of the rules.
Claim 15
Dependent Claim
25 words
The computer-based system of claim 13, where said flow list comprises a positive flow list and a negative flow list for each of the rules.
References Cited (Backward Citations)
US4761746A
Cited
US4930077A
Cited
US4965882A
Cited
US4849905A
Cited
US4959799A
Cited
US4918620A
Cited
US4882691A
Cited
US4937760A
Cited
US4951225A
Cited
US4956791A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-10-27 | 1996-04-27 | 1996-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-10-27 | 2000-04-27 | 2000-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-10-27 | 2004-04-27 | 2004-10-27 | $7700.00 | Window Closed / Lapsed |