Push-based cache invalidation notification

• US 8,825,962 B1
• Filed: 04/20/2010
• Issued: 09/02/2014
• Est. Priority Date: 04/20/2010
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Zhu, Wei, He, Ray C., Shepard, Luke Jonathan
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US12/763,955
• Time in Patent Office: 1,596 Days
• Field of Search: 711/141, 711/145, 711/146, 711/E12.002, 709/226, 709/224
• US Class Current: 711/145
• CPC Class Codes: G06F 12/0833 in combination with broadcast means (e.g. for invalidation or updating)
• CPC Class Codes: G06F 12/128 adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel
• CPC Class Codes: G06F 12/1491 in a hierarchical protection system, e.g. privilege levels, memory rings
• CPC Class Codes: G06F 16/235 Update request formulation
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 21/31 User authentication
• CPC Class Codes: G06F 21/645 using a third party
• CPC Class Codes: G06F 2212/1052 Security improvement
• CPC Class Codes: G06F 2212/62 Details of cache specific to multiprocessor cache arrangements
• CPC Class Codes: G06F 2212/621 Coherency control relating to peripheral accessing, e.g. from DMA or I/O device
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• 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/55 Push-based network services

Abstract

In one embodiments, one or more first computing devices receive updated values for user data associated with a plurality of users; and for each of the user data for which an updated value has been received, determine one or more second systems that each have subscribed to be notified when the value of the user datum is updated and each have a pre-established relationship with the user associated with the user datum; and push notifications to the second systems indicating that the value of the user datum has been updated without providing the updated value for the user datum to the second systems.

Claims

1. A method comprising:

by one or more first computing devices associated with a first system, receiving updated values for user data associated with a plurality of users, the first system providing services to the plurality of users; and

by one or more first computing devices, for each of the user data for which an updated value has been received;

determining one or more second computing devices associated with a third-party system other than the first system that each have subscribed to be notified when the value of the user datum is updated by the first system and each provide one or more additional services to the user associated with the user datum; and

pushing notifications to the second computing devices indicating that the value of the user datum has been updated without providing the updated value for the user datum to the second computing devices.

2. The method of claim 1, further comprising:

for each of the second computing devices;

by one or more first computing devices, storing the user data for which the updated values have been received and for which the second computing device should be notified when the values of the user data are updated; and

by one or more first computing devices, pushing a notification to the second computing device when the number of the stored user data has reached a predetermined threshold, wherein the notification includes all the stored user data.

3. The method of claim 1, further comprising:

for each of the second computing devices;

by one or more first computing devices, storing the user data for which the updated values have been received and for which the second computing device should be notified when the values of the user data are updated; and

by one or more first computing devices, pushing a notification to the second computing device when the time that has passed since pushing a previous notification to the second computing device has reached a predetermined threshold, wherein the notification includes all the stored user data.

4. The method of claim 1, further comprising:

by one or more first computing devices, receiving, from one of the second computing devices, a request for the updated value for one of the user data associated with one of the users;

by one or more first computing devices, determining whether the user currently has a user session with the second computing device or with the first computing devices; and

by one or more first computing devices, transmitting, to the second computing device, the updated value for the user datum only if the user currently has a user session with the second computing device.

5. The method of claim 1, wherein:

the users form a social network through the first computing devices; and

the user data comprise profile information of the users.

6. The method of claim 1, wherein a user has a pre-established relationship with one of the second computing devices when the user has interacted with the second computing device, has bookmarked the second computing device of a software application provided by the second computing device, or has identified the second computing device or a software application provided by the second computing device as one of the user data associated with the user.

7. The method of claim 1, wherein each of the second computing devices subscribes to the first computing devices to be notified when the value of a user datum is updated by subscribing to a data type to which the user datum belongs.

8. A first system comprising:

one or more processors providing services to a plurality of users; and

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

receive updated values for user data associated with the plurality of users; and

for each of the user data for which an updated value has been received;

determine one or more third-party systems other than the first system that each have subscribed to be notified when the value of the user datum is updated and each provide one or more additional services to the user associated with the user datum; and

push notifications to the second systems indicating that the value of the user datum has been updated without providing the updated value for the user datum to the second systems.

9. The first system of claim 8, wherein the processors are further operable when executing the instructions to:

for each of the second systems;

store the user data for which the updated values have been received and for which the second system should be notified when the values of the user data are updated; and

push a notification to the second system when the number of the stored user data has reached a predetermined threshold, wherein the notification includes all the stored user data.

10. The first system of claim 8, wherein the processors are further operable when executing the instructions to:

for each of the second systems;

store the user data for which the updated values have been received and for which the second system should be notified when the values of the user data are updated; and

push a notification to the second system when the time that has passed since pushing a previous notification to the second system has reached a predetermined threshold, wherein the notification includes all the stored user data.

11. The first system of claim 8, wherein the processors are further operable when executing the instructions to:

receive, from one of the second systems, a request for the updated value for one of the user data associated with one of the users;

determine whether the user currently has a user session with the second system or with the first system; and

transmit, to the second system, the updated value for the user datum only if the user currently has a user session with the second system.

12. The first system of claim 8, wherein:

the users form a social network through the first system; and

the user data comprise profile information of the users.

13. The first system of claim 8, wherein a user has a pre-established relationship with one of the second systems when the user has interacted with the second system, has bookmarked the second system of a software application provided by the second system, or has identified the second system or a software application provided by the second system as one of the user data associated with the user.

14. The first system of claim 8, wherein each of the second systems subscribes to the first system to be notified when the value of a user datum is updated by subscribing to a data type to which the user datum belongs.

15. One or more computer-readable non-transitory storage media embodying software that is operable when executed by one or more first computing devices associated with a first system to:

receive updated values for user data associated with a plurality of users, the updated values received while the first system is providing services to the plurality of users; and

for each of the user data for which an updated value has been received;

determine one or more second computing systems associated with a third-party system other than the first system that each have subscribed to be notified when the value of the user datum is updated by the first system and each provide one or more additional services to the user associated with the user datum; and

push notifications to the second computing systems indicating that the value of the user datum has been updated without providing the updated value for the user datum to the second computing systems.

16. The media of claim 15, wherein the software is further operable when executed by the one or more first computing systems to:

for each of the second computing systems;

store the user data for which the updated values have been received and for which the second computing system should be notified when the values of the user data are updated; and

push a notification to the second computing system when the number of the stored user data has reached a predetermined threshold, wherein the notification includes all the stored user data.

17. The media of claim 15, wherein the software is further operable when executed by the one or more first computing systems to:

for each of the second computing systems;

store the user data for which the updated values have been received and for which the second computing system should be notified when the values of the user data are updated; and

push a notification to the second computing system when the time that has passed since pushing a previous notification to the second computing system has reached a predetermined threshold, wherein the notification includes all the stored user data.

18. The media of claim 15, wherein the software is further operable when executed by the one or more first computing systems to:

receive, from one of the second computing systems, a request for the updated value for one of the user data associated with one of the users;

determine whether the user currently has a user session with the second computing system or with the first computing systems; and

transmit, to the second computing system, the updated value for the user datum only if the user currently has a user session with the second computing system.

19. The media of claim 15, wherein:

the users form a social network through the first computing systems; and

the user data comprise profile information of the users.

20. The media of claim 15, wherein a user has a pre-established relationship with one of the second computing systems when the user has interacted with the second computing system, has bookmarked the second computing system of a software application provided by the second computing system, or has identified the second computing system or a software application provided by the second computing system as one of the user data associated with the user.

21. The media of claim 15, wherein each of the second computing systems subscribes to the first computing systems to be notified when the value of a user datum is updated by subscribing to a data type to which the user datum belongs.