Comment by jpfr
Microkanren et al are nice! But it is becoming sort of a mono-culture where other approaches get ignored.
Before Microkanren, the rite of passage for logic programming was to build a Prolog using Warren's Abstract Machine (WAM).
https://direct.mit.edu/books/monograph/4253/Warren-s-Abstrac...
Well, the blog post has a Datalog implementation, so there is that.