If you're used to C/C++/Java, then SQL or Prolog seems frustrating, unnatural and non-intuitive. But once you have the eureka moment and realize they are declarative, you appreciate the elegance and power of SQL or Prolog.
https://www.mercurylang.org/On the other hand, Prolog programs are logic theories (as are Prolog queries) and their executio is a proof. The range of programs that can be expressed in Prolog is the set of programs that are computable by a Turing machine. So yes, Prolog is a programming language. Whether it's "terrible" or not is up to personal taste.
I mean, I don't konw of an objective measure of what makes a programming language "terrible".
There is probably a very human reason for that, but mathematically both representations are perfectly replaceable.
[[?person :name “Bob”]
[?person :state :tx]]
To query for “the person named Bob who lives in Texas”$x has name 'Bob'; ($x, $y) isa lives; $y has name 'tx';
Clarification: I dont actually think prolog is terrible (I credit it as the most exciting language I have ever learned), I just mean its not intuitive to "program" with in the imperative sense of telling a computer what to do. What I mean by it is excellent as a query language is - given a set of data, it is great for drawing conclusions from that data (but not in the same way as a "traditional" query language like SQL).