One thing that's really nice about Datalog is that it puts the focus on modelling relations between data instead of "tables" which often end up with a jumble of data and then need to be normalized to work properly. It pushes you into good structures by default, which is a really good property to have. It's also much much simpler than SQL, no need to think in terms of inner joins and outer joins and whatever else, it is all relations.
It also easily produces derived data from existing data, without needing any kind of procedural process, and is highly composable.
It's not so much that it's solving a burning problem than SQL, it's just better than SQL...
(note: the clojure syntax used in that page is much more confusing than the native Datalog syntax IMO)