# US 2024/0202198 A1 · Continuous query using anchored paths

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

- Number: US 2024/0202198 A1
- Document ID: US20240202198A1
- Status: Published application
- Kind: A1
- Application number: 18/082,717
- Filed: 2022-12-16
- Published: 2024-06-20
- Earliest claimed: 2022-12-16
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Allen Geoffrey JONES
- Web page: https://patentgrep.com/patent/US20240202198A1

## CPC

- G06F 16/24568: {Data stream processing; Continuous queries}
- G06F 16/2358: {Change logging, detection, and notification (replication G06F16/27)}
- G06F 16/24539: {using cached or materialised query results}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present disclosure relates to methods and systems for running continuous queries over change queues received from a source database and reacting dynamically to the incremental results from the change queues. The methods and systems calculate and cache the continuous query results for the continuous query and update the continuous query results over time in response to changes made in a source database. The methods and systems trigger a reaction in response to the source database changes that result in changes in the continuous query results.

## Claims

### Claim 1

A method, comprising:
receiving a change event with a change related to a continuous query active on a source database;
extracting a set of features from the change event, wherein the set of features are relevant to the continuous query;
discarding features in the change event unrelated to the continuous query;
using the set of features to determine an impact to continuous query results in response to the change;
outputting the impact to the continuous query results; and
causing a reaction with an action to take in response the impact to the continuous query results.

### Claim 2

(canceled)

### Claim 3 (depends on 1)

The method of claim 1, wherein extracting the set of features is based on match path elements included in a match pattern of the continuous query.

### Claim 4 (depends on 1)

The method of claim 1, wherein a minimum amount of features are extracted as the set of features to analyze the impact on to the continuous query results.

### Claim 5 (depends on 1)

The method of claim 1, wherein the change is related to the continuous query in response to the set of features matching an element in an element feature vector of the continuous query.

### Claim 6 (depends on 1)

The method of claim 1, wherein determining the impact to the continuous query results further comprises:
accessing a graph of the source database, wherein the graph is data related to the continuous query;
identifying a node in the graph with the change using the set of features; and
evaluating whether the change impacts the continuous query results provided by the node.

### Claim 7 (depends on 6)

The method of claim 6, wherein the change impacts the continuous query results in response to a difference occurring between the continuous query results using the node prior to the change occurring in the node and the continuous query results after the change occurs in the node.

### Claim 8 (depends on 1)

The method of claim 1, wherein the impact to the continuous query results is a removal of a query result from the continuous query results in response to the change.

### Claim 9 (depends on 1)

The method of claim 1, wherein the impact to the continuous query results is an addition of a query result to the continuous query results in response to the change or an update of the continuous query results.

### Claim 10 (depends on 1)

The method of claim 1, wherein the impact to the continuous query results is no change to the continuous query results.

### Claim 11

A system, comprising:
a processor;
memory in electronic communication with the processor; and
instructions stored in the memory, the instructions being executable by the processor to:
receive a change event with a change related to a continuous query active on a source database;
access a graph of the source database from a cache;
identify a node in a graph of the source database with the change;
determine before change solutions of the continuous query with the node;
apply the change to the node;
determine after change solutions of the continuous query with the node;
identify a difference between the before change solutions and the after change solutions;
ignore the query change event in response to determining continuous query results of the continuous query remain unchanged in response to the difference; and
cause a reaction with an action to take on the continuous query results in response to determining the difference impacts the continuous query results.

### Claim 12 (depends on 11)

The system of claim 11, wherein the graph includes data related to the continuous query.

### Claim 13

(canceled)

### Claim 14 (depends on 11)

The system of claim 11, wherein the instructions are further executable by the processor to determine the before change solutions of the continuous query with the node by:
performing a graph walk from the node using the graph; and
identifying the before change solutions from the node that solve a match pattern of the continuous query.

### Claim 15 (depends on 11)

The system of claim 11, wherein the instructions are further executable by the processor to determine the after change solutions with the node by:
performing a graph walk from the node using the graph; and
identifying the after change solutions from the node that solve a match pattern of the continuous query.

### Claim 16 (depends on 11)

The system of claim 11, wherein the differences identify changes to the continuous query results based on the change to the node.

### Claim 17 (depends on 11)

The system of claim 11, wherein the impact to the continuous query results is a removal of query results.

### Claim 18 (depends on 11)

The system of claim 11, wherein the impact to the continuous query results is an addition of query results or changes to the query results.

### Claim 19 (depends on 11)

The system of claim 11, wherein the impact to the continuous query results is no change to the continuous query results.

### Claim 20 (depends on 11)

The system of claim 11, wherein the instructions are further executable by the processor to:
access an element feature vector of the continuous query;
compare a set of features from the change event to the element feature vector; and
determine that the change is related to the continuous query in response to the set of features matching an element in the element feature vector of the continuous query.
