Graph views to improve user interface responsiveness

Patent metadata

Field	Value
Publication number	US-11640429-B2
Application number	US-201816157649-A
Country	US
Kind code	B2
Filing date	Oct 11, 2018
Priority date	Oct 11, 2018
Publication date	May 2, 2023
Grant date	May 2, 2023

Abstract

The described technology is directed towards evaluating client-specific information and possibly other information to determine whether to return less data than is available for a data item in response to a request for graph node data to a data service, and/or return expanded graph node data. When a request for graph data is received, client-specific information is used at least in part by a data service in determining whether to return a virtual graph node comprising a relatively lightweight set of information relative to the full set of information maintained in a main (graph) node. The client-specific information is also used in determining whether to return expanded data beyond that requested, e.g., for caching at the client in anticipation of it likely being needed by the client.

First claim

What is claimed is:

1. A method comprising:
preloading, by a system comprising a processor, future graph node data comprising respective graphs mapped to respective client device-specific information, the future graph node data preloaded into cache memory prior to becoming active graph node data for responding to a request for active graph node data;
changing, by the system, the future graph node data to the active graph node data, based on time data associated with the future graph node data and current time;
receiving, by the system, the request for active graph node data from a client device, the active graph node data identified by at least one data identifier;
accessing, by the system, client device-specific information describing the client device, wherein the client device-specific information comprises size data representative of a size of a cache in the client device;
based on the client device-specific information:
determining, by the system, that a response to the request is to comprise modified graph node data that comprises a subset of the active graph node data that does not comprise all of the active graph node data, and
returning, by the system, the response to the request that comprises the modified graph node data, wherein a size of the response to the request is based on the size data for the client device.

2. The method of claim 1 , further comprising changing, by the system, initial information in the request to obtain the modified graph node data.

3. The method of claim 1 , wherein the active graph node data comprises a main node, and the subset of the active graph node data comprises a virtual node that contains reduced information relative to the main node.

4. The method of claim 1 , further comprising:
determining, by the system, based on learned data, that the response to the request is to comprise expanded graph node data that is not identified by the at least one data identifier in the request, wherein the expanded graph node data is based on additional client device-specific information comprising historical data or user profile data, and wherein the size of the response to the request comprising the expanded graph node data is based on the size data for the client device, and
wherein an expansion rule indicates that the expanded graph node data is to be returned in response to the request, and further comprising, modifying the expansion rule based on the client device-specific information.

5. The method of claim 1 , wherein the client device-specific information further comprises a type of the client device.

6. The method of claim 1 , wherein the client device-specific information further comprises software version information of a program of the client device that is making the request for the graph node data.

7. The method of claim 1 , wherein the client device-specific information comprises further information corresponding to network connectivity of the client device.

8. The method of claim 1 , further comprising:
after returning the response to the client device, maintaining, by the system, client information to employ in a determination of avoiding returning a future response with duplicate graph node data of the response.

9. A system, comprising:
a processor; and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
preloading future graph node data comprising respective graphs mapped to respective client device-specific information, the future graph node data preloaded into cache memory prior to becoming active graph node data for responding to a request for active graph node data;
changing the future graph node data to the active graph node data, based on time data associated with the future graph node data and current time;
receiving a request for active graph node data;
based on client device-specific information describing a client device making the request, wherein the client device-specific information comprises latency data representative of a latency of a network connection to the client device:
determining that a response to the request will comprise modified graph node data that comprises a portion of the active graph node data that does not comprise all of the active graph node data, and
returning the response to the request that comprises the modified graph node data, wherein a size of the response to the request is based on size data representative of a size of a cache in the client device, of the client device-specific information; and

further determining based on learned data that the response to the request is to comprise expanded graph node data that is not identified by the at least one data identifier in the request, wherein the size of the response to the request comprising the expanded graph node data is based on the size data for the client device.

10. The system of claim 9 , wherein the operations further comprise altering initial information in the request to obtain the modified graph node data.

11. The system of claim 9 , wherein the request for the graph node data comprises a request for a main node, and the portion of the active graph node data comprises a virtual node that contains reduced information relative to the main node.

12. The system of claim 9 , wherein an expansion rule indicates that the expanded graph node data is to be returned in response to the request, wherein the expanded graph node data is based on additional client device-specific information comprising historical data or user profile data, and wherein the graph view selection logic operates to modify the expansion rule based on the client device-specific information.

13. The system of claim 9 , wherein the client device-specific information further comprises a type of the client device.

14. The system of claim 9 , wherein the client device-specific information further comprises a bandwidth of the network connection to the client device.

15. The system of claim 9 , wherein the client device-specific information further comprises information corresponding to user preference data.

16. The system of claim 9 , wherein at least part of the client device-specific information is obtained from an authorization token received in conjunction with the request for the graph node data.

17. The method of claim 9 , further comprising:
after returning the response to the client device, maintaining, by the system, client information to employ in a determination of avoiding returning a future response with duplicate graph node data of the response.

18. A non-transitory machine-readable medium, comprising executable instructions that, when executed by a processor of a system, facilitate performance of operations, comprising:
preloading future graph node data comprising respective graphs mapped to respective client device-specific information, the future graph node data preloaded into cache memory prior to becoming requested graph node data for responding to a request for requested graph node data;
changing the future graph node data to the requested graph node data, based on time data associated with the future graph node data and current time;
receiving a request for the requested graph node data;
accessing client device-specific information describing a client device making the request, wherein the client device-specific information comprises a type of network connection to the client device;
modifying the request based on the client device-specific information into a modified request;
returning a response to the request that compris

Assignees

• Home Box Office Inc

Inventors

• Furtwangler Steven N
• Busayarat Sata
• Furtwangler Brandon C

Classifications

• H04N21/6334

  for authorisation, e.g. by transmitting a key {(wireless communications network key management H04W12/04; wireless communications network access security H04W12/08)} · CPC title

• H04N21/4627

  Rights management {associated to the content (security in data switching network management H04L41/28; security management or policies for network security H04L63/20; access security in wireless networks H04W12/08)} · CPC title

• H04N21/4335 Primary

  Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions {(storage management, e.g. defragmentation G06F3/0604; unloading stored programs G06F9/445; storage management in file systems G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90)} · CPC title

• H04N21/81

  Monomedia components thereof · CPC title

• H04L43/0811

  by checking connectivity · CPC title