TAO: Facebook's Distributed Data Store for the Social Graph

Provide a data store with a graph abstraction (vertexes and edges), not keys/values Explicitly favor efficiency and availability over consistency