Sign in Subscribe
1 min read community training

PachinkOO: Object Oriented RETE for Educational Purposes

I'm glad to share this simple implementation of the RETEOO algorithm. I've created this implementation in just 24hs, trying to copy and reuse the same terminology that it's being used in the Drools Project simplifying all the mechanisms that are being used in the back. This version of the algorithm is only for educational purposes and it is not completed yet. My main goal with this implementation is to have a simple java project that allows me to explain how the RETEOO algorithm works internally in Drools. During the next few days I will be adding comments, writing posts and highlighting the missing bits that makes the Drools' implementation of the algorithm robust and feature complete. As I'm only implementing the RETE algorithm and not the DRL grammar you will find tests that build the network by hand and then use it to evaluate different situations.

Right now I'm only focused in assertions/insertions of the facts and try to show a full path of execution. Object Type Nodes,  Simple Alpha Nodes, Simple Join (Beta) Node and Activations are supported. I'm pretty sure that working with updates and retractions is pure fun, so I will be working on that on my way back to Argentina. You can browse the code, ask questions and help me to improve the current code base. I'm pretty sure that there a a lot of mistakes, errors and bad assumptions there, but at least allows you have a quick overview about how the network is built and how it react on runtime.

You can find the Source Code: https://github.com/Salaboy/pachinkOO

Take a look at my previous post to understand how you can build a network based on the rules that you want to express and please write me back if you have some feedback about this idea.

Previous Post about RETEOO introduction: /2011/06/06/drools-reteoo-for-dummies-1-intro/

PS: the name of the project was not my idea, I've seen in the past that there is a project called pychinko, it's a RETE implementation written on python and it makes reference to the Pachinko Machines from Japan. It's a very good analogy that I think it's extremely important to explain how the algorithm works!

Published by:

Mauricio Salatino

You might also like...

Nov
05

🇬🇧 KCD UK - London Oct 2024

I had the pleasure of presenting with Abby from Syntasso about the intersection between platform and development teams. We focused on three key challenges development teams face when working with complex infrastructure. https://www.diagrid.io/blog/when-platform-teams-meet-developers
2 min read
Mar
01

Cloud-Native & OSS is thriving in Brazil

Last Saturday and Monday, I presented at two Brazilian events. The first edition of KCD Sao Paulo (sold out in less than an hour) hosted around 400 people, and a Sou Java meetup hosted by IFood with about 50 people.
4 min read
Dec
29

2023/2024

Wow! What a year it has been! After an incredible 2022, I thought it would be a difficult year to top up, but oh my! This year was intense, but in a perfect way. I’ve traveled the world and met amazing people. I want to thank everyone who approached me to say hello, get a book copy, or share a hug.
12 min read
Dec
14

Back to basics: APIs to rule them all (Dapr on Kubernetes) #2

In this blog post, we will package and deploy the application we coded in the previous blog post to Kubernetes. We will create a local Kubernetes Cluster with Kubernetes KinD, install and configure Dapr, to finally deploy our application.
4 min read
Dec
07

Back to basics: APIs to rule them all (Dapr Statestore APIs) #1

In this short blog post, I wanted to share some of the projects I've been working on lately. I hope that by sharing some of these integrations, experiments, and simple examples, you can apply some of the lessons I learned to your projects, so let's jump right into it.
5 min read