Facebook, Inc.

Daniel L Schafer

Lee Williams Byron

Nicholas Hage Schrock

In one embodiment, a method includes storing one or more graphs, each graph comprising one or more nodes arranged in a hierarchical format, each node representing one or more data items; accessing a query requesting one or more specific data items in the graphs, the query being expressed in a language having a hierarchical format; retrieving the specific data items from the graphs; arranging the specific data items in a hierarchical format; and outputting the specific data items in response to the query.

Graph query logic

In one embodiment, a method includes generating a first query requesting a data structure of a specific data type, retrieving the data structure of the specific data type from one or more hierarchical graphs using the first query, retrieving one or more data items from the hierarchical graphs using the data structure, and validating the retrieved data items by determining whether the data structure corresponds to the retrieved data items.

API version testing based on query schema

In one embodiment, a method includes storing one or more first schemas associated with a first version of an Application Programming Interface (API), the API being used for retrieving data items stored in one or more hierarchical graphs, the first schemas comprise one or more definitions of one or more data types to which the data items belong; forming one or more second schemas associated with a second version of the API; and validating the second version of the API by comparing the second query schemas with the first query schemas.

Growing community of inventors

Dublin, Ireland

Daniel L Schafer