Waarom is dit belangrijk?
Organisaties kunnen met het rete-algoritme veel vaste beleidsregels snel en automatisch uitvoeren, ook wanneer de hoeveelheid gegevens blijft groeien. In het werk van bedrijven steunen regelmotoren zoals Drools en IBM Operational Decision Management op dit algoritme. Voor werknemers en klanten betekent dat een snellere uitkomst volgens vastgelegd beleid, maar zeer grote systemen vragen veel computergeheugen en belasten de servers zwaar.
Zo werkt het in de praktijk
Het rete-algoritme vormt de kern van de regelmotor in OPS5. Met die taal werd R1 gebouwd voor Digital Equipment Corporation. Hetzelfde algoritme werkt ook in CLIPS van het NASA Johnson Space Center en in de systemen Jess en LISA.
Aan de Carnegie Mellon University onderzocht Charles L. Forgy patroonmatching in productiesystemen. Hij beschreef het rete-algoritme in zijn proefschrift van 1979. Een artikel uit 1982 werkte die beschrijving verder uit.
Regelmotoren gebruiken het rete-algoritme in een cyclus van vergelijken, kiezen en uitvoeren. Die cyclus ondersteunt forward chaining, waarbij het systeem van bekende feiten naar een conclusie redeneert. Ontwikkelaars schrijven de regels in een hogere regeltaal, en de motor maakt daar uitvoerbare stappen van.




