Caching of data fabric happens in server or in memory ?

All the code in Appian runs on the server except the javascript code that the user sees in the browser, so I assume that all the data structure happens in the server's memory.

Both. Appian uses its Data Server which is just a database system.