Reducing problem-solving variance to improve predictability
Communications of the ACM
Match algorithms for generalized Rete networks
Artificial Intelligence
Index support for rule activation
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Termination analysis of OPS5 expert systems
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Reducing match time variance in production systems with HAL
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
An Optimization Algorithm for Production Systems
IEEE Transactions on Knowledge and Data Engineering
The Design and Implementation of the Ariel Active Database Rule System
IEEE Transactions on Knowledge and Data Engineering
Optimization of Parallel Execution for Multi-Join Queries
IEEE Transactions on Knowledge and Data Engineering
Optimization of Rule-Based Systems Using State Space Graphs
IEEE Transactions on Knowledge and Data Engineering
Response Time Analysis of OPS5 Production Systems
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Implementation of Production Systems on Message-Passing Computers
IEEE Transactions on Parallel and Distributed Systems
A Performance Comparison of the Rete and TREAT Algorithms for Testing Database Rule Conditions
Proceedings of the Eighth International Conference on Data Engineering
Predicting the response time of OPS5-style production systems
CAIA '95 Proceedings of the 11th Conference on Artificial Intelligence for Applications
Dynamic Optimization for Real-Time Rule-Based Systems Using Predicate Dependency
RTAS '00 Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000)
Selective Indexing Speeds Production Systems
TAI '95 Proceedings of the Seventh International Conference on Tools with Artificial Intelligence
Bounded-Response-Time Self-Stabilizing OPS5 Production Systems
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Parallelism in production systems
Parallelism in production systems
A Graph-Based Approach for Timing Analysis and Refinement of OPS5 Knowledge-Based Systems
IEEE Transactions on Knowledge and Data Engineering
Optimizing Real-Time Equational Rule-Based Systems
IEEE Transactions on Software Engineering
Priority-driven Coding and Transmission of Progressive JPEG Images for Real-Time Applications
Journal of VLSI Signal Processing Systems
Inference based on notifications: a holonic metamodel applied to control issues
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans - Special section: Best papers from the 2007 biometrics: Theory, applications, and systems (BTAS 07) conference
Developing a real-time inference approach for rule-based reasoning systems
Proceedings of the 2013 Research in Adaptive and Convergent Systems
| Hi-index | 0.00 |
A rule-based system must satisfy stringent timing constraints when applied to a real-time environment. As the scale of rule-based expert systems increases, the efficiency of systems becomes a pressing concern. The most critical performance factor in the implementation of a production system is the condition-testing algorithm. We propose a new method based on the widely used RETE match algorithm. We show an approach designed to reduce the response time of rule-based expert systems by reducing the matching time. There are two steps in the method we propose: The first makes an index structure of the tokens to reduce the 驴-node-level join candidates. The second chooses the highest time tag for certain \beta{\hbox{-}}\rm nodes to reduce the amount of combinatorial match that is problematical in a real-time production system application. For this purpose, a simple compiler is implemented in C and the response time of test programs is measured.