I agree that graph databases are a natural fit for genealogy. I've experimented with them some myself (using OrientDB as my engine) as I was trying to design a reasoning support representation, but nothing ready for release. John Clark's
trepo project had a distributed graph engine backend (with graph tools John wrote backed by a key-value store, if memory serves; correct me if I'm wrong, John). I've spoken with developers about a few other graph database genealogy projects they've tried, but none that were released.
So far as I can tell from
its webpage, the "graphs for genealogy" project discussed in that GraphConnect talk is an analysis tool only and requires other tools to enter and edit data, visualize families, etc.