Reducing latency

• US 10,075,449 B2
• Filed: 12/14/2016
• Issued: 09/11/2018
• Est. Priority Date: 01/25/2016
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Bakshi, Nikhil, King, Oliver Michael, Malu, Dooyum Jeremiah, Begey, Tommaso Francesco Bersano
• Primary Examiner(s): Lanier, Benjamin E
• Application Number:
  US15/378,583
• Publication Number:
  US 20170214676A1
• Time in Patent Office: 636 Days
• Field of Search: None
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06Q 30/0243 Comparative campaigns
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/102 Entity profiles
• CPC Class Codes: H04L 67/142 Managing session states for stateless protocols; Signalling session states; State transitions; Keeping-state mechanisms
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for reducing latency in network communications and data presentation. In one aspect, a user session is initiated in which data related to an account is presented to the user. A user group to which the given user has been assigned is identified. A first dataset related to the account is selected based on the user group. A second dataset related to the account is selected based on types of data previously requested by various other users in the user group. A user interface for the account is updated to present at least a portion of the first dataset. Latency in updating the user interface is reduced when presenting additional portions of the first dataset or the second dataset by providing, to the client device, the second dataset prior to receiving a request for the second dataset.

Claims

1. A method performed by data processing apparatus, the method comprising:

authenticating, by the data processing apparatus, a given user as an authorized user of a given online account based on data submitted through a client device of the given user;

initiating, for the given user and in response to the authenticating, a user session on the client device in which data related to the given online account is presented to the given user after the given user is authenticated as the authorized user;

generating, by the data processing apparatus and for presentation on the client device, a visualization of an initial dashboard user interface that includes multiple different display cards that provide different reports for the given online account, wherein the multiple different display cards present different types of data in a same user interface, including;

identifying, by the data processing apparatus, a particular card that the given user interacted with during a previous user session; and

generating, by the data processing apparatus, an updated view of the particular card for inclusion in the initial dashboard based on the given user having previously interacted with the particular card during the previous user session;

selecting, by the data processing apparatus, a set of data for a different display card that is not included in the initial dashboard user interface based on how frequently other users view the different display card; and

reducing latency for presenting an updated dashboard user interface in the same user session at the client device by pre-caching, at the client device, the set of data for the different display card that is not included in the initial dashboard user interface presented during the user session on the client device, wherein the pre-caching is performed prior to a request by the given user to present the different display card and while the initial dashboard user interface is displayed on the client device during the user session, wherein the updated dashboard user interface is updated using the pre-cached set of data for the different display card;

detecting a trigger to update the pre-cached set of data for the different display card;

determining, in response to detecting the trigger, whether to update the pre-cached set of data for the different display card, including;

updating the pre-cached set of data for the different display card when an analysis of previous latency numbers for previous query patterns indicates that the pre-cached set of data should be updated; and

waiting for another trigger before updating the pre-cached set of data for the different display card when the analysis of the previous latency numbers for the previous query patterns indicates that the pre-cached set of data should not be updated.

2. The method of claim 1, wherein the given user is assigned to a user group using a machine learning process that creates multiple user groups and assigns users to the multiple user groups, the method further comprising identifying a given card that a different member of the user group previously interacted with, wherein the pre-caching further comprises pre-caching the given card prior to a request by the given user to present the given card.

3. The method of claim 2, wherein the given user is assigned to the user group based on at least one of (i) a time range of data requested by the given user in a previous user session, (ii) data modified by the user, or (iii) a frequency with which the given user accesses data related to the account.

4. The method of claim 2, further comprising:

after pre-caching the set of data for the different display card, receiving the request to present the different display card from the client device; and

generating, by the data processing apparatus, a visualization of the updated dashboard user interface that includes the different display card that was not included in the initial dashboard user interface and that was pre-cached at the client device prior to the request by the given user to present the different display card,

wherein each of multiple different users in the user group with the given user is provided a different initial account view based on types of data requested by each of the multiple different users.

5. The method of claim 1, wherein at least a portion of the set of data is selected based on at least one of (i) types of data requested by the given user in the previous user sessions, (ii) a time range of data requested by the given user in a previous user session, or (iii) a geographic region from which the given user has requested data in the previous user sessions.

6. The method of claim 1, further comprising:

updating, for each given user session initiated for the given user, a user profile for the given user with data that specifies user interface elements with which the given user interacted during the given user session and types of data that the given users requested during the user session; and

modifying the initial visualization of the initial dashboard user interface for the given user based on the updating.

7. The method of claim 1, further comprising:

determining to update data that is pre-cached at the client device based on a data cost for updating the cache being less than a threshold data cost; and

providing, to the client device, an updated dataset in response to determining to update the data that is pre-cached at the client device.

8. A system, comprising:

a first front-end server, including one or more processors, that authenticates a given user as an authorized user of a given online account based on data submitted through a client device of the given user, and initiates, for the given user and in response to the authenticating, a user session on the client device in which data related to the given online account is presented to the given user after the given user is authenticated as the authorized user;

a data selector, including one or more processors, that identifies a particular card that the given user interacted with during a previous user session;

a user interface generator, including one or more processors, that generates, for presentation on the client device, a visualization of an initial dashboard user interface that includes multiple different display cards that provide different reports for the given online account, wherein the multiple different display cards present different types of data in a same user interface, and generates an updated view of the particular card for inclusion in the initial dashboard based on the given user having previously interacted with the particular card during the previous user session; and

a second front-end server, including one or more processors, that selects a set of data for a different display card that is not included in the initial dashboard user interface based on how frequently other users view the different display card, reduces latency for presenting an updated dashboard user interface in the same user session at the client device by pre-caching, at the client device, the set of data for the different display card that is not included in the initial dashboard user interface, wherein the pre-caching is performed prior to a request by the given user to present the different display card and while the initial dashboard user interface is displayed on the client device during the user session, wherein the updated dashboard user interface is updated using the pre-cached set of data for the different display card, and detects a trigger to update the pre-cached set of data for the different display card, determines, in response to detecting the trigger, whether to update the pre-cached set of data for the different display card, including;

updating the pre-cached set of data for the different display card when an analysis of previous latency numbers for previous query patterns indicates that the pre-cached set of data should be updated; and

waiting for another trigger before updating the pre-cached set of data for the different display card when the analysis of the previous latency numbers for the previous query patterns indicates that the pre-cached set of data should not be updated.

9. The system of claim 8, wherein:

the given user is assigned to a user group using a machine learning process that creates multiple user groups and assigns users to the multiple user groups; and

the data selector identifies a given card that a different member of the user group previously interacted with; and

the second front-end server pre-caches the given card prior to a request by the given user to present the given card.

10. The system of claim 9, wherein the given user is assigned to the user group based on at least one of (i) a time range of data requested by the given user in a previous user session, (ii) data modified by the user, or (iii) a frequency with which the given user accesses data related to the account.

11. The system of claim 9, wherein after pre-caching the set of data for the different display card, a visualization of the updated dashboard user interface that includes the different display card that was not included in the initial dashboard user interface and that was pre-cached at the client device prior to the request by the given user to present the different display card is generated,

wherein each of multiple different users in the user group with the given user is provided a different initial account view based on types of data requested by each of the multiple different users.

12. The system of claim 8, wherein at least a portion of the set of data is selected based on at least one of (i) types of data requested by the given user in the previous user sessions, (ii) a time range of data requested by the given user in a previous user session, or (iii) a geographic region from which the given user has requested data in the previous user sessions.

13. The system of claim 8, wherein one or more processors perform operations comprising:

updating, for each given user session initiated for the given user, a user profile for the given user with data that specifies user interface elements with which the given user interacted during the given user session and types of data that the given users requested during the user session; and

modifying the initial visualization of the initial dashboard user interface for the given user based on the updating.

14. The system of claim 8, wherein one or more processors perform operations comprising:

determining to update data that is pre-cached at the client device based on a data cost for updating the cache being less than a threshold data cost; and

providing, to the client device, an updated dataset in response to determining to update the data that is pre-cached at the client device.

15. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more data processing apparatus cause the data processing apparatus to perform operations comprising:

authenticating a given user as an authorized user of a given online account based on data submitted through a client device of the given user;

initiating, for the given user and in response to the authenticating, a user session on the client device in which data related to the given online account is presented to the given user after the given user is authenticated as the authorized user;

generating, for presentation on the client device, a visualization of an initial dashboard user interface that includes multiple different display cards that provide different reports for the given online account, wherein the multiple different display cards present different types of data in a same user interface, including;

identifying a particular card that the given user interacted with during a previous user session; and

generating an updated view of the particular card for inclusion in the initial dashboard based on the given user having previously interacted with the particular card during the previous user session;

selecting a set of data for a different display card that is not included in the initial dashboard user interface based on how frequently other users view the different display card; and

reducing latency for presenting an updated dashboard user interface in the same user session at the client device by pre-caching, at the client device, the set of data for the different display card that is not included in the initial dashboard user interface presented during the user session on the client device, wherein the pre-caching is performed prior to a request by the given user to present the different display card and while the initial dashboard user interface is displayed on the client device during the user session, wherein the updated dashboard user interface is updated using the pre-cached set of data for the different display card;

detecting a trigger to update the pre-cached set of data for the different display card;

determining, in response to detecting the trigger, whether to update the pre-cached set of data for the different display card, including;

updating the pre-cached set of data for the different display card when an analysis of previous latency numbers for previous query patterns indicates that the pre-cached set of data should be updated; and

waiting for another trigger before updating the pre-cached set of data for the different display card when the analysis of the previous latency numbers for the previous query patterns indicates that the pre-cached set of data should not be updated.

16. The computer storage medium of claim 15, wherein the given user is assigned to a user group using a machine learning process that creates multiple user groups and assigns users to the multiple user groups, and wherein the instructions cause the data processing apparatus to perform operations further comprising identifying a given card that a different member of the user group previously interacted with, wherein the pre-caching further comprises pre-caching the given card prior to a request by the given user to present the given card.

17. The computer storage medium of claim 16, wherein the given user is assigned to the user group based on at least one of (i) a time range of data requested by the given user in a previous user session, (ii) data modified by the user, or (iii) a frequency with which the given user accesses data related to the account.

18. The computer storage medium of claim 16, wherein the instructions cause the data processing apparatus to perform operations further comprising:

after pre-caching the set of data for the different display card, receiving the request to present the different display card from the client device; and

generating, by the data processing apparatus, a visualization of the updated dashboard user interface that includes the different display card that was not included in the initial dashboard user interface and that was pre-cached at the client device prior to the request by the given user to present the different display card,

wherein each of multiple different users in the user group with the given user is provided a different initial account view based on types of data requested by each of the multiple different users.

19. The computer storage medium of claim 15, wherein at least a portion of the set of data is selected based on at least one of (i) types of data requested by the given user in the previous user sessions, (ii) a time range of data requested by the given user in a previous user session, or (iii) a geographic region from which the given user has requested data in the previous user sessions.

20. The computer storage medium of claim 15, wherein the instructions cause the data processing apparatus to perform operations further comprising:

updating, for each given user session initiated for the given user, a user profile for the given user with data that specifies user interface elements with which the given user interacted during the given user session and types of data that the given users requested during the user session; and

modifying the initial visualization of the initial dashboard user interface for the given user based on the updating.