we actually already have nostrscript integrated into damus ios, I wrote a single-file C wasm interpreter, but all it does right now is run zap scripts:

https://github.com/damus-io/damus/blob/master/damus-c/wasm.c

https://github.com/damus-io/damus/tree/master/nostrscript

I wanted to build out nostrdb first so that these algos can run efficiently. I'm currently using notedeck as my main nostrdb testing bed. 

 Would it be possible to implement nostrscript on top of any database architecture or does it require nostrdb?

I'm working on something that is going to gave a generic database of events, and if your writing algorithms using WASM it would be cool if I could reuse them