Thought this was cool: Graph Database Resources
A paper that summarizes the state of graph databases that might be worth reading:
A nice paper describing how databases systems are built. In particular it talks about the isolation of storage and computation dependencies in a database:
Regarding actual performance of databases for Graphs, I got an interesting link from my collaborator Yucheng Low:
I found an interesting benchmark comparing MySQL NDB against Memcached you may be interested in.
Summary: MySQL NDB faster than Memcached. http://yoshinorimatsunobu.blogspot.com/2010/10/using-mysql-as-nosql-story-for.html
Really only faster if the entire NDB table can fit in memory (and disk write flushes are disabled). If HDD IO is necessary, it slows down quite a lot. Of course, MySQL sharding+replication can be used to keep things running instead of going to disk.
from Large Scale Machine Learning and Other Animals: http://bickson.blogspot.com/2013/01/graph-database-resources.html?utm_source=feedburner&utm_medium=feed&utm_campaign=Feed%3A+blogspot%2FsYXZE+%28Large+Scale+Machine+Learning+and+Other+Animals%29