/Patent Tracker
MicrosoftPatent applicationAI & softwareInterest 3/10

Microsoft patents system to alert users when new data matches their saved search

Patent drawing
Patent drawing from the official filing.

Microsoft describes a tool that checks if new data added to a database matches a user's previous search request. It uses a compact data structure called a predicate set, which includes a mask and a filter, to quickly decide if a notification is needed without checking every piece of data.

Why it mattersThis improves how software handles large amounts of data by reducing the workload needed to check if updates are relevant to specific user queries.

In the filing’s own words

In various examples, an event-augmented generation tool determines whether to notify a client that an ingress event modifies data associated with a query. For example, a query footprint represents data stored in a data storage system that satisfies a query. In such examples, the event-augmented generation tool generates a predicate set that represents at least a portion of the query footprint. In an embodiment, the predicate set includes a mask representing a set of values and a Bloom filter. In one example, ingress events are evaluated based on the predicate set to determine whether data corresponding to the ingress event satisfies the query.

What exactly they claim (claim 1)

1. A method comprising: obtaining data corresponding to an ingress event associated with a data store; and determining the data modifies a query footprint associated with a query by at least: generating a hash value based on the data; applying a bitmask to the hash value based on a mask included in a predicate set associated with the query; querying a Bloom filter included in the predicate set; and transmitting to a client associated with the query an indication that the ingress operation modifies the query footprint.

Facts

Company
Microsoft (Microsoft Technology Licensing, LLC)
Official title
EVENT-AUGMENTED GENERATION
Publication number
US20260300319A1
Application number
19093908
Filed
Mar 28, 2025
Published
Oct 1, 2026
Inventors
3
Claims
20

Classified under

G06F 16/282 Physics & computingG06F 18/245 Physics & computing

More from Microsoft in AI & software

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.