Prolog is Turing-complete, and Datalog isn't. In light of this, I think it's a bit of a stretch to call it a (logic) programming language. But people seem to do that.
Moreover, using various forms of coinduction you can encode infinite computation even in non-TC languages.
That said, Souffle is touring complete due to its adding of constructors to the language.