1. A computer-implemented method for managing access to data, the method comprising: storing data structured according to a graph-based data model, wherein the structured data comprises a set of nodes and a set of directed edges among the set of nodes; partitioning the structured data over a set of partitions, wherein each partition in the set of partitions comprises one or more nodes from the set of nodes and all outgoing edges, in the set of directed edges, from the one or more nodes, wherein the set of partitions is distributed across two or more servers; obtaining an identifier of a particular node of the set of nodes; identifying a particular partition of the set of partitions based on the identifier; and providing an answer to a lookup request by searching the outgoing edges from the particular node in the particular partition.