You can get Turing completeness by wrapping your datalog query in a while loop, so that's not particularly restrictive.
In the case of Datalog, it not being Turing-complete is usually seen as a feature rather than restrictive.
alt Hacker News
In the case of Datalog, it not being Turing-complete is usually seen as a feature rather than restrictive.