Is there a database which will satisfy all (or at least most) of this requirements?
Or am I asking too much?
Thanks in advance.
It seems hard to find .NET based one... I hope this might be helpful: http://en.wikipedia.org/wiki/Graph_database