Programming expert systems in OPS5: an introduction to rule-based programming
Programming expert systems in OPS5: an introduction to rule-based programming
TREAT: a new and efficient match algorithm for AI production systems
TREAT: a new and efficient match algorithm for AI production systems
Principles of Database Systems
Principles of Database Systems
TREAT: A Better Match Algorithm for AI Production Systems; Long Version
TREAT: A Better Match Algorithm for AI Production Systems; Long Version
Parallelism in production systems
Parallelism in production systems
Blitz: a rule-based system for massively parallel architectures
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Parallel/Distributed Simulation with the COMPOSE Object-Relational Database
ASSET '98 Proceedings of the 1998 IEEE Workshop on Application - Specific Software Engineering and Technology
SQLCM: A Continuous Monitoring Framework for Relational Database Engines
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
COROR: a composable rule-entailment owl reasoner for resource-constrained devices
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
Policy interoperability and network autonomics
WAC'04 Proceedings of the First international IFIP conference on Autonomic Communication
Formalizing both refraction-based and sequential executions of production rule programs
RuleML'12 Proceedings of the 6th international conference on Rules on the Web: research and applications
Parallel gesture recognition with soft real-time guarantees
Proceedings of the 2nd edition on Programming systems, languages and applications based on actors, agents, and decentralized control abstractions
Hi-index | 0.00 |
This paper presents the TREAT match algorithm for AI production systems. The TREAT algorithm introduces a new method of state saving in production system interpreters called conflict-set support. Also presented are the results of an empirical study comparing the performance of the TREAT match with the commonly assumed best algorithm for this problem, the RETE match. On five different OPS5 production system programs TREAT outperformed RETE, often by more than fifty percent. This supports an unsubstantiated conjecture made by McDermott, Newell and Moore, that the state saving mechanism employed in the RETE match, condition-element support, may not be worthwhile.