System of mobile notification delivery utilizing bloom filters

Patent metadata

Field	Value
Publication number	US-11652776-B2
Application number	US-201715714677-A
Country	US
Kind code	B2
Filing date	Sep 25, 2017
Priority date	Sep 25, 2017
Publication date	May 16, 2023
Grant date	May 16, 2023

Abstract

Systems and methods for providing notification delivery based on utilization of bloom filters are provided. A collaboration system obtains subscriber information for each user of a collaboration system, whereby the subscriber information corresponds to one or more features of content that are relevant to each user. The collaboration system hashes the subscriber information to generate a bloom filter for each user. The collaboration system receives an article to be published, whereby the article comprises a set of features. The set of features is hashed to obtain a hash set. The hashing of the set of features is performed using same hashing functions as that used to generate the bloom filter. The collaboration system compares the hash set to the bloom filter to identify a match, whereby the match indicates a feature of the article matches the subscriber information. The collaboration system generates a list of recipients based on the match.

First claim

What is claimed is:

1. A system comprising:
one or more hardware processors; and
a memory storing instructions that, when executed by the one or more hardware processors, causes the one or more hardware processors to perform operations comprising:
obtaining subscription information for each user of a plurality of users of a collaboration system, the subscription information corresponding to one or more features of content that are relevant to each user, wherein the subscription information comprises: (a) a site to obtain content that corresponds to a site identifier, (b) a topic indicated to be relevant that corresponds to a topic identifier, or (c) an audience that each user is a member of that corresponds to an audience identifier;
hashing, using at least one hashing function, the subscription information for each of a first user and a second user to generate a first bloom filter for the first user and a second bloom filter for the second user;
receiving a content item to be published, the content item comprising a set of features;
hashing, using the at least one hashing function, the set of features to obtain a hash set for the content item;
comparing the hash set to each of the first bloom filter and the second bloom filter to identify a match, the match indicating a feature of the content item matching the subscription information; and
generating a list of recipients based on the match.

2. The system of claim 1 , wherein the operations further comprise invoking a distribution pipeline to send a notification to each user on the list of recipients.

3. The system of claim 2 , wherein the operations further comprise causing a control flow message to be sent to an email server of each user on the list of recipients.

4. The system of claim 3 , wherein the operations further comprise:
in response to receiving the control flow message, verifying, at the email server of a user, that subscription information for the user matches at least one feature of the content item; and
in response to the verifying, sending the notification to a user device of the user.

5. The system of claim 1 , wherein the operations further comprise detecting the set of features for the content item.

6. The system of claim 1 , wherein the operations further comprise storing the bloom filter to a table in a data storage, the table including a user identifier of a user for each entry of the bloom filter.

7. The system of claim 1 , wherein the obtaining the subscription information comprises obtaining the subscriber information from an email server corresponding to each user.

8. The system of claim 1 , wherein the hashing the subscription information comprises: using identifiers of the subscription information as raw values of a string; and hashing the raw values to obtain the bloom filter for each user.

9. A method comprising:
obtaining, subscription information for each user of a collaboration system, the subscription information corresponding to one or more features of content that are relevant to each user, wherein the subscription information comprises: (a) a site to obtain content that corresponds to a site identifier, (b) a topic indicated to be relevant that corresponds to a topic identifier, or (c) an audience that each user is a member of that corresponds to an audience identifier;
hashing, using at least one hashing function by one or more hardware processors, the subscription information to generate a bloom filter for each user;
receiving a content item to be published, the content item comprising a set of features; hashing, using the at least one hashing function, the set of features to obtain a hash set for the content item;
comparing the hash set to the bloom filter for each user to identify a match, the match indicating a feature of the content item matching the subscription information; and
delivering the content item to one or more recipients based on the match.

10. The method of claim 9 , further comprising invoking a distribution pipeline to send a notification to each user on the list of recipients.

11. The method of claim 10 , further comprising causing a control flow message to be sent to an email server of each user on the list of recipients.

12. The method of claim 11 , further comprising:
in response to receiving the control flow message, verifying, at the email server of a user, that subscription information for the user matches at least one feature of the content item; and in response to the verifying, sending the notification to a user device of the user.

13. The method of claim 9 , further comprising detecting the set of features for the content item.

14. The method of claim 9 , further comprising storing the bloom filter to a table in a data storage, the table including a user identifier of a user for each entry of the bloom filter.

15. The method of claim 9 , wherein the obtaining the subscription information comprises obtaining the subscription information from an email server corresponding to each user.

16. The method of claim 9 , wherein the hashing the subscriber information comprises: using identifiers of the subscription information as raw values of a string; and hashing the raw values to obtain the bloom filter for each user.

17. The method of claim 16 , wherein the subscription information comprises one or more indications of a publisher to obtain content from that correspond to a publisher identifier, a site to obtain content from that corresponds to a site identifier, a topic indicated to be relevant that corresponds to a topic identifier, or an audience that each user is a member of that corresponds to an audience identifier.

18. A tangible machine readable storage medium storing instructions that, when executed by one or more processors of a machine, cause the one or more processors to perform operations comprising:
obtaining subscription information for each user of a collaboration system, the subscription information corresponding to one or more features of content that are relevant to each user, wherein the subscription information comprises: (a) a site to obtain content that corresponds to a site identifier, (b) a topic indicated to be relevant that corresponds to a topic identifier, or (c) an audience that each user is a member of that corresponds to an audience identifier;
hashing, using at least one hashing function, the subscription information to generate a bloom filter for each user;
receiving an article to be published, the article comprising a set of features;
hashing, using the at least one hashing function, the set of features to obtain a hash set for the article;
comparing the hash set to the bloom filter for each user to identify a match, the match indicating a feature of the article matching the subscription information;
and generating a list of recipients based on the match.

19. The tangible machine-readable storage medium of claim 18 , wherein the hashing the subscription information comprises:
using identifiers of the subscriber information as raw values of a string; and
hashing the raw values to obtain the bloom filter for each user.

20. The tangible machine-readable storage medium of claim 18 , wherein the operations further comprise storing the bloom filter to a table in a data storage, the table including a user identifier of a user for each entry of the bloom filter.

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Kvalnes Age
• Meyerzon Dmitriy
• Wight Jeffrey L
• Voronkov Nikita
• Malireddy Praveen Kumar Reddy

Classifications

• H04W4/12

  Messaging; Mailboxes; Announcements · CPC title

• H04L51/48 Primary

  Message addressing, e.g. address format or anonymous messages, aliases · CPC title

• G06Q10/107

  Computer-aided management of electronic mailing [e-mailing] · CPC title

• G06Q10/101 Primary

  Collaborative creation, e.g. joint development of products or services · CPC title

• H04L51/216

  Handling conversation history, e.g. grouping of messages in sessions or threads · CPC title