Patent US5129043A successfully refreshed from Google Patents.
US5129043A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Performance improvement tool for rule based expert systems
Assignee: International Business Machines Corp
•
Filing: 1989-08-14
•
Granted: 1992-07-07
•
Expires: 2009-08-14
Abstract
Abstract A monitoring system monitors an expert system application while such application executes for a period of time. The monitoring system records selected performance data relative to the operating efficiency of the expert system, and writes such data into a database for later use. After a test run of the expert system is completed, the monitoring system can select a small number of candidate rules for revision by a user, and display data to the user which allows the user to determine what types of changes need to be made to the candidate rules and to the working memory data organization.
Inventors
- 👤 Po C. Yue
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 13:36
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/30; G06F11/34; G06F11/3466; G06N; G06N5/00; G06N5/02; G06N5/022
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
120 words
A system for monitoring the performance of a rule-base application having rules and a working memory containing elements, each rule therein having a left-hand-side and a right-hand-side, comprising: a timer for accumulating match time caused by executing rule right-hand-sides; a first counter for counting working memory operations performed for each class of elements in the working memory; a second counter for counting the number of times each condition test is performed, and separately counting the number of times each condition test is successful; a third counter for counting the number of working memory element combinations which satisfy a pattern each time that pattern is matched; and means for storing information generated by said counters and said timer into a database.
Claim 2
Independent Claim
120 words
A system for monitoring the performance of a rule-base application having rules and a working memory containing elements, each rule therein having a left-hand-side and a right-hand-side, comprising: a timer for accumulating match time caused by executing rule right-hand-sides; a first counter for counting working memory operations performed for each class of elements in the working memory; a second counter for counting the number of times each condition test is performed, and separately counting the number of times each condition test is successful; a third counter for counting the number of working memory element combinations which satisfy a pattern each time that pattern is matched; and means for storing information generated by said counters and said timer into a database.
Claim 3
Dependent Claim
18 words
The system of claim 1, further comprising a second timer for accumulating execution time of the rule right-hand-sides.
Claim 4
Dependent Claim
19 words
The system of claim 1, further comprising means for generating reports indicative of the information stored in the database.
Claim 5
Dependent Claim
27 words
The system of claim 1, further comprising: means for selecting suspect rules for examination; and means for displaying information extracted from the database concerning the suspect rules.
Claim 6
Dependent Claim
77 words
The system of claim 4, wherein said selecting means comprises: a comparator for determining a culprit rule whose right-hand-side, upon execution, caused a relatively large amount of time to be spent in a matching cycles; a first selector for selecting working memory classes affected by execution of the culprit rule right-hand-side; and a second selector for selecting all rules having left-hand-sides affected by changes in the selected working memory classes, such selected rules defining the suspect rules.
Claim 7
Independent Claim
101 words
A method for providing information on causes of performance inefficiences of a rule-based expert system, comprising the steps of: accessing performance data about the expert system generated during operation of the expert system; processing the accessed performance data to determine a culprit rule which caused a relatively large amount of time to be consumed in matching cycles as a result of executing its right-hand-side; selecting working memory classes affected by execution of the culprit right-hand-side; and selecting as suspect rules all rules having left-hand-sides affected by changes in the selected working memory classes; and displaying performance data for the suspect rules.
Claim 8
Independent Claim
101 words
A method for providing information on causes of performance inefficiences of a rule-based expert system, comprising the steps of: accessing performance data about the expert system generated during operation of the expert system; processing the accessed performance data to determine a culprit rule which caused a relatively large amount of time to be consumed in matching cycles as a result of executing its right-hand-side; selecting working memory classes affected by execution of the culprit right-hand-side; and selecting as suspect rules all rules having left-hand-sides affected by changes in the selected working memory classes; and displaying performance data for the suspect rules.
Claim 9
Independent Claim
88 words
A method for monitoring the performance of a rule-based application, comprising the steps of: accumulating match times caused by executing rule right-hand-sides; counting working memory operations performed for each class of elements in a working memory; counting how often each condition test in a rule left-hand-side is performed; counting how often each condition test is successfully performed; counting how many working memory elements satisfy a pattern in a rule left-hand-side when such pattern is matched; and storing information generated by such accumulating and counting steps into a database.
Claim 10
Independent Claim
88 words
A method for monitoring the performance of a rule-based application, comprising the steps of: accumulating match times caused by executing rule right-hand-sides; counting working memory operations performed for each class of elements in a working memory; counting how often each condition test in a rule left-hand-side is performed; counting how often each condition test is successfully performed; counting how many working memory elements satisfy a pattern in a rule left-hand-side when such pattern is matched; and storing information generated by such accumulating and counting steps into a database.
Claim 11
Dependent Claim
16 words
The method of claim 6, further comprising the step of accumulating execution times for rule right-hand-sides.
Claim 12
Dependent Claim
27 words
The method of claim 6, further comprising the steps of: accessing the database; selecting a set of suspect rules; and displaying performance data for the suspect rules.
Claim 13
Dependent Claim
73 words
The method of claim 8, wherein said selecting step comprises the steps of: processing the accessed performance data to determine a culprit rule which caused a relatively large amount of time to be consumed in matching cycles as a result of executing its right-hand-side; selecting working memory classes affected by execution of the culprit right-hand-side; and selecting as suspect rules all rules having left-hand-sides affected by changes in the selected working memory classes.
References Cited (Backward Citations)
US4649515A
Cited
US4658370A
Cited
US4704695A
Cited
US4864511A
Cited
US4837735A
Cited
US4984773A
Cited
US4953147A
Cited
US4907973A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-07-07 | 1996-01-06 | 1996-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-07-07 | 2000-01-06 | 2000-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-07-07 | 2004-01-06 | 2004-07-07 | $7700.00 | Window Closed / Lapsed |