Performance Improvement in Production Systems by Changing Match Algorithms Dynamically

Abstract

Production systems are established methods for encoding knowledge in expert systems. In production systems, it's an important problem how to deal with expensive productions. Expensive productions are rules which would be required the extraordinary time and space to match (for each rule, compare the left-hand side against the current working memory). We propose a method to change two match algorithms, RETE and Direct-match algorithm, dynamically during execution.