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.