Graph-based data models for partitioned data

An online content management system comprising:

• one or more processors;
• one or more computer-readable media storing one or more computers programs, the one or more computer programs configured for:
• storing a plurality of data items across a plurality of partitions;
• receiving a first lookup request specifying an identifier of a particular source entity, an identifier of a particular destination entity, and an identifier of a particular type of directed relationship from the particular source entity to the particular destination entity;
• based on the identifier of the particular source entity specified in the first lookup request, identifying a particular partition of the plurality of partitions;
• returning a first response to the first lookup request, the first response comprising a particular data item that is both:
• (a) stored in the particular partition;
• and (b) associated, according to a graph-based data model, with all of:
• (b1) the identifier of the particular source entity, (b2) the identifier of the particular destination entity, and (b3) the identifier of the particular type of directed relationship;
• receiving a second lookup request specifying the identifier of the particular source entity and the identifier of the particular type of directed relationship;
• based on the identifier of the particular source entity specified in the second lookup request, identifying the partition of the plurality of partitions;
• and
• returning a second response to the second lookup request, the second response comprising data items, each of the data items both:
• (a) stored in the particular partition;
• and (b) associated, according to the graph-based data model, with at least both:
• (b1) the identifier of the particular source entity and (b2) the identifier of the particular type of directed relationship.

A system for managing access to data, the system comprising:

• one or more processors;
• one of more computer-readable media storing one or more sets of instructions configured for:
• storing a plurality of data items across a plurality of partitions;
• wherein the storing comprises storing a graph-based data model that associates each data item of the plurality of data items with an identifier of a source entity pertaining to the data item, an identifier of a destination entity pertaining to the data item, and an identifier of a type of directed relationship pertaining to the data item from the source entity to the destination entity;
• receiving a lookup request specifying an identifier of a particular source entity and an identifier of a particular type of directed relationship from the particular source entity;
• based on the identifier of the particular source entity specified in the lookup request, identifying a particular partition of the plurality of partitions;
• and
• returning a response to the lookup request, the response comprising data items, each of the data items both:
• (a) stored in the particular partition;
• and (b) associated in the particular partition, according to the graph-based data model, with both:
• (b1) the identifier of the particular source entity and (b2) the identifier of the particular type of directed relationship.

One or more non-transitory computer-readable media storing one or more sets of instructions for execution by one or more processors, the one or more sets of instructions configured for:

• storing a plurality of data items across a plurality of partitions;
• wherein the storing comprises storing a graph-based data model that associates each data item of the plurality of data items with an identifier of a source entity pertaining to the data item, an identifier of a destination entity pertaining to the data item, and an identifier of a type of directed relationship pertaining to the data item from the source entity to the destination entity;
• receiving a lookup request specifying an identifier of a particular source entity and an identifier of a particular type of directed relationship from the particular source entity;
• based on the identifier of the particular source entity specified in the lookup request, identifying a particular partition of the plurality of partitions;
• and
• returning a response to the lookup request, the response comprising data items, each of the data items both:
• (a) stored in the particular partition;
• and (b) associated in the particular partition, according to the graph-based data model, with both:
• (b1) the identifier of the particular source entity and (b2) the identifier of the particular type of directed relationship.