Patent · US Active

Distributed cache for graph data

US10268725B2 · kind B2 · utility

2Cited by
9References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 5, 2018
Grant dateApr 23, 2019
Priority date
Expiry dateFeb 5, 2038

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/60
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In one embodiment, a system includes a database operative to maintain a social graph of an online social network, a leader cache layer, a plurality of servers, and a follower cache layer comprising one or more follower cache clusters, where each follower cache cluster maintains at least a portion of the social graph, and where the follower cache layer is operative to receive a command from the servers with instructions for updating a portion of the social graph, send the command to one of the leader cache layers, receive an acknowledgment of the command from one of the leader cache layers and a request to update; and update one or more of the follower cache clusters storing the portion of the social graph associated with the command.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.