This is about implementation strategies, which I think are a lower-level idea than paradigms. Datalog is a logic language that can be implemented without using backtracking/"search", for example.
Compilation and interpretation are also implementation strategy issues, unrelated to programming paradigms. Almost any language can be implemented using either strategy, and most systems we think of as "interpreted" in reality employ a mixture of the two strategies.
I don't know what you mean when you say they are also spatial and temporal in nature. You are being extremely glib, and I don't really understand what points you are trying to make.
