neo4j graph data model maps much more naturally to Wagn card structure than RDBMS. It is likely to provide a big performance boost as well.
discussion of versioning in neo4j:
http://www.mail-archive.com/user@lists.neo4j.org/msg01193.html
+discussed in support tickets
+relevant user stories