Drools5 Community Training module 4 RETE Algorithm Introduction
Drools5 Community Training Rete Algorithm Introduction Sponsored by Plugtree
Module 4: Drools Expert RETE Algorithm Drools5 Community Training version: 1.0-SNAPSHOT Release Date: 03/16/2011Under The Creative Common License
Module 1: Drools Expert RETE Algorithm Drools5 Community Training Course by Mauricio "Salaboy" Salatino is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at salaboy.wordpress. com. Permissions beyond the scope of this license may be available at http: //salaboy.wordpress.com/.
RETE IntroductionThe RETE algorithm is an efficient pattern matchingalgorithm for implementing production rule systems
RETE characteristics● Model the rules as a network with different node types● The node type will work as a filter● We will insert our facts inside this network● The facts will flow through the network only passing the nodes that they match● This network will sacrifice memory for performance