Scaling the Social Graph in the Cloud with InfiniteGraph

In his presentation at Glue Conference 2010, Darren Wood lead architect of InfiniteGraph discusses "technical challenges to running queries traversing relationships to 4, 5 or more degrees of separation, across extremely large graph datasets in the cloud".

One of the more interesting problems that pops up in the graph database world is partitioning of data. Particularily because it's a hard problem to solve. Darren discusses a couple of options that you have when designing a graph database to handle the problem and answers in vague terms how InfiniteGraph solves the problems.

I've attached both video of the presentation and the slide deck

Here are the slides: