Generation of paths through graph-based data representation

Patent metadata

Field	Value
Publication number	US-9948602-B2
Application number	US-201314031748-A
Country	US
Kind code	B2
Filing date	Sep 19, 2013
Priority date	Mar 15, 2013
Publication date	Apr 17, 2018
Grant date	Apr 17, 2018

Abstract

Embodiments of the invention generally provide a method, a computing system, and a computer-readable medium configured to generate requests for payload data through a graph-based data representation. The computer-implemented method includes generating a first request for translation that specifies a first path configured to identify first payload data associated with a graph object. The computer-implemented method further includes transmitting the first request to a path evaluator for translation. The computer-implemented method also includes receiving a first translated path based on the first path and including an initial translated portion and a final untranslated portion, from the path evaluator. The computer-implemented method further includes receiving the first payload data from the path evaluator.

First claim

What we claim is:

1. A computer-implemented method comprising:
generating a first request for translation that specifies a first path configured to identify first payload data downloaded over a network and cached in a graph object, wherein the first path comprises a non-unique path through the graph object and includes a sequence of keys that identifies a relationally defined location of the payload data in the graph object;
transmitting the first request to a path evaluator for translation based on the sequence of keys included in the first path;
receiving a first translated path based on the first path from the path evaluator, wherein the first translated path comprises a unique path through the graph object; and
receiving the first payload data from the path evaluator.

2. The computer-implemented method of claim 1 , further comprising storing, in a local cache memory, a first cache entry including a first translation that comprises an indication that the first path translates to the first translated path.

3. The computer-implemented method of claim 2 , further comprising storing, in the local cache memory, a second cache entry including an indication that the payload data is associated with the first translated path in the graph object.

4. The computer-implemented method of claim 3 , wherein within the second cache entry, the first translated path comprises a cache key associated with the payload data.

5. The computer-implemented method of claim 1 , wherein the first request comprises a multi-key reference, and further comprising receiving a plurality of translations in response to transmitting the first request to the path evaluator, wherein each translation in the plurality of translations is associated with a different key corresponding to the multi-key reference.

6. The computer-implemented method of claim 5 , further comprising storing each translation in the plurality of translations in a local cache memory.

7. The computer-implemented method of claim 1 , further comprising:
receiving a callback object in response to transmitting the first request; and
in response, subscribing to the callback object in order to receive translated paths and payload data via the callback object.

8. The computer-implemented method of claim 7 , wherein the first translated path and the first payload data are received via the callback object.

9. A computer system, comprising:
a memory that includes a set of instructions; and
a processing device that is coupled to the memory and, when executing the set of instructions, is configured to:
generate a first request for translation that specifies a first path configured to identify first payload data downloaded over a network and cached in a graph object, wherein the first path comprises a non-unique path through the graph object and includes a sequence of keys that identifies a relationally defined location of the payload data in the graph object;
transmit the first request to a path evaluator for translation based on the sequence of keys included in the first path;
receive a first translated path based on the first path from the path evaluator, wherein the first translated path comprises a unique path through the graph object; and
receive the first payload data from the path evaluator.

10. The computer system of claim 9 , wherein the processing device is further configured to store, in a local cache memory, a first cache entry including a first translation that comprises an indication that the first path translates to the first translated path.

11. The computer system of claim 10 , wherein the processing device is further configured to store, in the local cache memory, a second cache entry including an indication that the payload data is associated with the first translated path in the graph object.

12. The computer system of claim 11 , wherein within the second cache entry, the first translated path comprises a cache key associated with the payload data.

13. The computer system of claim 9 , wherein the first request comprises a multi-key reference, and the processing device is further configured to receive a plurality of translations in response to transmitting the first request to the path evaluator, wherein each translation in the plurality of translations is associated with a different key corresponding to the multi-key reference.

14. The computer system of claim 13 , wherein the processing device is further configured to store each translation in the plurality of translations in a local cache memory.

15. The computer system of claim 9 , wherein the processing device is further configured to:
receive a callback object in response to transmitting the first request; and
in response, subscribe to the callback object in order to receive translated paths and payload data via the callback object.

16. The computer system of claim 15 , wherein the first translated path and the first payload data are received via the callback object.

17. A non-transitory computer-readable medium storing instructions that when executed by a processor, cause a computer system to:
generate a first request for translation that specifies a first path configured to identify first payload data downloaded over a network and cached in a graph object, wherein the first path comprises a non-unique path through the graph object and includes a sequence of keys that identifies a relationally defined location of the payload data in the graph object;
transmit the first request to a path evaluator for translation based on the sequence of keys included in the first path;
receive a first translated path based on the first path from the path evaluator, wherein the first translated path comprises a unique path through the graph object; and
receive the first payload data from the path evaluator.

Assignees

• Netflix Inc

Inventors

• Husain Jafar

Classifications

• G06F17/30831

  Physics · mapped topic

• G06F17/30858

  Physics · mapped topic

• G06F12/0811

  with multilevel cache hierarchies · CPC title

• H04L45/00 Primary

  Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00) · CPC title

• H04L61/2596 Primary

  Translation of addresses of the same type other than IP, e.g. translation from MAC to MAC addresses · CPC title