My understanding is that Datalog dialects are basically query-languages. It's just that the data is being stored in a different way, compared to traditional RDBMs.

But I am struggling to find any practical examples when Datalog really shines.

I feel like Datalog could be a useful tool if I only could recognise problems it is especially well suited for.