×

Graph query logic

  • US 9,646,028 B2
  • Filed: 08/31/2012
  • Issued: 05/09/2017
  • Est. Priority Date: 08/31/2012
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • storing one or more graphs associated with a social-networking system, each graph comprising one or more nodes arranged in a hierarchical format, the one or more nodes representing one or more data items, respectively, each data item being of a particular data type of a plurality of data types;

    receiving, from a third-party system, a call to an API, the call comprising a first query requesting a definition of the first data type, the first query being expressed in a language having a first hierarchical format;

    sending, to the third-party system in response to the first query, the definition of the first data type, wherein the definition comprises (1) a name for the first data type, (2) a description for the first data type, and (3) for each of one or more fields of the first data type, a name and description of the field;

    receiving, from the third-party system, a second query, the second query requesting one or more of the data items associated with the first data type;

    retrieving the requested data items of the first data type from the graphs;

    validating the retrieved data items by determining whether the retrieved data items are associated with the first data type;

    arranging the requested data items of the first data type in a second hierarchical format; and

    sending, to the third-party system in response to the second query, the requested data items of the first data type arranged in the second hierarchical format.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×