API version testing based on query schema

• US 9,400,822 B2
• Filed: 02/17/2015
• Issued: 07/26/2016
• Est. Priority Date: 08/31/2012
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Schrock, Nicholas Hage, Byron, Lee Williams, Schafer, Daniel L.
• Primary Examiner(s): Sough, H S
• Assistant Examiner(s): Wood, William C
• Application Number:
  US14/624,433
• Publication Number:
  US 20150161215A1
• Time in Patent Office: 525 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3668 Software testing software testing in telephone exchanges H04M3/242, testing of hardware G06F11/22
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24566 Recursive queries
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 9/54 Interprogram communication

Abstract

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.

Claims

1. A method by one or more computing systems of an online social network, comprising:

receiving, from a third-party system, an introspection query requesting a data structure of a specific data type to be retrieved from one or more hierarchical graphs associated with a social-networking system, each of the hierarchical graphs comprising one or more nodes, each of the nodes representing one or more data items; and

each of the data items having a particular one of a plurality of data types;

retrieving, using the introspection query, the data structure of the specific data type from the one or more hierarchical graphs, the data structure including (1) a name of the specific data type, and (2) for each of one or more fields of the data structure, a name and a description of the field;

receiving, from the third-party system, a data query corresponding to the data structure specified in the definition, the data query requesting one or more of the data items;

retrieving, using the data query, the one or more requested data items from the hierarchical graphs; and

validating the retrieved data items by determining whether each of the retrieved data items corresponds to the data structure.

2. The method of claim 1, wherein the retrieved data items are expressed in a JavaScript Object Notation (JSON) format.

3. The method of claim 1, wherein the retrieving the data items from the hierarchical graphs comprises:

identifying one or more nodes, each of representing the data items corresponding to one of the nodes; and

retrieving the data items from the nodes hierarchical graphs based on the respective node.

4. The method of claim 1, wherein a data type comprises a hierarchical data structure.

5. The method of claim 1, wherein the validating the retrieved data item is performed using a recursive parsing algorithm.

6. The method of claim 1, wherein the validating further comprises:

when the retrieved data item does not correspond to the retrieved data structure, discarding the retrieved data item.

7. The method of claim 1, further comprising accessing one or more of the hierarchical graphs by an API call.

8. The method of claim 1, wherein the hierarchical graphs comprise representations of data generated by a social networking system.

9. The method of claim 1, further comprising:

sending, to the third-party system, the retrieved data structure in response to the call.

10. The method of claim 1, further comprising:

receiving, from the third-party system, a data query expressed in a format corresponding to the data structure retrieved using the introspection query, the second data query requesting one or more of the data items.

11. The method of claim 1, further comprising:

sending, to the third-party system, the one or more of the retrieved data items in response to a data query.

12. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive, from a third-party system, an introspection query requesting a data structure of a specific data type to be retrieved from one or more hierarchical graphs associated with a social-networking system, each of the hierarchical graphs comprising one or more nodes, each of the nodes representing one or more data items; and

each of the data items having a particular one of a plurality of data types;

retrieve, using the introspection query, the data structure of the specific data type from the one or more hierarchical graphs, the data structure including (1) a name of the specific data type, and (2) for each of one or more fields of the data structure, a name and a description of the field;

receive, from the third-party system, a data query corresponding to the data structure specified in the definition, the data query requesting one or more of the data items;

retrieve, using the data query, the one or more requested data items from the hierarchical graphs; and

validate the retrieved data items by determining whether each of the retrieved data items corresponds to the data structure.

13. The media of claim 12, wherein the retrieved data items are expressed in a JavaScript Object Notation (JSON) format.

14. The media of claim 12, wherein a data type comprises a hierarchical data structure.

15. The media of claim 12, wherein the retrieve the data items from the hierarchical graphs comprises:

identify one or more nodes, each of representing the data items corresponding to one of the nodes; and

retrieve the data items from the nodes hierarchical graphs based on the respective node.

16. A system comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

receive, from a third-party system, an introspection query requesting a data structure of a specific data type to be retrieved from one or more hierarchical graphs associated with a social-networking system, each of the hierarchical graphs comprising one or more nodes, each of the nodes representing one or more data items; and

each of the data items having a particular one of a plurality of data types;

retrieve, using the introspection query, the data structure of the specific data type from the one or more hierarchical graphs, the data structure including (1) a name of the specific data type, and (2) for each of one or more fields of the data structure, a name and a description of the field;

receive, from the third-party system, a data query corresponding to the data structure specified in the definition, the data query requesting one or more of the data items;

retrieve, using the data query, the one or more requested data items from the hierarchical graphs; and

validate the retrieved data items by determining whether each of the retrieved data items corresponds to the data structure.

17. The system of claim 16, wherein the retrieved data items are expressed in a JavaScript Object Notation (JSON) format.

18. The system of claim 16, wherein a data type comprises a hierarchical data structure.

19. The system of claim 16, wherein the retrieve the data items from the hierarchical graphs comprises:

identify one or more nodes, each of representing the data items corresponding to one of the nodes; and

retrieve the data items from the nodes hierarchical graphs based on the respective node.

20. The system of claim 16, wherein the validate the retrieved data item is performed using a recursive parsing algorithm.