Virtual graph nodes

• US 10,698,740 B2
• Filed: 05/02/2017
• Issued: 06/30/2020
• Est. Priority Date: 05/02/2017
• Status: Active Grant

• Current Assignee: Home Box Office Incorporated (Warner Bros. Discovery, Inc.)
• Original Assignee: Home Box Office Incorporated (Warner Bros. Discovery, Inc.)
• Inventors: Busayarat, Sata, Song, Jack, Furtwangler, Brandon C., Lutz, Jonathan David, Gay, Allen Arthur, Furtwangler, Steven N.
• Primary Examiner(s): Ly, Anh
• Application Number:
  US15/584,142
• Publication Number:
  US 20180321984A1
• Time in Patent Office: 1,155 Days
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/51 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95
• CPC Class Codes: G06F 9/5005 to service a request
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455

Abstract

The described technology is directed towards returning less data than is available for a data item in response to a request to a data service. A virtual graph node is returned in response to client requests, in which the virtual node comprises a relatively lightweight set of information relative to the full set of information for the data item, e.g., maintained in a main (graph) node. A requesting client indicates that a virtual node is desired, and receives a response comprising the virtual node, generally processed from the main node'"'"'s data into a reduced subset of the main node. The main node may be cached at the data service, and returned if and when requested.

Claims

1. A method comprising:

receiving, by a system operatively coupled to a processor, a request from a device for a data item of a plurality of data items, the data items representing selectable content maintained by the system, wherein the request comprises an identifier for the data item and an indicator that indicates a subset comprising rendering-related data is to be returned instead of the data item;

determining, by the system based on the request, including based on recognition of the indicator in the request, that the subset of the data item, comprising rendering-related data included in a visual representation of the data item, is to be returned instead of the data item;

based on the determining, extracting by the system, the rendering-related data from the data item to generate the subset; and

returning, by the system, the subset instead of the data item to the device.

2. The method of claim 1, further comprising accessing, by the system, the data item from a data service cache, and wherein the extracting further comprises extracting the rendering-related data from the data service cache.

3. The method of claim 1, further comprising, based on the determining, retrieving, by the system, the data item from a data store, and caching, by the system, the data item at a data service cache.

4. The method of claim 1, wherein the request comprises a first request and the subset comprises a first subset, and further comprising receiving, by the system, a second request for a second subset of the data item, and returning, by the system, data item instead of the second subset in response to the receiving the second request.

5. The method of claim 1, wherein the extracting comprises locating a rule set corresponding to a device code and a data item type associated with the data item based on the identifier for the data item included in the request, and applying the rule set to select the data included in the subset from the data item.

6. The method of claim 5, wherein the locating the rule set comprises matching the identifier against a set of regular expressions.

7. The method of claim 5, wherein the request is associated with a token, and further comprising obtaining, by the system, the device code based on information in the token.

8. The method of claim 5, wherein the rule set is maintained as a file system rule set file, and wherein the locating comprises determining, by the system a filename associated with the rule set based on the identifier and determining, by the system, a set of one or more file system folders for locating the rule set file based on the device code.

9. The method of claim 1, wherein the receiving comprises receiving the request in association with selection of the data item via a graphical user interface rendered at the device.

10. The method of claim 1, wherein the subset corresponds to an interactive graphical tile providing the visual representation of the data item for rendering via a graphical user interface at the device.

11. The method of claim 1, wherein the data item corresponds to a node of a graph comprising a plurality of nodes connected via one or more edges and wherein the subset of data corresponds to a virtual node for the node.

12. A system, comprising:

a memory that stores computer executable components;

a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise;

a request handler that receives a request from a device, the request identifying a main node from among a graph of nodes representing data items of selectable content, the request comprising an indication that the device is requesting a virtual node associated with the main node, wherein the main node corresponds to a data item and the virtual node corresponds to a portion of the data item comprising data included in a visual representation of the data item, and wherein the virtual node comprises reference information linking the virtual node to the main node; and

a virtual node processing logic that generates the virtual node from the main node based on the indication and returns the virtual node to the device instead of the main node in response to the request.

13. The system of claim 12, further comprising a data service cache, wherein the request handler obtains the main node from the data service cache to generate the virtual node from the main node.

14. The system of claim 12, further comprising a data store that stores the graph of nodes including the main node, wherein the request handler retrieves the main node from the data store to generate the virtual node from the main node.

15. One or more non-transitory machine-readable storage media having machine-executable instructions, which when executed perform operations, the operations comprising:

receiving a request from a device for a data item represented by a node of a node graph;

determining that the node is associated with a virtual node that corresponds to a portion of the data item, the portion comprising data included in a visual representation of the data item;

separating the data from the data item to generate the virtual node, wherein the virtual node comprises reference information linking the virtual node to the main node; and

returning the virtual node to the device instead of the node in response to the request.

16. The one or more non-transitory machine-readable storage media of claim 15, wherein the determining comprises detecting an indicator associated with an identifier of the node included in the request, wherein the indicator indicates the device prefers the virtual node over the node.

17. The one or more non-transitory machine-readable storage media of claim 15, wherein virtual node corresponds to an interactive graphical tile providing the visual representation of the data item for rendering via a graphical user interface at the device.

18. A method comprising:

receiving, by a system operatively coupled to a processor, a request from a device for a dataset of a plurality of data items;

determining, by the system based on the request, that a subset of the data item comprising rendering-related data included in a visual representation of the data item is to be returned instead of the data item;

based on the determining, extracting by the system, the data from the data item to generate the subset, wherein the extracting comprises locating a rule set corresponding to a device code and a data item type associated with the data item based on an identifier for the data item included in the request, and applying the rule set to select the data included in the subset from the data item; and

returning, by the system, the subset instead of the data item to the device.

19. The method of claim 18, wherein the locating the rule set comprises matching the identifier against a set of regular expressions.

20. The method of claim 18, wherein the request is associated with a token, and further comprising obtaining, by the system, the device code based on information in the token.

21. The method of claim 18, wherein the rule set is maintained as a file system rule set file, and wherein the locating comprises determining, by the system a filename associated with the rule set based on the identifier, and determining, by the system, a set of one or more file system folders for locating the rule set file based on the device code.