# US 2019/0097961 A1 · System of mobile notification delivery utilizing bloom filters

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0097961 A1
- Document ID: US20190097961A1
- Status: Published application
- Kind: A1
- Application number: 15/714,677
- Filed: 2017-09-25
- Published: 2019-03-28
- Earliest claimed: 2017-09-25
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Age Kvalnes; Dmitriy Meyerzon; Jeffrey L. Wight; Nikita Voronkov; Praveen Kumar Reddy Malireddy
- Web page: https://patentgrep.com/patent/US20190097961A1

## CPC

- H04L 51/48: Message addressing, e.g. address format or anonymous messages, aliases
- G06Q 10/101: Collaborative creation, e.g. joint development of products or services
- H04L 51/216: Handling conversation history, e.g. grouping of messages in sessions or threads
- H04L 51/224: providing notification on incoming messages, e.g. pushed notifications of received messages
- H04W 4/12: Messaging; Mailboxes; Announcements
- G06Q 10/107: Computer-aided management of electronic mailing [e-mailing]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## 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.

## Claims

### Claim 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 subscriber information for each user of a collaboration system, the subscriber information corresponding to one or more features of content that are relevant to each user;
hashing, using at least one hashing function, the subscriber 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 subscriber information; and
generating a list of recipients based on the match.

### Claim 2 (depends on 2)

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

### Claim 3 (depends on 3)

The system of claim 3, 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.

### Claim 4 (depends on 4)

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

### Claim 5 (depends on 1)

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

### Claim 6 (depends on 1)

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.

### Claim 7 (depends on 1)

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

### Claim 8 (depends on 1)

The system of claim 1, wherein the hashing the subscriber 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.

### Claim 9 (depends on 8)

The system of claim 8, wherein the subscriber 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.

### Claim 10

A method comprising:
obtaining, subscriber information for each user of a collaboration system, the subscriber information corresponding to one or more features of content that are relevant to each user;
hashing, using at least one hashing function by one or more hardware processors, the subscriber 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 subscriber information; and
generating a list of recipients based on the match.

### Claim 11 (depends on 10)

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

### Claim 12 (depends on 11)

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

### Claim 13 (depends on 12)

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

### Claim 14 (depends on 10)

The method of claim 10, further comprising detecting the set of features for the article.

### Claim 15 (depends on 10)

The method of claim 10, 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.

### Claim 16 (depends on 10)

The method of claim 10, wherein the obtaining the subscriber information comprises obtaining the subscriber information from an email server corresponding to each user.

### Claim 17 (depends on 10)

The method of claim 10, wherein the hashing the subscriber 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.

### Claim 18 (depends on 17)

The method of claim 17, wherein the subscriber 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.

### Claim 19

A machine-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 subscriber information for each user of a collaboration system, the subscriber information corresponding to one or more features of content that are relevant to each user;
hashing, using at least one hashing function, the subscriber 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 subscriber information; and
generating a list of recipients based on the match.

### Claim 20 (depends on 19)

The machine-storage medium of claim 19, wherein the hashing the subscriber 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.
