Push-based cache invalidation notification

• US 9,986,022 B2
• Filed: 06/10/2016
• Issued: 05/29/2018
• 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-Michel
• Application Number:
  US15/178,819
• Publication Number:
  US 20160285964A1
• Time in Patent Office: 718 Days
• Field of Search: 711141, 711144, 711145
• 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 a first computing system associated with a subscriber, requesting a second computing system to maintain an established relationship between the subscriber and a first user;

by the first computing system, subscribing to receive notifications from the second computing system of an update to user data of a first data type associated with the first user; and

by the first computing system, receiving a push notification from the second computing system, the push notification indicating that the user data of the first data type has been updated by the second computing system, wherein the push notification indicates that a plurality of values associated with a plurality of users have been updated without providing the updated values, the plurality of users comprising the first user.

2. The method of claim 1, wherein the first user has agreed to share the updates of the user data of the first data type with the subscriber.

3. The method of claim 1, wherein the push notification is received in response to the first user establishing a privacy setting permitting sharing of the user data of the first data type with the subscriber.

4. The method of claim 1, further comprising:

receiving, by the first computing device, social-networking services from the second computing system, and

wherein the first computing system is associated with a third party providing one or more additional services to the first user.

5. The method of claim 1, wherein the push notification indicates that a value of the user datum of the first data type has been updated without providing the updated value.

6. The method of claim 1, wherein the push notification is received in response to the plurality of values being updated having reached a threshold value.

7. The method of claim 1, wherein the push notification is received in response to a threshold value of time having passed since a previous push notification.

8. The method of claim 1, wherein the established relationship comprises a first degree relationship between the first user and the subscriber within a social network.

9. The method of claim 1, wherein requesting the second computing system to maintain the established relationship is in response the first user interacting with a third party system associated with the subscriber.

10. The method of claim 9, wherein the third party system comprises a software application provided to the first user by the first computing system associated with the subscriber.

11. A first computing 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;

request a second computing system to maintain an established relationship between the subscriber and a first user;

subscribe to receive notifications from the second computing system of an update to user data of a first data type associated with the first user; and

receive a push notification from the second computing system, the push notification indicating that the user data of the first data type has been updated by the second computing system, wherein the push notification indicates that a plurality of values associated with a plurality of users have been updated without providing the updated values, the plurality of users comprising the first user.

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

request a second computing system to maintain an established relationship between the subscriber and a first user;

subscribe to receive notifications from the second computing system of an update to user data of a first data type associated with the first user; and

receive a push notification from the second computing system, the push notification indicating that the user data of the first data type has been updated by the second computing system, wherein the push notification indicates that a plurality of values associated with a plurality of users have been updated without providing the updated values, the plurality of users comprising the first user.

13. The computer-readable non-transitory storage media of claim 12, wherein the first user has agreed to share the updates of the user data of the first data type with the subscriber.

14. The computer-readable non-transitory storage media of claim 12, wherein the push notification is received in response to the first user establishing a privacy setting permitting sharing of the user data of the first data type with the subscriber.

15. The computer-readable non-transitory storage media of claim 12, wherein the software is operable when executed to receive social-networking services from the second computing system, and wherein the first computing system is associated with a third party providing one or more additional services to the first user.

16. The computer-readable non-transitory storage media of claim 12, wherein the push notification indicates that a value of the user datum of the first data type has been updated without providing the updated value.

17. The computer-readable non-transitory storage media of claim 12, wherein the push notification is received in response to the plurality of values being updated having reached a threshold value.

18. The computer-readable non-transitory storage media of claim 12, wherein the push notification is received in response to a threshold value of time having passed since a previous push notification.

19. The computer-readable non-transitory storage media of claim 12, wherein the established relationship comprises a first degree relationship between the first user and the subscriber within a social network.

20. The computer-readable non-transitory storage media of claim 12, wherein requesting the second computing system to maintain the established relationship is in response the first user interacting with a third party system associated with the subscriber.

21. The computer-readable non-transitory storage media of claim 20, wherein the third party system comprises a software application provided to the first user by the first computing system associated with the subscriber.