Push-based cache invalidation notification

• US 9,411,732 B2
• Filed: 10/20/2015
• Issued: 08/09/2016
• 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:
  US14/887,478
• Publication Number:
  US 20160041911A1
• Time in Patent Office: 294 Days
• Field of Search: 711/141, 711/152
• US Class Current: 1/1
• 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, identifying an update to data of a first data type, the data being associated with a first user;

by the first computing system, determining at least one subscriber having subscribed to receive notifications of updates to the data associated with the first user, wherein determining that the at least one subscriber has subscribed to receive notifications of updates to the data associated with the first user comprises identifying that the first computing system maintains data identifying an established relationship between the first user and the at least one subscriber;

by the first computing system, determining, based on a characteristic associated with an account of the first user, that the first user agrees to share the update of the data of the first data type with the at least one subscriber; and

by the first computing system, sending a push notification to a second computing system associated with the at least one subscriber.

2. The method of claim 1, wherein identifying, by the first computing system, the update to data of a first data type comprises:

receiving the update to the data of the first data type from the user; and

storing the update to the data of the first data type.

3. The method of claim 1, further comprising:

providing, by the first computing system, one or more social-networking services to the first user, and

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

4. The method of claim 1, wherein the push notification indicates that the value of the user datum has been updated without providing the updated value.

5. The method of claim 1, further comprising:

storing the update of the data of the first data in a queue with a plurality of additional updates, and

wherein the push notification indicates that a plurality of values associated with the plurality of users have been updated without providing the updated values.

6. The method of claim 1, wherein the established relationship comprises a first degree relationship between the first user and the at least one subscriber with a social network.

7. The method of claim 1, wherein the data identifying the established relationship indicates that the first user interacted with a third party system associated with the at least one subscriber.

8. The method of claim 7, wherein the third party system comprises a software application provided to the first user by second computing system associated with the at least one subscriber.

9. The method of claim 1, wherein the characteristic associated with the account of the first user comprises a privacy setting permitting information of the first data type to be shared with the at least one subscriber.

10. 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;

identify an update to data of a first data type, the data being associated with a first user;

determine at least one subscriber having subscribed to receive notifications of updates to the data associated with the first user, wherein determining that the at least one subscriber has subscribed to receive notifications of updates to the data associated with the first user comprises identifying that the first computing system maintains data identifying an established relationship between the first user and the at least one subscriber;

determine, based on a characteristic associated with an account of the first user, that the first user agrees to share the update of the data of the first data type with the at least one subscriber; and

send a push notification to a second computing system associated with the at least one subscriber.

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

identify an update to data of a first data type, the data being associated with a first user;

determine at least one subscriber having subscribed to receive notifications of updates to the data associated with the first user, wherein determining that the at least one subscriber has subscribed to receive notifications of updates to the data associated with the first user comprises identifying that the first computing system maintains data identifying an established relationship between the first user and the at least one subscriber;

determine, based on a characteristic associated with an account of the first user, that the first user agrees to share the update of the data of the first data type with the at least one subscriber; and

send a push notification to a second computing system associated with the at least one subscriber.

12. The computer-readable non-transitory storage media of claim 11, wherein the software is operable when executed to identify the update to data of a first data type by:

receiving the update to the data of the first data type from the user; and

storing the update to the data of the first data type.

13. The computer-readable non-transitory storage media of claim 11, wherein the software is further operable when executed to:

provide one or more social-networking services to the first user, and

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

14. The computer-readable non-transitory storage media of claim 11, wherein the push notification indicates that the value of the user datum has been updated without providing the updated value.

15. The computer-readable non-transitory storage media of claim 11, wherein the software is further operable when executed to:

store the update of the data of the first data in a queue with a plurality of additional updates, and

wherein the push notification indicates that a plurality of values associated with the plurality of users have been updated without providing the updated values.

16. The computer-readable non-transitory storage media of claim 11, wherein the established relationship comprises a first degree relationship between the first user and the at least one subscriber with a social network.

17. The computer-readable non-transitory storage media of claim 11, wherein the data identifying the established relationship indicates that the first user interacted with a third party system associated with the at least one subscriber.

18. The computer-readable non-transitory storage media of claim 17, wherein the third party system comprises a software application provided to the first user by second computing system associated with the at least one subscriber.

19. The computer-readable non-transitory storage media of claim 11, wherein the characteristic associated with the account of the first user comprises a privacy setting permitting information of the first data type to be shared with the at least one subscriber.